以太坊生態的最大挑戰之一是如何在資源有限(例如,CPU、帶寬、內存、磁盤空間)的前提下實現低延遲和高吞吐量。

系統的去中心化程度取決於網絡中最弱的節點驗證系統規則的能力。可以在低資源硬件上運行的高性能協議被稱為“可伸縮的(scalable)”。

在本文中,我們將深入探究現代“Layer 2 方案” 的原則,這些方案的安全模型,及其在解決以太坊可擴展性問題上採取的策略。

本文的預設讀者是那些對密碼學技術感興趣的人。如果你想要深入了解以太坊前沿可擴展性技術,以及如何設計並構建這類系統,千萬不要錯過這篇文章。

在本文中,重要的關鍵詞和概念都已加粗,因為這些都是你在了解密碼學貨幣技術時經常遇到的術語。本文涉及的概念比較複雜。如果你在閱讀中遇到困惑,請不要放棄,守得云開見月明。

區塊鏈資源要求

在比特幣和以太坊等去中心化網絡中,運行節點的資源要求主要有三種[1]:

帶寬:下載並廣播區塊鏈相關數據的成本。計算:在腳本或智能合約中運行計算的成本。存儲:出於索引目的存儲事務數據的成本,以及為了繼續處理新的事務塊而存儲“狀態” 的成本[2]。

影響性能的因素有:

吞吐量:系統每秒可處理事務(transaction)的數量延遲:處理一筆事務所需的時間

比特幣和以太坊等新興密碼學貨幣網絡的理想特性是去中心化。那麼問題來了,網絡是如何實現去中心化的呢?

低信任:有了這個特性,任何人都能自主驗證比特幣的總供應量永遠不會超過2100 萬個,及其持有的比特幣不是偽造的。運行節點軟件的人可以獨立計算最新狀態,並驗證出塊流程是否遵循所有規則。低成本:如果節點軟件的運行成本很高,人們就會選擇依靠可信第三方來驗證狀態。成本高意味著信任要求也高,這是我們極力想要避免的。

另一個理想特性是可擴展性:吞吐量(和延遲)能夠隨運行節點的成本增加呈超線性增長(減少)。這個定義很棒,但是並未指明與“信任” 慣性。因此,我們另外定義了“去中心化可擴展性”:在幾乎不會提高系統信任假設的情況下實現可擴展性。

以太坊的運行時環境是EVM(以太坊虛擬機)。在EVM 中,事務在執行不同操作時需要承擔的成本不同(例如,存儲操作的成本大於添加操作)。事務的計算單位叫做“gas”。在以太坊系統中,每個區塊的gas 上限被設為1250 萬gas。平均每12.5 秒可以挖出一個區塊。由此可得,以太坊的延遲是12.5 秒,吞吐量是每秒100 萬gas。

你可能會問一個問題:每秒100 萬gas 能做什麼?

每秒可完成大約47 筆“簡單轉賬” 事務。所謂“簡單轉賬” 事務,就是指“A 向B 轉了一筆ETH” 這樣最基礎的事務。每筆事務需要2.1 萬gas。每秒可完成大約16 筆ERC20 代幣轉賬。這類事務相比ETH 轉賬事務需要執行更多存儲操作,因此每筆事務需要約6 萬gas。每秒可完成大約10 筆Uniswap 資產交換操作。代幣對事務的平均成本約為10.2 萬gas。 ……選擇你感興趣的事務,用100 萬gas 除以其gas消耗量(1250 萬/12.5/gas)。

請注意,隨著事務的執行複雜度提高,系統的吞吐量急劇下降。還有很大的提升空間!

方案1:使用中間方

我們可以使用大家都信任的第三方來達成所有事務。這樣一來,我們就可以得到很高的吞吐量,並將延遲降至亞秒級。簡直太棒了!這樣也不會改變任何系統參數,但是我們需要參與一個由第三方單方面設置的信任模型。第三方可能會對我們進行審查,甚至奪走我們的資產,這就不妙了。

方案2:擴大區塊容量並提高出塊頻率

我們可以通過減少出塊時間來降低時延,我們還可以通過提高區塊gas 上限來提高吞吐量。這一改變可能會導致節點運營成本提高,從而阻礙人們運行節點(就像EOS、Solana 和Ripple 那樣)。

方案1 會提高對信任的需求,方案2 會增加成本。因此,二者都不是理想的可擴展性方案。

重新認識Optimistic Rollup

接下來會涉及一些關於哈希函數和默克爾樹的知識。

了解了這麼多之後,我們來模擬一段蘇格拉底式對話,看看能否找到一個既能提高以太坊的實際吞吐量,又不會增加用戶和節點運營者負擔的協議。

:我們想要提高以太坊的可擴展性,又不想改變其信任和成本假設。我們該怎麼做?

:可以嘗試降低現有操作的成本(參見上述三類操作)。不過,說起來容易做起來難,我們先來看一下以太坊的架構:

以太坊網絡中的每個節點目前都存儲並執行來自用戶的每筆事務。事務是在EVM 中執行的,並與EVM 的狀態(例如,合約存儲項、餘額等)進行交互(這一成本很高)。常見的智能合約優化技術主要聚焦於在最大程度上減少與狀態交互的次數,但是它們起到的作用很有限。

:是否存在不與狀態交互就能達成交互的方法,以此降低資源成本?

:在極端情況下,我們是否可以將所有執行都轉移到鏈下,並將數據保存在鏈上?我們可以引入第三方,即,排序者(sequencer),來做到這點。排序者負責在本地存儲並執行用戶提交的事務。為了保持系統的活性(liveness),排序者會定期將它們收到的事務的默克爾根以及狀態根提交到以太坊上。這個思路是正確的,因為O(N) 筆鏈下事務只需在以太坊上存儲O(1) 的狀態數據。

:通過使用排序者執行鏈下計算,只將默克爾根發佈到鏈上,我們就能增強以太坊的可擴展性了是嗎?

:是的。

:也就是說,只要我們選擇了排序者,就能大幅降低轉賬成本。那用戶怎麼存錢進去呢?

:你在以太坊區塊鏈上把錢存進某個合約,就能加入這樣的系統了。排序者會將相應的存款記在你的名下。用戶只需要發送一筆事務稱“我想要取出3 ETH,我當前的賬戶餘額大於3 ETH,這是證明”,就可以取出資金。即使L1 上沒有該用戶的實際狀態,該用戶也可以提供默克爾證明並引用排序者發布的狀態根來證明自己在當前狀態下擁有足夠多的資金。

:我們已經確定用戶需要提供默克爾證明才能取出資金。用戶如何獲得構建默克爾證明所需的數據?

:用戶可以要求排序者來提供數據!

:如果總是聯繫不上排序者,該怎麼辦?

:這種情況可能是因為排序者作惡,或因技術問題掉線,這會導致性能退化(甚至盜竊)。因此,我們必須要求排序者將完整的事務數據提交到鏈上,只用於存儲,不用於執行。這裡的目的是實現數據可得性。由於所有數據都永久存儲在以太坊上,即使一個排序者倒下了,新的排序者也可以從以太坊上重新找回所有與Layer2 相關的數據,重新構建最新的L2 狀態,並接替上一個排序者的工作。

:如果排序者在線卻拒絕向我提供默克爾證明數據,我可以從以太坊上下載這些數據對嗎?

:對的,你可以自己同步一個以太坊節點,也可以從眾多節點託管服務提供商中選擇一家。

:我還有個不明白的地方……如何將數據存儲在以太坊上卻不執行它?難道不是每筆事務都要經過EVM 執行的嗎?

:假設你提交了10 筆A 向B 轉ETH 的事務。執行每筆事務需要執行以下操作:增加A 的nonce,減少A 的餘額,並增加B 的餘額。這需要多次寫入和讀取世界狀態。你可以將所有事務的編碼發送至智能合約的

publish(bytes _transactions) public { }

函數。請注意,這個函數的函數體是空的!也就是說,如此發布的事務數據是不會被解釋、執行或訪問的。它只存儲在區塊鏈的歷史日誌中(寫入日誌的成本很低)。

:我們能信任排序者嗎?如果排序者發布非法的狀態轉換怎麼辦?

:無論排序者何時發布一批狀態轉換,都會有“爭議期”。在“爭議期” 內,任何人都可以發布“欺詐證明” 來證明其中某個狀態轉換是無效的。欺詐證明就是通過重放導致鏈上發生狀態轉換的事務,並將得到的狀態根與排序者發布的狀態根進行對比。如果兩個狀態根不同,則欺詐證明成功,狀態轉換被取消。跟在該無效狀態轉換後面的狀態轉換也會被取消。爭議期一過,就無法再對事務提出爭議,即,事務被敲定。

:等等!你之前明明說過,只要(a)會增加成本,或(b)引入新的信任假設,就是不可行的可擴展性方案。你這裡提到的方案不是要假設時刻有人會報告欺詐嗎?

:沒錯。我們假設有一組被稱為“驗證者” 的實體負責監控欺詐行為。如果Layer 1 和Layer 2 之間出現狀態不匹配的情況,驗證者就會發布欺詐證明。我們還假設驗證者能夠在爭議期內將其欺詐證明發佈到以太坊區塊鏈上。我們認為,驗證者的存在是一個弱假設。想像一下,如果有數万名用戶採用該方案,你只需要1 個人來擔任驗證者的角色。聽起來不是那麼不切實際吧!另外,改變以太坊的信任模型,或增加運行以太坊節點的成本是一個強假設,會做出我們不想要的改變。這就是我們的中心化可擴展性定義中的“幾乎不會改變底層系統的設想” 的意思。

:我同意會有人擔任驗證者的角色,因為這個新的解決方案牽涉到很多人的利益。但是,具體怎樣還得取決於實際成本。那麼,運行驗證者和排序者需要消耗多少資源?

:排序者和驗證者必須運行一個以太坊全節點(而非歸檔節點),以及一個L2 全節點來生成L2 狀態。驗證者運行創建欺詐證明的軟件,排序者運行打包並發布用戶事務的軟件。

:就這些嗎?

:沒錯!恭喜!你已經重新發現了 Optimistic Rollup [3],這個2019 至2021 年最有前景的可擴展性方案。我可沒有在說大話,這是以太坊社區經過多年研究得出的成果。也就是你在這段簡短的對話中聽到的。

注:

[1]:我們建議讀者閱讀Vitalik 的雄文《區塊鏈資源定價》。

[2]:請注意,存儲“狀態(賬戶餘額、合約字節碼和nonce)” 的成本比存儲原始事務數據的更高。

[3]:Optimistic Rollup 就是“optimistic contract(樂觀合約)” 和“on chain data availability(鏈上數據可得性,又稱“數據匯總”)” 的合體。

(未完)

(文內有許多超鏈接,可點擊左下”閱讀原文“ 從EthFans 網站上獲取)

原文鏈接:

https://research.paradigm.xyz/rollups

作者: Georgios Konstantopoulos

翻譯&校對:

閔敏&阿劍