【密碼學探秘】EVM鏈和并行執行交易_區塊鏈:OIN

概述

在web3.0世界中，交易的處理性能一直是公鏈面臨的一大技術挑戰，如何在不降低安全性和去中心化程度的前提下顯著地提升區塊鏈交易的TPS無疑成為眾多公鏈技術專家追逐的目標。以Solana、Aptos為代表的新一代公鏈的出現更是吹響了通過并行執行交易來攻克公鏈可擴展性瓶頸的號角。

以太坊虛擬機因其最早在區塊鏈中引入智能合約，不僅擁有最多的DApp開發者，更有眾多新生公鏈直接將EVM采用作為其智能合約交易執行引擎，其在web3.0中的受歡迎程度可見一斑，然而受限于順序執行，EVM無疑在擴展性方面廣受詬病。

是否也可以既做到對EVM的兼容，又可以通過并行執行交易來達到提升性能的目的呢？今天我們就來對這個話題做一些探討。

EVM交易執行機制

眾所周知，EVM中交易的執行實際上是狀態的轉換，交易執行前的狀態σt和交易transaction作為EVM的輸入，輸出為交易執行后的狀態σt+1:

CoinShares第二季度營收2030萬英鎊，同比增長33.0%:金色財經報道，資產管理公司CoinShares公布了截至2023年6月30日的季度業績。2023年第二季度收入、收益和其他收入為2030萬英鎊，營收同比增長33.0%(2022年第二季度：1530萬英鎊——不包括與TerraUSD相關的特殊損失)，第二季度調整后EBITDA為1280萬英鎊(2022年第二季度：900萬英鎊-不包括與TerraUSD相關的特殊損失)，2023年第二季度的綜合總收入為530萬英鎊(2022年第二季度：虧損60萬英鎊)。

該季度，CoinShares的被動資產管理部門產生了1060萬英鎊的管理費。CoinShares的資本市場部門報告第二季度的收益和其他收入為1000萬英鎊。[2023/8/1 16:11:10]

近4700萬枚MATIC從未知錢包轉入Polygon進行質押:金色財經報道，數據顯示，北京時間6月12日09:08，46,908,172枚MATIC（約2964萬美元）從未知錢包轉入Polygon上進行質押。[2023/6/12 21:30:50]

要說明的是，每個交易執行前的狀態σt和執行后的狀態σt+1都是‘世界狀態’，也就是整個賬本所有賬戶的實時狀態，這種賬戶模型在一定程度上方便了實際應用的開發，但由于每筆交易的執行都需要依賴一個確定的‘世界狀態’，這也給可擴展性帶來諸多限制。正是因為這一點，EVM-based鏈鮮有通過并行執行交易提升TPS的案例。

并行執行的挑戰

基于這種賬戶模型，想要通過并行執行重復利用節點的硬件資源提高網絡吞吐量是很困難的。

舉個簡單的例子：A轉賬給B的交易tx1和C轉賬給D的交易tx2在理論上是可以并行執行的，因為兩個交易沒有任何關聯，但如果將tx2調整為B轉賬給C情況會是怎么樣呢？假如最初B的余額是0，tx1中A轉給B5個Token，tx2中B轉給C3個Token，我們會發現，tx1沒有執行前tx2注定會失敗，因為B此時的狀態是余額不足。這種情況在鏈上被稱為’狀態沖突‘(Stateconflicts)。

歐盟將于2023年啟動全球元宇宙監管倡議:金色財經報道，歐盟（EU）將在2023年的某個時候提出一項倡議，以解決元宇宙以及其中發生的所有活動和互動。在歐盟委員會主席Ursula von der Leyen撰寫的國情咨文中，該提案被定性為 “關鍵\"，它將提出若干倡議，以澄清歐洲對元宇宙的規則和期望。

委員會的目標是在2023年實現這一倡議，并考慮到在metaverse中已經發生的不同活動。[2022/9/16 7:02:10]

當然，對于只做轉賬的交易，是可以通過靜態分析來確定交易彼此的依賴關系的，事實上，DApp開發者們經常通過復雜的智能合約邏輯在EVM虛擬機中實現某些特殊的業務需求，在一個智能合約交易中，EVM會根據合約的Code邏輯執行用戶千奇百怪的操作，這就不能通過簡單的對交易內容分析來確定交易間的依賴關系了。

研究：英國機構投資者的加密貨幣持有量將大幅增加:金色財經報道，數字資產管理公司 (Nickel) 的一項新研究表明，隨著該行業監管的改善，英國的專業投資者預計將推出更多的加密/數字投資基金。Nickel 委托英國的專業投資者進行研究，他們共同管理著約 717.3 億美元的資產，在未來三年內，93% 的人預計可用資金數量會增加，近四分之一 (23%) 的人預計會大幅增加。

Nickel 的研究發現，英國投資者強烈支持數字資產——所有被質疑的投資者都認為它們將成為主流資產，而 93% 的投資者認為數字資產——尤其是 DeFi 協議——正在成為傳統金融的重要顛覆性技術。當被問及他們對區塊鏈和數字資產技術的主要總體看法時，63% 的專業投資者表示它具有可擴展性，并且正在實現主流采用，而 17% 的專業投資者表示它對全球經濟具有強大的變革潛力。（finextra）[2022/6/22 1:24:27]

區塊鏈視頻平臺AMP Global完成560萬美元種子輪融資:5月25日消息，watch to earn區塊鏈視頻娛樂平臺 AMP Global 宣布完成 560 萬美元種子輪融資，本輪融資 MaC Enterprise Capital 等參投。據悉，AMP Global 打造了一個基于區塊鏈的視頻平臺，并推出了watch to earn創新模式，為創作者、發行方和觀眾提供了貨幣化替代解決方案，其平臺允許內容制作者與其觀眾建立直接關系，用戶與視頻內容互動越多，獲得的收益就會越多。（cryptonewsbtc）[2022/5/25 3:39:42]

可嘗試的改進

Solidity被稱為圖靈完備的智能合約語言，通過對交易指令集的靜態分析來確定交易依賴關系的可行性基本是不存在的，但這并不意味著我們只能按順序執行，我們可以從近期一些優秀的區塊鏈項目中得到更多啟發。

樂觀執行是一種可嘗試的方案

既然不能事先分析交易的關聯關系，那我們是否可以先樂觀的將交易全部獨立執行，然后再事后分析呢？

Aptos項目的PE(parallelexecution)方案便是這種思路的代表，根據項目方公布的數據，在低關聯交易集合的場景，交易的執行效率最高可以是串行執行的16倍之多。

EVM中雖然沒有類似Block-STM的機制，但我們完全可以通過對區塊中交易的執行邏輯稍加優化就可以做到既和EVM保持兼容，又能支持將明顯無關的交易分成不同批次進行支持，即：

可以先根據交易發送方和接受方賬戶地址將交易依賴關系構建成可逐批執行的交易集合，樂觀的在不同的線程中獨立執行，等所有交易都被執行完以后，再將執行過程中使用的讀集和寫集做對比分析，檢查交易序號靠后的交易的讀集是否與交易序號靠前的所有交易寫集有交集，如果沒有，說明執行結果是正確的，否則意味著該交易需要依賴之前交易的最新狀態，需要根據前面交易的結果重新執行。

由用戶指定交易的讀寫集

普通的轉賬交易可以簡單的通過from和to確定交易彼此的依賴關系，而智能合約交易雖然在EVM執行它之前不能確定其對哪些賬戶有依賴，但發送交易的用戶多數情況下是可以確定交易的讀寫集的，而Sui項目正是將交易的依賴和結果完全交由用戶來指定并最終簽名確定，這將極大的簡化了分析交易關聯性的邏輯。

然而EVM現在并沒有這種機制，雖然Vitalik和Holiman提交的關于指定交易訪問lists的提案(EIPs/eip-2930.mdatmaster·ethereum/EIPs·GitHub)已經在以太坊上通過并實施，但該提案并沒有強制要求用戶必須指定所有的accesslists，如果要在EVM中實現用戶指定讀寫集，需要在以太坊提交新的EIP提案，除此之外，用戶確定讀寫集還需要SDK的支持。

通過DAG構建交易的依賴關系

對于單純的轉賬交易或是上面提到的由用戶指定了讀集的交易，是完全可以事先確定交易的依賴關系的，有向無環圖可以有效的解析這種依賴關系。

關于如何使用DAG分批并行執行交易的內容可以參見我們之前的技術文章。

一些要思考的問題

EVM架構適合并行執行嗎？

雖然并行執行可以做到有效利用硬件資源，提升鏈處理交易的能力，但正如我們在開頭提到的這絕不能以犧牲安全性和去中心化程度為代價，IlyaSergey就曾經在EVM技術架構基礎上對并行執行做過深入的研究，根據其研究的結論，對于非垃圾回收類語言，對象在內存中的重復聲明和使用過程必然會違反狀態完整性，這給形式化驗證智能合約帶來巨大的挑戰。這或許是EVM設計者在最初的設計中沒有考慮到的問題。

公鏈適合處理海量的交易嗎？

公鏈是公眾基礎設施，其用戶可以是任何人或團體，不可否認的是它處理能力越強越好，然而這并不意味著任何交易都需要上鏈，雖然gas機制可以減少垃圾數據上鏈的可能性，但隨著節點處理交易能力的提升，礦工為了增加收入必然會打包盡可能多的交易，這將必然使gas價格越來越低，鏈上將不可避免的充斥著大量垃圾數據，這將使賬本數據越來越膨脹，到難以維護的程度。

過度依賴硬件資源將使網絡去中心化程度降低

通過提升CPU核心數可以做到高交易處理性能，增加磁盤容量可以存儲更多數據，這將不斷提升節點的運行維護成本，最終導致的結果必然是只有少數人或團體有能力支付這些成本，不利于去中心化。

Tags：區塊鏈COIN數字資產OIN區塊鏈技術通俗講解中山大學USD Coin數字資產管理ALTRUCOIN

FTX