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

什么是并行執行 以 Aptos、Sui、Linera 和 Fuel 為例給你講透_SUI:YouSUI

Author:

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

來源:老雅痞

本文旨在通過Aptos、Sui、Linera和Fuel來闡明并行執行技術的原理,以及這些項目之間的異同和面臨的挑戰。

當觀察區塊鏈技術的發展時,我們可以看到一個強大的趨勢,即新的L1側重于并行執行。這一想法并不新鮮,比如目前在Solana的Sealevel執行環境中就使用了并行執行。然而,上一輪牛市中,DeFi和NFT令人印象深刻的表現表明了對改進的迫切需求。目前采用并行執行理念的一些知名項目有Aptos、Sui、Linera和Fuel。

本文討論了這些項目之間的異同,以及它們面臨的挑戰。

問題所在

智能合約平臺能夠創建廣泛的去中心化應用。為了執行這些應用,需要一個共享的計算引擎。網絡中的每個節點都會運行這個計算引擎,并執行應用程序以及用戶與應用程序的交互。當節點從執行中得到相同的結果時,他們就會達成共識,并推動鏈的發展。

以太坊虛擬機是最主要的智能合約(SC)執行引擎,有大約20種不同的實現方式。自從EVM發明以來,它已經被開發人員廣泛采用。除了以太坊和以太坊的L2外,Polygon、BNBSmartChain和AvalanchecChain等其他幾個鏈都采用了EVM作為執行引擎,并致力于改變共識機制以提高網絡吞吐量。

EVM的一個主要限制特性是順序的順序執行。EVM本質上每次執行一個交易都會將所有其他交易置于暫停狀態,直到交易執行完成,區塊鏈狀態被更新。即使兩個交易是獨立的,例如,從Alice到Bob的付款和從Carol到Dave的另一個付款,EVM也不能并行執行這些交易。雖然該執行模式允許使用閃電貸等有趣的用例,但它既不高效,也不可擴展。

Tether首席技術官:如果在30天內發行和贖回的總和為0并不能證明什么:金色財經報道,Tether首席技術官Paolo Ardoino在社交媒體上稱,關于穩定幣的穩定性和流動性。如果在30天內,發行和贖回的總和為0,只是意味著發行的資金流入會覆蓋贖回的資金,并不能證明什么。而如果在同一時間段內,凈余額為負150億,這意味著穩定幣能夠在不使用其他客戶的錢的情況下將錢還給要求贖回的客戶,并且可以真實地聲稱它具有很大的流動性并且是安全的。[2022/7/6 1:55:10]

交易的這種順序執行是網絡吞吐量的主要瓶頸之一。首先,它導致區塊中的交易執行時間變長,從而限制了區塊時間。此外,它還限制了可以添加到區塊中的交易數量。以太坊的平均吞吐量約為17tx/秒。這種低吞吐量意味著在高活動時期,網絡礦工/驗證者不能處理所有的交易,并會引發確保交易優先執行而推高交易費用的費用競標戰。以太坊的平均費用在某些點超過0.2ETH(約800美元),讓許多用戶望而卻步。順序執行的第二個問題是網絡節點的低效。順序指令的執行不能從多核處理器中受益,這會導致硬件利用率低,效率低下。這阻礙了可擴展性,并導致了不必要的能源消耗。

并行執行可以解決這個問題?

EVM結構的基本限制為專注于并行執行(PE)的L1新領域奠定了基礎。并行允許在多個處理器核心之間劃分交易處理,提高了硬件利用率,從而實現了更好的可擴展性。在高吞吐量鏈中,硬件資源的增加與可執行的交易數量直接相關。在高頻活動期間,驗證者節點可以委托更多的核心來處理額外的交易負載。計算資源的動態擴展允許網絡在高需求時期實現更高的吞吐量,從而顯著改善用戶體驗。

這種方法的另一個優點是改善了交易確認延遲。節點資源的動態擴展使低延遲確認交易成為可能。交易不需要等待數十或數百個區塊,也不需要支付過多的費用來確定優先級。確認時間的改進提高了交易的最終確定性,為低延遲區塊鏈打開了大門。保證執行交易的低延遲可以實現以前不可能實現的幾個用例。

孫宇晨:比特幣什么時候買都是對的:孫宇晨今天在推特表示,比特幣,又漲了。什么時候買都是對的。[2020/7/28]

改變鏈的執行模式,以允許PE并不是一個新想法,已經有一些項目已經對此進行了探索。一種方法是將EVM使用的會計模型從帳戶模型替換為未支出交易輸出(UTXO)模型。比特幣就使用了UTXO執行模型,它允許并行處理交易,這使其成為了支付的理想選擇。由于UXTOs的功能有限,因此需要擴展來實現智能合約所需的復雜交互。作為示例,Cardano為此使用了一個擴展的UTXO模型,Findora使用了一個實現了兩種會計模型,并允許用戶在其間進行更改資產類型的混合UTXO模型。

PE的另一種方法并不改變賬戶模型,而是專注于改進鏈狀態的架構。這種方法的一個例子是Solana的Sealevel?框架,本文主要討論后一種方法。

并行執行是如何運作的

并行執行的工作原理是識別獨立的交易并同時執行它們。如果一個交易的執行會影響另一個交易的執行,那么兩個交易是相互依賴的。例如,同一個池中的AMM交易是相互依賴的,必須按順序執行。

雖然并行處理的概念很簡單,但問題在于細節。其主要的挑戰是有效地識別“獨立”的交易。分類獨立交易需要理解每個交易如何更改區塊鏈內存或鏈狀態。與同一個智能合約交互的交易可以同時改變合約狀態,因此不能同時執行。在目前應用程序之間的可組合程度下,識別依賴關系是一項具有挑戰性的任務。

識別獨立交易

本節中將比較不同的并行執行引擎所使用的方法。討論的重點是控制狀態(內存)訪問的方法。區塊鏈狀態可以被看作是RAM存儲器。每個鏈上賬戶或智能合約都擁有一系列可修改的存儲位置。相互依賴的交易是那些試圖改變同一區塊中相同內存位置的交易。不同的鏈使用不同的內存架構和不同的機制來識別依賴交易。

華爾街分析師:比特幣的波動性與蘋果或亞馬遜等大盤股沒什么不同:華爾街金融分析師、比特幣支持者Max Keizer發推文表示,比特幣的波動性與蘋果(AAPL)或亞馬遜(AMZN)或任何其他大盤股沒什么不同。經濟學家顯然從未擁有過這些資產,這就是為什么沒有一個經濟學家是億萬富翁的原因。(U.today)[2020/5/11]

這個類別中的幾條鏈都建立在Facebook已經砍掉的區塊鏈項目Diem所開發的技術之上。Diem團隊創建了智能合約語言Move,以專門改善SC的執行。Aptos、Sui和Linera是屬于這一類別的三個備受矚目的項目。除了它們之外,Fuel是另一個專注于PE的知名項目,它使用自己的SC語言。

Aptos

Aptos構建在Diem的Move語言和MoveVM之上,創建了實現并行執行的高吞吐量鏈。Aptos的方法是檢測依賴關系,同時對用戶/開發者透明,也就是說不要求交易明確聲明它們使用的是哪一部分狀態(內存位置)。Aptos使用了軟件交易內存(STM)的一種稱為Block-STM的修改。在Block-STM中,交易在區塊中被預先排序,并在執行期間在處理器線程之間進行劃分,以便optimisticexecution。在執行中,交易的執行被假定沒有依賴關系。被交易修改的內存位置會被記錄下來。執行之后將驗證所有交易結果。在驗證期間,如果發現一個交易訪問了被前一個交易修改過的內存位置,該交易就會被宣布無效。交易結果將被刷新,然后重新執行交易。這個過程重復進行,直到區塊中的所有交易都被執行。當使用多個處理器核心時,Block-STM可以提高執行速度。該速度取決于交易之間的相互依賴程度。Aptos團隊的結果顯示,使用32個核心可以將速度在高度相互依賴的情況下提高8倍,在低相互依賴的情況下提高16倍。如果一個區塊中的所有交易都是相互依賴的,那么與順序執行相比,Block-STM的性能損失會更小。Aptos公司聲稱,這種方法可以實現160,000TPS的吞吐量。

Game.com徐樂:現在誰都定義不了什么是區塊鏈游戲:2017年,徐樂以1億元的價格拿下了Game.com的域名,搭建了名為“樂樂”的游戲平臺。近期,Game.com陸續上線了區塊鏈相關的游戲業務。關于區塊鏈游戲應該是什么形態,徐樂認為“大家都被以太貓誤導了”。在他看來區塊鏈游戲“不是游戲跑在鏈上合約上,也不是同時發幣”,區塊鏈游戲是一種設計游戲的新思想。以太坊養貓的游戲思想有邏輯問題,但是個很好的思想的開始。[2018/5/1]

Sui

另一種PE方法是要求交易明確聲明他們修改了鏈狀態的哪些部分。目前Solana和Sui使用了這種方法。Solana將內存單元稱為賬戶,而交易必須說明它修改了哪些賬戶。Sui也使用了類似的方法。

Sui還利用MoveVM構建在了Diem的技術之上。然而,Sui使用了不同版本的Move語言。SuiMove的實現改變了Diem的核心存儲模型和資產權限。這代表了它與使用核心DiemMove的Aptos的主要區別。SuiMove定義了一個狀態存儲模型,使識別獨立交易更加容易。在Sui中,狀態存儲被定義為對象。對象通常代表資產,并且可以被共享,這意味著多個用戶都可以修改一個對象。每個對象在Sui執行環境中都有一個惟一的ID,并具有指向所有者地址的內部指針。通過使用這些概念,很容易通過檢查交易是否使用相同的對象來識別依賴關系。

通過將聲明依賴關系的工作轉移給開發者,執行引擎的實施變得更加容易,這意味著理論上它可以擁有更好的性能和可擴展性。然而,這樣做的代價是開發人員體驗不夠理想。

Sui還沒有上線,該項目最近剛剛上線了他們的測試網。Sui的創始人聲稱,并行執行的實現以及Narwhal&Tusk共識機制的使用可以讓吞吐量超過10萬tx/秒。如果這是真的,比起Solana目前約2400tx/秒的吞吐量,Sui將有一個巨大的提升,并將超過Visa和萬事達的吞吐量。

Dfund創始人趙東:在比特幣的世界里,最重要的不是什么時候上車,而是永不下車:今晨Dfund創始人、數字貨幣投資人趙東發布微博,以自身經歷講述了一個“老韭菜”的自傳:“我2013年4月份開始玩比特幣,用1000萬人民幣起步,在2013年年底個人資產迅速過億。我那時候堅信比特幣未來會漲到100萬美元一個,但估計太過樂觀,在暴跌后反彈時加了大倉位大杠桿來賭,結果市場仍然泡沫太大崩盤,導致爆倉,同時欠下巨額債務。不過好在,我堅信比特幣是一個偉大的事物,會開創一個歷史的新時代,我相信活著最重要,沒敢尋死或者跑路,我曾經以為我需要十年時間來償還巨額債務,但是后來趕上了牛市好時光,兩年半就還清了。我以一顆(棵)老韭菜的身份告訴大家:在比特幣的世界里,最重要的不是什么時候上車,而是永不下車。”[2018/3/19]

Linera

Linera是并行處理領域的最新成員,他們最近宣布了由a16z領投的第一輪融資。關于項目實施的細節并不多。然而,根據他們的融資公告,我們知道它基于同樣在Facebook開發的FastPay協議。Fastpay基于一種叫做ByzantineConsistentBroadcast的技術。這項技術專注于加速獨立支付,比如發生在銷售點網絡中的支付。它允許一組驗證者確保支付的完整性,只要其中三分之二以上是誠實的。Fastpay是銀行和金融機構網絡中使用的實時總結算(RTGS)系統的變體。

Linera計劃在FastPay的基礎上建立一個區塊鏈,通過并行執行支付交易,專注于快速結算和低延遲。值得注意的是,Sui也使用了ByzantineConsistentBroadcast方式進行簡單支付。對于其他交易,Sui使用自己的共識機制Narwhal和Tusk來高效地處理DeFi交易等更復雜和具依賴性的交易。

Fuel

Fuel致力于成為模塊化區塊鏈堆棧中的執行層。這意味著Fuel不實施共識,也不將區塊鏈的數據存儲在Fuel鏈上。對于一個功能性的區塊鏈,Fuel與其他鏈(如以太坊或Celestia)進行交互,以獲得共識和數據可用性。

Fuel使用UTXO創建嚴格的訪問列表,用一個列表來控制對同一片狀態的訪問。該模型建立在經典交易排序的概念之上。在這個方案中,區塊中的交易排序大大簡化了交易之間依賴關系的檢測。為了實現這個架構,Fuel構建了一個名為FuelVM的新虛擬機和一種名為Sway的新語言。FuelVM是EVM的兼容和簡化的實現方式,它可以有效地引導開發人員進入Fuel生態系統。此外,由于Fuel專注于模塊化區塊鏈堆棧,FuelSC的執行可以在以太坊主網上進行。這種方法與以太坊在合并后作為一個以rollup為中心的結算和數據可用層的愿景一致。

作為一種概念驗證,Fuel團隊創建了一個名為SwaySwap的Uniswap風格的AMM,目前它正在測試網上運行,以證明與EVM相比,FuelVM的性能有所提高。

并行執行方法的挑戰

并行執行方法看起來合乎邏輯且簡單明了。然而,還有一些挑戰需要討論。首先是要估計可以使用這種并行執行加速的交易的實際比例。第二個挑戰是網絡的去中心化,也就是說,如果驗證者可以輕易擴展計算能力以提高吞吐量,那么經常使用商品硬件的完整節點如何跟上以確保鏈的正確性?

可并行交易的百分比

準確估計可并行執行的鏈上交易的百分比是一個挑戰。此外,根據網絡活動的類型,這個百分比在不同區塊之間可能會有很大的變化。例如,一個NFT鑄幣活動可能會導致依賴交易劇增。也就是說,我們可以使用一些假設來獲得可并行交易平均百分比的粗略估計。例如,我們可以假設大多數ETH和ERC20傳輸是獨立的。因此,我們可以假設約25%的簡單ETH和ERC20轉賬是相互依賴的。另一方面,同一個池中的所有AMM交易都是相互依賴的。考慮到大多數AMM通常由少數池主導,而且AMM交易具有高度的可組合性,并與多個池交互,我們可以安全地假設至少50%的AMM交易是相互依賴的。

通過對以太坊的交易類別進行一些分析,我們可以發現在以太坊約120萬筆的日常交易中,有20-30%是ETH轉賬,10-20%是穩定幣轉賬,10-15%是DEX轉賬,4-6%是NFT交易,8-10%是ERC20審批,12-15%是其他ERC20轉賬。通過使用這些數字和假設,我們可以估計PE可以加速SC平臺上大約70-80%的交易。這意味著依賴交易的順序執行可能占所有交易的20-30%。換句話說,如果使用相同的gas限制,PE吞吐量可能會提高3-5倍。關于構建并行執行EVM的一些實驗也顯示了類似的估計。在實踐中,高吞吐量鏈將通過使用更高的每區塊gas限制和更短的區塊時間來以實現至少比以太坊提高100倍的吞吐量。增加的吞吐量需要強大的驗證者節點來處理這些區塊。這一需求導致了網絡集中化的問題。

網絡集中化

對并行處理的另一個常見批評是,它極大地推動了網絡的集中化。在高吞吐量網絡中,網絡每秒可以處理數以萬計的交易。驗證者節點受到費用和網絡獎勵的激勵來處理這些交易,并投資于專用服務器或可擴展的云架構來處理這些交易。而對于使用該鏈并需要運行完整節點與鏈交互的公司或個人來說,情況就不一樣了。這些實體無法負擔復雜的服務器來處理如此龐大的交易負載。這將推動鏈上用戶依賴于Infura等專門的RPC節點供應商,從而導致更多的集中化。

如果不選擇使用消費級硬件來運行整個節點,高吞吐量鏈可能會變成一個封閉的系統,其中一小群實體對網絡擁有絕對的權力。在這種情況下,這些實體可以協調審查交易、實體甚至應用程序,從而將這些鏈轉變為與Web2沒有區別的許可系統。

目前,在Sui測試網上運行全節點的要求低于Aptos測試網節點。然而,我們預計當主網啟動、應用程序開始出現在鏈上時,這些需求將發生重大變化。去中心化的倡導者一直在提出解決這些預期問題的方案。其中解決方案包括使用輕型節點,通過zk有效性證明或欺詐證明來驗證區塊的正確性。Fuel團隊在這方面非常積極,并在去中心化的重要性上與以太坊社區的理念達成了一致。Aptos和Sui團隊還未清晰表明執行這些方法的優先次序或其他促進去中心化的方法。Linera團隊在他們的介紹文章中簡要地討論了這些問題,但協議的實施尚未證實這一承諾。

結論

并行執行引擎有望改善智能合約平臺的吞吐量。通過結合共識機制的創新,交易的并行執行可以使鏈的吞吐量接近或超過100kTPS。這樣的性能可以與Visa和Mastercard相媲美,從而可以實現完全的鏈上游戲和去中心化小額支付等目前具有挑戰性的幾個用例。這些令人印象深刻的改進面臨著如何確保去中心化的挑戰。我們期待著致力于解決這些問題的創始人。

信息來源自AllianceDAO,略有修改

作者:MohamedFouda

編譯:RR

Tags:SUIFUEL區塊鏈以太坊YouSUIWarriors Land Fuel區塊鏈域名成交國內以太坊交易平臺

萊特幣最新價格
美國與AWS:以太坊合并后的嚴重“中心化”問題_ETHER:ETH

作者:Harith?Kamarul 編譯:吳說區塊鏈 激動人心的以太坊合并終于要來了,合并預計于9月14日至15日進行。在我們準備進入以太坊權益證明的新世界之時,一起來回顧與權益相關的關鍵指標.

1900/1/1 0:00:00
來一場“艱難對話” 在 DAO 中建立更好的薪酬框架_NAP:MADinArt

本文從三個方面探討了如何在DAO中去建立更好的薪酬框架:包括為何要建立薪酬框架、怎么建立薪酬框架、以及已有的一些薪酬框架有哪些借鑒和不足之處.

1900/1/1 0:00:00
尼日利亞和幣安商談共建數字經濟區_IRA:SNAIL價格

9月4日消息,尼日利亞當局與幣安正在談判建立一個數字經濟區,該經濟區將幫助該國企業家快速追蹤區塊鏈技術.

1900/1/1 0:00:00
金色晨訊 | 9月13日隔夜重要動態一覽_區塊鏈:加密貨幣

21:00-7:00關鍵詞:富達、MetaMask、Coinbase、LedgerPrime1.MetaMask允許使用巴西雷亞爾購買加密貨幣;2.

1900/1/1 0:00:00
金色觀察|DeFi史上具備從0到1創新性的7個代幣_區塊鏈:COM

DeFi研究員Ignas表示,代幣經濟學的從0到1的創新非常困難,但偶爾出現的極具創新性的代幣,會改變行業的發展軌跡。新代幣經濟學的獨創性將推動行業向前發展,并有能力啟動一個新的牛市.

1900/1/1 0:00:00
一圖看懂“數字藏品”_NSS:ardana幣總量

定義和特征 數字藏品是利用區塊鏈技術,錨定作品?成鏈上唯?的所有權或使?權的數字憑證,不可篡改、不可拆分、限量發行,目的是實現作品真實可信的數字化發行、收藏、使用和流轉.

1900/1/1 0:00:00
ads