以太坊交易所 以太坊交易所
Ctrl+D 以太坊交易所
ads

以Uniswap為例,討論用于 DEX 路由器構建和分析的構建區塊_SWAP:Uniswap

Author:

Time:1900/1/1 0:00:00

概述

用一種資產交換另一種資產是金融市場的一個基本概念。在加密貨幣市場中,這種情況通常發生在代幣或貨幣與他人交換或交易的地方。Uniswap是一種自動流動性協議,有助于這種類型的交換。它使用成對或池(以下稱為對),兩種資產的池儲備,允許用戶將一種資產交換為另一種資產。

圖1.0:Uniswap代幣A和B池,以及流動性提供者(LP)和交易者的互換和存款交互示例。LP接收池代幣以提供流動性。如果有人想要的資產與他們想要交易的資產不成對,會發生什么?在這種情況下,在多個對之間進行一系列互換以獲得所需的資產——用于促進這種交易的對被稱為路由。

圖2.0:一條涉及多對交易DAI以換取USDC的路由。路由是從一個資產到另一個資產的路由,由零或多個對之間的段組成。如果交易的數量足夠大,或者如果一對的流動性足夠低,可以從多個路由中形成一條路由,通過吸收更多來自其他對的流動性來減少滑點。

圖3.0:由Paraswap路由器說明的多路徑路由

AI World完成第二次算力集群擴充:8月14日消息,據官方消息,AI World算力網絡已經完成第二次硬件擴充,主力為NVIDIA A100與NVIDIA H100專業卡,全新加入的H100使雙精度Tensor Core的每秒浮點運算(FLOPS)提升3倍,為HPC提供60 teraFLOPS的FP64浮點運算。

融合AI的高性能計算應用可以利用H100的TF32精度實現1 petaFLOP的吞吐量,從而在不更改代碼的情況下,實現單精度矩陣乘法運算。[2023/8/14 16:24:46]

圖4.0:多路由滑點是指一個人預期為資產支付的價格與實際支付的金額之間的差額,這是由一些因素造成的,比如訂單進入市場和交易執行之間的價格變動,或者成交量和流動性低。另一個需要考慮的是路由中的段數。這將以在以太坊區塊鏈上操作的gas費用的形式增加交易成本。一條路由上的段數越多,所產生的gas費用就越高。類似地,如果有多種途徑,如上圖3和圖4所示,gas費用也會更高。路由器必須考慮這些因素,以產生適合交易數量的路由。此外,由于市場狀況經常變化,影響gas費用和池的流動性,生成的路由也將是動態的,現在是一條很好的路由,不一定在一小時后或第二天表現良好。本文的其余部分將討論可用于構建和分析UniswapV2協議及更高版本構建和分析路由器的構建區塊。數據建模

注意:這里提到的Graph協議不同于下一節討論的Graph數據類型。圖協議是一個或多個智能合約的區塊鏈交易的索引,而圖數據類型是指使用數學圖論的數據表示。正如使用地圖在點之間導航一樣,可以使用圖數據類型來導航可用的流動性對,以生成可以評估以提高回報的路由。在對Uniswap對進行建模時,一開始就需要做出一些實現選擇:作為頂點或邊的對、符號或資產標識符?有向還是無向?簡單還是多圖?為了做出上述實現選擇,理解Uniswap對的屬性是很重要的:每一對都有一個唯一的ID。每對包含以下數據對2個代幣:符號、名稱、ID。代幣符號不是唯一的——例如,符號BOND表示許多不同的資產或不同的ID。代幣名稱也不一定是唯一的。代幣ID是唯一的,并且是代幣的ERC-20合約地址。Uniswap對的這些屬性建議使用代幣ID作為圖數據類型中的頂點。由此可見,圖的邊代表唯一的一對ID。在這種形式下,圖可以是無向的,也可以是有向的,每條邊代表一對ID、代幣價格和儲備。然而,不斷更新代幣價格和保留信息的需求表明,將該數據存儲在具有適當的實時設置的緩存結構中可能更有效和可擴展,特別是對于實時交易的應用程序,而不是靜態分析。今后,在UniswapV2和V3協議對之間路由是可取的。在這個場景中,可能存在多個對相同的代幣ID。雖然可以在一對ID之間添加額外的邊,但另一種解決方案是在同一條邊上分組不同的對ID,從而避免遍歷多重圖的性能成本。下面是分組對ID無向簡單圖結構的部分示例,其中符號ID替換了符號名稱:

Gyroscope Protocol項目Discord服務器已被入侵:金色財經報道,據CertiK監測,Gyroscope Protocol項目Discord服務器已被入侵,黑客發布了虛假鑄幣鏈接。在團隊確認他們已經恢復服務器的控制權之前,請勿點擊任何鏈接。[2023/4/4 13:43:47]

圖5.0:在一個無向簡單圖中對UniswapV2和V3協議對進行建模(注意,實際結構使用代幣ID而不是代幣符號,所以在這里會很麻煩)。最初,深度優先搜索(DFS)已經證明可以遍歷圖,一般情況下深度限制為4。該深度的一個例外是從WETH開始的路由,其中連接節點的數量超過30000。當一條路由從WETH出發時,DFS被限制為2,以減少遍歷時間。有許多用于處理圖形數據類型的工具,包括圖形數據庫Neo4J和RedisGraph。這些討論超出了本文的范圍,目前的項目需求可以通過Javascript庫Graphlib來滿足。然而,如果路由問題的規模達到了LinkedIn或其他大型網絡的規模,那么上述圖表數據庫的規模就會滿足這些需求,從而權衡成本和開發復雜性。約束

當在圖數據結構中計算路由時,約束是有用的。例如,它們有助于確定只遍歷有限數量對的路由,或者可以用來忽略包含某些資產的對的路由。現有的UniswapV2路由主要是通過六項資產的路由,這些資產可以比作機場樞紐。這六項資產是:WETHDAIUSDCUSDTCOMPMKR這六種資產是有用的,因為它們是常用的,當它們與其他資產成對組合時,不會施加流動性限制(即它們不是稀缺的,并且不會與新的、未經證實的加密資產構成相同的風險)。然而,它們的使用可能會造成效率問題,在這里說明:“Uniswap沒有以去中心化的方式路由交換。”使用約束,比如忽略上面提到的6個“樞紐”資產,可以探索比當前UniswapV2界面提供給用戶的更有效的潛在路由。約束也可以擴展到其他標準,例如:通過具有X美元流動性或Y%美元交易的池路由。通過具有特定定價的特定池路由。(適用于UniswapV3協議)。同樣值得注意的是約束是可組合的,也就是說,它們可以組合在一起,這樣路由就可以限制為最多2個池,每個池的流動性超過X。當前的數據模型在圖數據類型和查找表之間拆分數據,這意味著在圖遍歷期間和之后發現對數據時都可以修剪路由。擴展

信標鏈ETH2合約地址質押數超1552萬枚ETH:12月5日消息,據Tokenview鏈上數據監測,當前信標鏈ETH2合約地址質押存款為15,528,231枚ETH,近一周增長129,264枚ETH。[2022/12/5 21:22:47]

擴展主要考慮向路由器公開一個公共API,以便基于當前市場數據計算路由。性能是一個函數:計算路由的時間如果需要,獲取更新對數據的時間(代幣價格和儲備)計算路由請求的影響所需的時間下圖說明了一個初始的系統架構,其中包含用于最常請求路由的緩存和用于計算路由請求影響的緩存對數據。這種架構非常靈活,可以以多種方式進行水平擴展。例如,完全復制圖數據結構和路由緩存以及請求聚合器和對緩存,或者簡單地復制緩存并在緩存之間分配路由請求。

圖6.0:具有可擴展組件、緩存和定期更新的路由服務架構。另一個潛在的可擴展性修改可能是考慮路由請求和數量的完整路由解決方案緩存;如果數量在一定的公差內,最近計算的結果可以重用。根據用戶體驗和應用程序的需要,最近計算的結果也可以用作臨時結果,而為用戶計算更精確的結果。路由緩存

路由緩存由最常請求的路由的結果組成,其生存時間(TTL)與數據源的定期更新頻率相關。例如,如果之前請求過WETH和DAI之間的一條路由,則可以在路由緩存中以可能路由數組的形式找到圖遍歷的結果:。與代幣價格和儲備等對數據不同,路由可能性——特別是配對的存在——變化較少,因此該緩存的TTL預期要比對數據緩存大得多。此外,該組件還可以擴展為包含對死路由(即過期或已被取代的令牌地址或非流動對)的試探法。配對數據緩存

莫斯科比特幣ATM機數量增加14個:金色財經報道,俄羅斯商業日報《生意人報》在文章中指出,隨著人們對加密貨幣的興趣日益濃厚,為數字資產提供自動柜員服務的設備數量正在增加。盡管監管不明確,但現在全國有幾十臺比特幣 ATM(BATM)在運行。莫斯科在新裝置方面處于領先地位。今年莫斯科增加了 14 個新的比特幣ATM機,使俄羅斯聯邦ATM機總數達到52個。[2022/10/29 11:56:33]

配對數據緩存包含特定對的代幣價格和保留數據,便于計算使用指定數量路由請求的影響。該數據比可用路由選項的變化更頻繁,并且將具有大約一個以太坊區塊的TTL。當請求的數據不在緩存中時,這些請求將被捆綁在一起,并從數據源中獲取,目前是Graph協議中的Uniswap子圖(見下面的數據源部分),最多可包含1000對數據查詢。發送捆綁的對數據請求之前的等待時間將根據流量進行調整——在低流量的場景中,讓用戶等待直到發出額外請求是沒有意義的。此外,為了改進用戶體驗,在獲取和計算更新數據時,可能會呈現基于舊數據的預結果。靜態分析

路由性能將通過將生成的路由與現有UniswapV2路由器的路由進行比較來評估。具體來說,是通過計算給定數量的源代幣的收益。例如,在從DAI到COMP的交易中,路由器的性能將通過計算從100萬個DAI代幣接收到多少COMP,并檢查從UniswapV2路由器建議的路由獲得的相同結果來進行比較。性能將根據各種不同的輸入進行測量,例如,不同的初始數量,對搜索深度的不同限制等。在執行靜態分析時,不需要圖6.0中所示的對數據緩存和捆綁請求。靜態分析是在區塊鏈的特定區塊時間內對交易的計算。它有助于結果的一致性和重復性,以便進行比較。為UniswapV2設計新路由器的初始工作范圍由靜態分析提供幫助,在靜態分析中,可以在一個區塊時間評估一組交易,并與現有的路由算法或變體進行比較。如果潛在的配對數據發生變化,則不清楚交易結果的改善或下降是由于算法變化還是配對流動性和定價。數據源

時尚元宇宙平臺 ALTAVA 與無聊猿最大 IP 持有者 Elite Apes 達成合作:金色財經消息,時尚元宇宙平臺 ALTAVA 宣布與 BAYC 最大 IP 持有者 Elite Apes 達成合作,將推出“BAGC (KR) (Bored Ape Golf Club Korea)” NFT。BAGC (KR) NFT 本身是 60 個 BAYC (Bored Ape Yacht Club) IP 的衍生產品,此外,還計劃推出高爾夫主題商品,比如遮陽板、服裝、運動鞋、高爾夫球、高爾夫球桿等,BAGC NFT 所有者可以訂購這些獨家商品以供個人使用或轉售。(globenewswire)[2022/9/1 13:02:04]

隨著區塊鏈技術的成熟,出現了大量提供區塊鏈當前和歷史數據的服務。數據源的選擇涉及下列考慮事項:預算開發工作和成本延遲數據的準確性開發工作和成本可以通過使用預先消化或索引的數據來減少,就像在GraphProtocol的眾多子圖中發現的那樣。對于初始交換路由器的設計和實現,將使用GraphProtocol中的Uniswap子圖。該數據源提供了極好的易用性,能夠分析過去的合約數據,否則將需要更昂貴的存檔以太坊節點,并且能夠在不執行靜態分析時在單個HTTP請求中更新1000對數據。GraphProtocol中的數據延遲比前面提到的解決方案低得多,只有通過直接運行以太坊節點或對內存池建模(或者使用Blocknative之類的服務)才能勝出。GraphProtocol的延遲明顯在1區塊左右,在某些索引場景下可以動態改變。值得注意的是,當索引和映射區塊被證明無效時,數據也可以更改。一旦對交換路由器設計進行了評估,這個數據源將被證明不適合生成路由,因為實時數據需要具有競爭力。在這樣的場景中,需要直接來自區塊鏈當前狀態的數據,例如來自Alchemy、Infura或其他來源的以太坊節點。未來

上面概述的系統提供了靈活性和可擴展性,以分析現有Uniswap系統的性能,以及在協議之上構建新的系統,包括一個成熟的交易解決方案。類似于CoinbasevsCoinbasePro或SynthetixvsKwenta,也有一些對專業交易者至關重要的高級功能,我們在下面列出了一些。交易生成器

通過使用避免上述6個樞紐代幣的約束,本文描述的系統可以用來檢查某些代幣之間的替代路由及其效率。這可以定期完成以構建一個基于啟發式的列表,現有系統/交易者可以使用該列表來改進對這些對的推薦路由,或允許他們進行其他更改。跨協議路由

通過增加圖形或交替地使圖形數據結構成為多圖并添加額外的數據源,可以擴展該系統,為用戶提供跨UniswapV2和V3協議的資產之間的路由。根據目標的不同,這可以減少交易中的滑點,也可以對分散的流動性進行管理。跨層路由

類似于跨協議,路由器可以擴展到生成跨層路由。降低gas費用和改進交易帶寬的承諾表明,layer2解決方案將有助于定義以太坊未來的很大一部分。在L2和L1資產之間交叉提出了一個新的路由挑戰,其復雜性超過了協議交叉。然而,相同的基本構建區塊可以生成允許跨層交易的解決方案,利用即將到來的協議來實現這一目的,例如HopProtocol、Nova等。MEV

通過將路由解決方案與防止MEV的技術相結合,如Flashbots,該路由系統可用于保護大額交易免受攻擊。試探法或其他輸入可以確定一筆交易的價值是否足以表示這種風險,然后保護性解決方案可以自動合并由確定的最佳路由提出的交易解決方案中。低延遲數據源和預測路由

GraphProtocol數據源雖然方便和快速,但通常至少有1區塊延遲。對于某些交易應用來說,這可能還不夠。在這方面,可以替代其他性能更好的數據源,要么直接綁定到一個以太坊節點,要么過濾已完成的感興趣的交易,以更新路由系統的數據結構。更進一步,還可以構造內存池的有限描述,并應用類似的交易過濾,以提供未執行的已知交易狀態下的預測路由結果。Source:https://medium.com/@ValveFinance/building-blocks-for-dex-router-construction-analysis-acc03b9f15d8本文來自去中心化金融社區,星球日報經授權轉載。

Tags:SWAPUniswapUNIAPH幣圈swapUniswap Financecommunityethnographers

歐易交易所app下載
Messari Q3報告:追蹤記錄頂級風投公司和對沖基金的流動投資組合_GAM:MES

撰文:MasonNystrom,本文編譯自Messari精明的資金投資者——風險投資基金、對沖基金、流動性提供者,根據在不同的增長階段,正在各個領域進行投資.

1900/1/1 0:00:00
明星項目周報 | Reddit計劃開發NFT平臺;Optimism推遲OVM 2.0上線主網時間(10.18-10.24)_ANC:gala幣未來能漲到多少

10月18日-10月24日一周時間內,明星項目進展中值得關注的事件有:ProximityLabs宣布成立3億美元的GrantsDAO,用于扶持NEARDeFi生態;Terra正式激活IBC標準.

1900/1/1 0:00:00
對DAOrayaki第一階段的回顧:去中心化媒體的先驅_YAK:livedao

特別鳴謝DAOrayaki的團隊和DAOctor提供的評論和反饋。——EricZhang,2021年10月15日長期以來,世界各地的人們對媒體感到失望.

1900/1/1 0:00:00
Coinbase 創始人:Crypto的第一個十年關于誕生,下一個十年關于使用_COIN:BCOIN價格

美股上市公司加密貨幣交易平臺Coinbase在行業內的地位舉足輕重,作為第一家登錄納斯達克的合規平臺,Coinbase讓那些硅谷投資人獲得驚人回報的同時,也幫助行業吸引了不少圈外流量.

1900/1/1 0:00:00
一文讀懂 Moonbeam 和 Moonriver 的去中心化哲學_MOON:MOONB

作者:DerekYoo去中心化是Web3的核心原則,但在迅速占領市場,或是實現更高交易吞吐量需求面前,去中心化往往是“排在末尾的原則”.

1900/1/1 0:00:00
DoraHacks 獲得 Binance Labs 800萬美元戰略投資_ACK:ORA

2021年11月19日,新加坡。DoraHacks宣布獲得BinanceLabs800萬美元戰略投資.

1900/1/1 0:00:00
ads