header-langage
简体中文
繁體中文
English
Tiếng Việt
한국어
日本語
ภาษาไทย
Türkçe
掃碼下載APP
Partnered With:

V 神:如何實現 ETH 跨分片快速轉賬

閱讀本文需 5 分鐘
創建一個執行環境“費用環境”,儲存其他執行環境持有的 ETH 餘額。此執行環境包含一個最小的餘額記錄和跨分片收據系統,從而允許 ETH 在分片之間快速轉帳。

原文標題:《跨分片ETH 轉帳的元執行環境》
原文來源:Unitimes 作者:Vitalik Buterin


問題描述請參閱:「關於分片之間ETH 轉帳的問題描述」。


我們可以創建一個執行環境(executive environment),稱其為“費用環境”,其主要作用是儲存其他執行環境持有的ETH 餘額。此執行環境包含一個最小的餘額記錄和跨分片收據系統,從而允許 ETH 在分片之間快速轉帳。

前提


我們假設一個區塊包含了(i)資料和(ii)存取該資料的執行環境清單。清單中的執行環境被依次調用,並且所有執行環境都可以存取整個數據(之後每個執行環境將只能存取部分數據,但允許每個執行環境存取整個區塊數據並不需要額外的代價) 。執行環境還可以存取已處理完畢的“auxiliary outputs”(輔助輸出)。


我們假設區塊生產者都「了解」該費用環境,從某種意義上說,就是他們知道何時在在該費用環境中接受資金。

預期的區塊結構



每個區塊將包含一個或多個分段(segments),每個分段專屬於某個執行環境,其中包含了在該執行環境中進行的交易。執行環境本身會產生一個輔助輸出,表示這些執行環境想要進行的跨分片轉帳的摘要。多筆去往同一目的地(分片/執行環境)的交易進入批次處理。

在區塊的末尾,有一個費用環境的專用分段,其中儲存了在該區塊中存在分段的所有執行環境的Merkle 多證明(請注意,那些先前的執行環境會檢查這個部分並驗證其餘額的正確性和充分性[充分性檢定將要求執行環境也檢查先前執行環境的輔助輸出])。

該費用環境將發布一個狀態根(state root),該狀態根包含了此分片內具有更新餘額的Merkle樹,以及一個包含了所有跨分片轉帳的收據根(receipt root)。收據根的設計要求路徑是基於分片和執行環境的組合進行編碼,而葉子節點的編碼也包含轉帳的金額。

例如,如果分片A 上的一個區塊包含單一交易[Alice --- {50 ETH} ---> ; Bob],而接收方Bob 在另一個分片B 上,如此則會產生兩個收據:(i) 特定於執行環境的允許Bob 提取ETH 的收據,以及(ii) 該執行環境將產生一個輔助輸出{B, EE_id, 50},然後費用環境將{A,EE_id} 的餘額減少50,發布更新的狀態根,並使用單一元素{key = (B,EE_id), value = 50} 建立收據樹。如果在同一執行環境中有 N 個交易,則只會產生 N + 1 個分支;開銷是恆定的。

收收據


現在,讓我們擴展上述方案以允許接收收據。現在,費用環境的狀態包含第三個根,一個為字段的 Merkle 根,為每個分片和每個 slot 標記該 slot 的收據是否已經處理。為了提高效率,我們希望對應於同一 slot 的位元組並排存放,因此在「理想情況」下,我們只需要一個 Merkle 分支即可立即處理收據。


區塊中用於費用環境的部分也將聲明位元欄位對應的分支。對於每個分支,位元位元預設為 0,預先平衡的 Merkle 證明也需要顯示對應的執行環境餘額,費用環境也需要提供對應收據的 Merkle 證明。更新後的預平衡根將根據收據增加執行環境餘額,同時將位元組設定為 1。



同時,執行環境本身將執行一個規則,即只有當表示執行環境層級的ETH 轉賬已完成的相應Merkle 分支位於費用環境的分段中時,才認為Alice 到Bob 的收據有效。這樣可以防止 Bob 在沒有執行環境的情況下接收 ETH。請注意,有時在同一時隙中建立的具有相同起始和目標分片的收據將在不同的時隙中接收。在這種情況下,必須再次包含對費用執行環境位域的證明,表明收據包含在時隙n 中,並且在所有包含項中,該位域已被設定為1,因此執行環境層級的餘額增加不會發生多次。

費用與兌現


執行環境也可以在其輔助輸出中指定他們為交易費支付的ETH 數量。驗證者也可以在收費環境中擁有帳戶可以接收此 ETH。收費環境也允許驗證者提取 ETH。


開銷分析


假設區塊鏈相對完整且活躍,每個區塊運行約3 個執行環境,並且每個分片向其他分片發送事務,則可以計算開銷如下:


平衡證明:3 個分支,假設2^16 個執行環境佔用約15 * 3 = 45 個hash 即1440 位元組


位域:假設平均而言,所有收據均在 5 個時隙內宣告。這要求最後 5 個時隙包含所有分片的證明;這些位元是連續的,因此對於位元域分段來說,佔用 320 個位元組+一個 1024 位元組的分支= 1356 位元組。 N 個時隙後的單一收據將增加 log(N)* 32 個位元組。


轉移價值證明:假設有216 個執行環境和64 個分片,則一個長度為22 的Merkle分支代表一個(分片,執行環境)金鑰。總共有 64 個,因此我們得到 22 * 64 個 hash 即 22528 位元組。請注意,我們可以使用更聰明的辦法,將常用的執行環境放在樹上更末端的位置,將減少一半以上的儲存空間。


因此,總的來說,每個分片區塊使用約10-25 kB 的空間儲存與費用環境相關的證明。


更新


如何用nonce 取代位域請參考評論內容。


原文連結:https://ethresear.ch/t/a-meta-execution- environment-for-cross-shard-eth-transfers/6656

來源連結:https://www.unitimes.pro/m/p/4404ed455edf4bad840a0882dabc216e



歡迎加入律動 BlockBeats 官方社群:

Telegram 訂閱群:https://t.me/theblockbeats

Telegram 交流群:https://t.me/BlockBeats_App

Twitter 官方帳號:https://twitter.com/BlockBeatsAsia

選擇文庫
新增文庫
取消
完成
新增文庫
僅自己可見
公開
保存
糾錯/舉報
提交