買比特幣 買比特幣
Ctrl+D 買比特幣
ads

ARB:Arbitrum Rollup的工作原理_BIT

Author:

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

此前我發過一篇文章比較 Arbitrum Rollup 和其他 rollup 解決方案。但是沒有細說 Arbitrum Rollup 的工作原理,所以本文將詳細介紹 Arbitrum。

Arbitrum Rollup 是一個由以太坊鏈上合約管理的鏈下協議。一個 dApp 開發者用 Solidity 寫了一組合約,將這些合約編寫進 Arbitrum 虛擬機 (Virtual Machine, VM) 中,然后就可以在 Arbitrum Rollup 中運行合約了。這樣運行速度能夠快些。

讓我們從基礎說起。虛擬機的狀態以默克爾樹的形式組織,因此就可以計算出該虛擬機狀態的加密哈希。在協議的任意時間點,都有一些虛擬機狀態被完全確認和敲定。這些虛擬機狀態的哈希是儲存在鏈上的。

協議參與者可以提出一個“爭議斷言” (Disputable Assertion, DA)。該斷言聲稱,虛擬機從某些狀態哈希開始,基于一些技術前提可以執行特定數量的計算步驟,從而生成新的狀態哈希。并在計算期間完成特定的支付以及生成特定的日志事件。該“爭議斷言”可能有效,可能無效。提出“爭議斷言”的一方需要基于斷言的有效性質押一筆保證金。(更多關于質押及其運作原理將在下文介紹)

圖:一個爭議斷言在協議中產生了一個決策點

如上圖左側所示,一個爭議斷言產生了一個協議最終必須解決的邏輯決策點。如果該斷言有效,系統會進入一個新狀態 (右上角),根據特定的斷言產生新的狀態哈希和其他諸如支付和日志的附帶效果。否則就會進入另一個分支 (右下角),該斷言就會被拒絕,狀態保持不變。

多鏈借貸協議Radiant Capital已開啟關于利用初始ARB代幣分配的提案投票:5月9日消息,多鏈借貸協議 Radiant Capital 已開啟兩項提案投票,其中 RFP-16 提案投票擬定義一個初始框架,概述 Radiant DAO 使用 Arbitrum 基金會初始 ARB 代幣分配的方法,RFP-17 提案投票則側重于Zap vesting RDNT into dLP的鎖定持續時間機制。[2023/5/9 14:51:30]

最開始的 Arbitrum 協議每次處理一個“爭議斷言”。當某方提出一個斷言時,挑戰期便開始,在此期間任何人都可以對該斷言發起挑戰。如果沒人發起挑戰,該斷言就會被確認;否則爭議協議就會運行以取消爭議斷言 (以防提議者和挑戰者串通起來炮制爭議結果)。

這個設計很簡單,但有兩個缺點。首先,由于每次僅處理一個爭議斷言,導致虛擬機的處理速率有限。因此,每個挑戰期期間,處理進程基本上停滯下來。第二,作惡者可以通過對某虛擬機所有的爭議斷言發起挑戰來凍結該虛擬機。攻擊者會為此付出一定的代價 (質押金),但是如果他們不介意這些損失,至少在一些場景下他們可以造成系統的處理進程延誤很長一段時間。

新版 Arbitrum Rollup 協議解決了上面兩個問題。將多個爭議斷言按流水線式排布,這樣設計下,虛擬機處理速度就可以和驗證節點模擬虛擬機運算的速度一樣快了。第二,正如下圖所示,作惡者無法延緩進程,他們只能暫時延誤對結果的鏈上確認,而對于誠實節點來說,這些結果已經是“無需信任地被敲定了”。

Arbitrum聯創兼CEO:目前Arbitrum占據L2約65%的市場份額:4月13日消息,在“2023香港Web3嘉年華”主會場《Web3技術基礎設施:Layer 2二層網絡》主題中,Arbitrum聯合創始人兼CEO Steven Goldfeder介紹了Arbitrum的網絡數據、生態、Arbitrum Nova和Arbitrum Orbit。Steven Goldfeder表示,過去一年Arbitrum發展非常快速,目前Arbitrum生態有約60億美元的TVL,在二層中占據65%的市場份額,目前有100萬枚ETH鎖定在橋中,生態DApp也發展得非常繁榮。Arbitrum Nova更適合游戲、社交項目以及一些有高吞吐量和性能需求的DApp。Arbitrum Orbit允許利用技術堆棧和以太坊的安全性構建自己的區塊鏈,具有隱私、安全、性能高等優勢。希望和開發者、用戶和社區成員共同推動Arbitrum發展。[2023/4/13 14:00:57]

其工作原理是什么?我需要更進一步地介紹這個新的協議....

每個狀態最多有一個爭議斷言跟在其后。如果某個狀態后沒有爭議斷言,那么任何人都可以在其后創建一個爭議斷言,作為一個新的分支點。從而產生一顆多種可能的未來之樹。

圖:一顆多種可能的未來之樹

Arbitrum 的另一個重要部分就是質押 (staking)。任何人都可以往那顆樹中的方框里質押一定金額。通過質押,用戶則押注了某個方框最終將被協議確認。換句話說,該用戶認為其押注的方框是當前狀態的正確分支。如果用戶押錯注了,其押金便會受到罰沒。

分析:Arbitrum空投地址最大分配可達10250枚ARB:金色財經報道,據區塊鏈分析師@Lookonchain在社交媒體披露,五天后將有625,143個地址能夠申領11.62億枚ARB,其中最大代幣分配為10,250枚ARB,最小代幣分配為625枚ARB,平均代幣分配為1,859枚ARB。[2023/3/19 13:12:41]

質押行為不可以撤銷。用戶可以將押金向右移動 (在每個分支點選擇向右上/右下移動),但是不可以向左移動,因為這相當于用戶撤銷其此前的質押操作。

提出爭議斷言的一方需要押注其提出的爭議斷言有效。通常情況下他們都能夠滿足這一要求 —— 將其現存的押金往右移動并押注在要求的方框上。(極少數情況下他們無法這樣操作時,他們可以將額外的資金押注在要求的方框上。但是請注意,這樣做很可能會在兩個相沖突的分支上質押,這會導致損失至少一個分支上的質押金。因此做出自相矛盾的操作是不明智的。)

關于質押還有一個細節:如果用戶押注的方框被確認且被記錄在協議上了,用戶可以選擇取回押金。這意味著,用戶如果押對注了,便可以選擇不再移動押金,留在原處直到被系統追上,然后就可以取回其押金了。

圖:更加典型的狀態樹 — 由一系列正確的斷言組成

在這一點上大家可能會擔心那顆充滿各種可能的樹會變得非常龐大、枝繁葉茂。這在實踐中不太可能發生,因為這需要多方對不一致的結果押注。其中僅有一方是正確的,其他人則會損失押金。那么結果最有可能是這樣的:這是一顆由“有效的爭議斷言”所組成的鏈,一個接一個,所有質押者都具有同樣結果的分支上。

Arbitrum:將對核心智能合約進行升級以修復WETH網關出現的“exitNum”未正確遞增問題:金色財經報道,Arbitrum Developers發推稱,WETH網關出現“exitNum”未正確遞增問題,Arbitrum將對核心智能合約進行升級更新,包括在L2WethGateway中增加exitNum并在L1WethGateway中禁用“tradable exit”功能,還添加相關測試用例。

Arbitrum表示,帶有重復“exitNum”的全部提現交易被執行完成后,將會重新激活L1WethGateway中的“tradable exit”功能。[2023/2/12 12:02:02]

我們需要系統盡可能快地對每個爭議斷言做出決定。所以當新的爭議斷言被添加上鏈且出現一個分支點時,就會產生一個與該爭議斷言相關聯的期限。這個期限足夠長以至于任何人都可以在期限內判斷該爭議斷言是否有效,然后需要在期限之前選擇是否押注。(期限過后,質押交易仍能在鏈上進行,但他們不能參與決定某爭議斷言是否正確。) 一旦期限滿了,所有參與決定爭議斷言的押注都將可知。

如果 Alice 和 Bob 在不同的方框上進行押注,會有兩種情況發生:要么其中一位向右移動到另一個人的押注上 (即他們兩個的押注結果相符合);要么找不到這樣的路徑。如果 Alice 和 Bob 之間沒有一條可以連接他們的向右的路徑,則他們必定相矛盾。那么在他們之間一定可以找到一個唯一的分叉點—— 這一點將他們兩個分叉,各押注了相矛盾的分支方框。

GoPlus Security:ArbitrumGas費飆升系L2本質上使用競價模型,部分費用用戶越多越貴:6月29日消息,針對今日ArbitrumGas費飆升,GoPlusSecurity撰文分析稱,本質原因是L2也是使用競價模型。具體而言,L2的費用分兩部分,一部分是L1數據提交費,另一部分是L2本身sequencer的運行費用。第一部分理論上是人越多,均攤到每個人的費用越便宜;第二部分則是人越多越貴。“雖然知道L2運行費用理論上有可能很高,但實踐中從沒見過。這次Arbitrum奧德賽活動太火了,直接導致L2的費用居然可以高到比L1還高。”

GoPlus Security表示,“實際上只要對運算收費,所有的L2都會存在這個問題。所以對各家L2項目來說,這是必須優化的。”在解決方案方面,GoPlus Security認為L2主要有兩個選擇,一是優化計費模型,二是降低Computational的實際成本,比如Nitro。(Medium)[2022/6/29 1:40:11]

圖:Alice 和 Bob 之間存在爭議

當兩方之間出現爭議時,系統會在他們之間啟動一個交互式的爭議解決協議。可惜在本文中我沒有足夠的篇幅來描述該爭議解決協議 —— 這是一個二分法交互協議 (bisection-type interactive protocol),類似于我之前在其他 Arbitrum 文檔中的描述。

該協議帶來的結果是,其中一方會被證實錯誤的。其押金會被罰沒,且押注會從方框中移除。而這些押注的部分會給爭議的另一方,剩余的會被銷毀。

多個爭議可以同時存在,但每個質押者每次最多只能選擇一個爭議。因為錯誤的押注會被刪除,每一次爭議的出現都會減少系統中的分歧數量。損失押金的質押者可以選擇再次押注,但是新的押注不能再影響期限已過的爭議斷言。如此帶來的影響是,一個爭議斷言的質押期限過了之后,關于如何處理該爭議斷言的爭議都會被消除。

當某個爭議斷言的質押期限到期之后,并且所有在期限內存入的押注在該斷言的同一個分支上,系統就可以確認該爭議斷言的結果。它會被確認或拒絕,當前狀態會向右移動到正確的方框上。如果該斷言被正式有效,其附帶效果 (如支付) 也會被記錄上鏈。虛擬機狀態就是這樣向前移動的。

一般情況下,為了不損失自己的押金,參與者都將誠實押注。只有有效的爭議斷言會被提出,沒人將在爭議斷言的無效分支上押注,從而形成一條單一的鏈。在這種情況下,每個爭議斷言都能在質押期限過后立即被確認。

Arbitrum Rollup 的一個重要性質就是無需信任 —— 單個誠實參與者就可以確保虛擬機狀態正確推進。為什么?假設 Alice 總是對每個爭議斷言的正確分支進行押注,并且當樹不再產生分支了,她就提議一個爭議斷言。

因為 Alice 在正確的分支上押注,所以每一次爭議她都是勝利方。如果任何人與 Alice 相矛盾,他們將 (a) 在一個不相關的爭議中損失他們的質押金,(b) 最終進入 Alice 所在的爭議中,其押金將輸給 Alice。不管哪個方式,任何反對 Alice 的一方最終都會被罰沒。只有與 Alice 相符合的押注才會勝利到最后,所以 Alice 所在的分支會成為唯一一個及時收到押注的路徑 —— 該路徑會被確認。

圖:只要 Alice 是誠實的,無論其他人怎么做,綠色方框最終都會被確認

由于在這種方式上系統是無需信任的,如果 Alice 在一個方框上押注并且她知道該方框的路徑是正確的,那么她可以確認其所在的方框上將最終被確認。對于 Alice 來說,該路徑就像被敲定了一樣。

即使用戶沒有在某條路徑上押注,但是如果用戶看到其他一些用戶押注該路徑,并且相信該路徑上至少一個人是誠實的,那么其就可以確認該路徑將最終被確認 —— 對該用戶來說,這條路徑就像被敲定了一樣。

結果最終確定性的無需信任為什么如此重要?那篇對于其他 rollup 協議的討論中舉出了一個經典的例子。假設一個虛擬機打算向 Alice 支付一筆交易。該支付事件位于正確的路徑上,但這筆交易還需等待一段時間,直到這筆交付交易所在的方框在鏈上被確認。

最終確定性無需信任讓 Alice 能夠即時收到匯款。如果 Bob 手上有閑錢,他可以立即給 Alice 錢,作為交換,Alice 把未來即將被確認的支付款項轉給 Bob (額外給 Bob 一點手續費)。Bob 只有確定該支付交易一定會發生才會愿意這么做。Bob 可以通過押注誠實結果來確保這一點 —— 那么他就可以對這筆支付一定會發生抱有無需信任的信心。不僅 Bob 可以這樣做,任何人都能夠以這種方式把錢借給 Alice 或其他像她那樣的人。這些人還可以通過提供更少的手續費以競爭。

關鍵是,這種市場機制的可行性取決于無需信任的最終確定性。如果“每個人”都已經知道該事件將最終被確認,那么鏈上確認的延遲就不會帶來不便。

不僅支付這個案例,對于虛擬機所做的其他事情也是如此。如果虛擬機打算生成一個日志項來廣播發生了的事件,無需信任的最終確定性意味著任何人都可以確信該日志將被鏈上承認。

因為系統是無需信任的,作惡者無法強行生成一個錯誤的結果。他們可以做的只有延緩系統處理過程。但這樣會犧牲他們的押金,如果質押數額很大的話成本將會非常高。

想象一下如果有人想要發起延遲攻擊,且愿意犧牲他們的押金。他們可以帶來最大的破壞是什么?

首先,作惡者不能阻止誠實驗證者繼續在樹上構建他們的誠實分支。他們也不能妨礙誠實驗證者相信誠實分支的最終確認具有無需信任性。

攻擊者可以做的只有在錯誤分支上質押,以延緩對誠實路徑的鏈上確認。他們的每筆押注都會給誠實質押者創造多一個爭議,在這個過程中誠實驗證者都會分走一大半攻擊者的押金。當攻擊者的押金都被分走時,鏈上工作便繼續進行。

那如果攻擊者在多個錯誤結果上質押呢?那么,那些押金就會在一次次的爭議里被分走。如果有多人在誠實結果上質押,他們可以進入有攻擊者的爭議里,與攻擊者并行工作,然后把質押者的押金分走。而當人們留意到這一點,大家都知道在發生什么事了,就會有很多人加入到在正確結果上做質押,這樣他們就能分走制造爭議的攻擊者的押金。如果有 K 個人在誠實結果上做質押,攻擊者就要花費 K 份押金來一次爭議期的延遲。如果攻擊者花費更多的押金,這可能會吸引更多的誠實質押者。對攻擊者來說情況只會越來越壞。

有很多優化方案可以實施,以減少運行協議必需的鏈上記賬數據量、減少鏈上 gas 消耗、以及讓延遲攻擊所帶來的分食狂歡更容易發生。筆者在這里就不對優化詳細展開了,這篇文章已經夠長了。

來源 | Offchain Labs

作者 | Ed Felten

原文鏈接:

https://medium.com/offchainlabs/how-arbitrum-rollup-works-39788e1ed73f

Tags:ARBBITRBITRUgearbox幣值得囤嗎bybit官網appRBIS價格TruBadger

歐易交易所
HAN:美國眾議員呼吁投資環保型比特幣挖礦_加密貨幣有哪幾種類型

美國加州眾議員Ro Khanna近日公開盛贊比特幣的價值,并呼吁投資綠色環保型、碳排放更少的比特幣挖礦業務.

1900/1/1 0:00:00
區塊鏈:新聞周刊 | Coinbase獲批上市 比特幣跌破5萬美元_加密貨幣

金色周刊是金色財經推出的一檔每周區塊鏈行業總結欄目,內容涵蓋一周重點新聞、行情與合約數據、項目動態、技術進展等行業動態。本文是其中的新聞周刊,帶您一覽本周區塊鏈行業大事.

1900/1/1 0:00:00
CAS:盡管潛在監管禁令臨近 印度加密銀行Unicas依然在新德里開設實體分行_DOGETF價格

印度加密銀行Unicas上周在新德里開設了它的第三家實體分行。前兩家分行分別位于賈姆訥格爾和齋浦爾。據報道,Unicas允許客戶訪問銀行的法幣和加密貨幣服務,并使用加密資產作為抵押提供數字貸款.

1900/1/1 0:00:00
GAS:詳解V神新提案:為什么EIP-3298能降低Gas費?_UGAS幣

據 GitHub 顯示,2 月 28 日 Vitalik 已更新 EIP 3298 提案,提案內容為在倫敦升級中移除「執行 SELFDESTRUCT 獲得 gas 費退款」的規則.

1900/1/1 0:00:00
區塊鏈:區塊鏈非凡女性論壇3月8日金色直播平臺盛大開啟_Shinjarium

你認為新時代的女性關鍵詞是什么,是“獨立”、“真實”、“乘風破浪”、這些詞描繪出新時代女性特征,溫暖而堅韌交匯,自信與熱情陪伴,在這個行業貢獻獨有的力量,讓女性擁有無限可能.

1900/1/1 0:00:00
PAT:覓新|Patract Network:波卡智能合約平行鏈網絡_PATH

《覓新》是金色財經推出的一檔區塊鏈項目觀察類項目,覆蓋行業各領域項目發展情況,具體設計到項目概況、技術進展、募資情況等,力圖為您呈現熱門新潮的項目合輯.

1900/1/1 0:00:00
ads