Gary Rong：以太坊的輕節點協議_SER

2019年6月29日，由CSDN、靈鈦科技主辦，區塊鏈大本營、Unitimes、ETHPLANET、以太坊愛好者社區、火星財經協辦的“2019第二屆以太坊技術及應用大會”在北京·長城飯店隆重舉行。

本次大會圍繞以太坊生態全景、以太坊未來發展、以太坊開發實戰、優質項目案例等多方面展開，邀請以太坊創始人及核心技術開發者、海內外知名項目負責人、行業領軍人物及以太坊生態精英專家齊聚于此，共同助力中國以太坊技術深度交流和社區發展。

作為本屆大會的重要嘉賓之一，Go-Ethereum核心開發者GaryRong在上午的會議中分享了題為《Deepintoethereumlightclientprotocol》的主題演講。

以下為GaryRong的演講實錄：

今天我為大家帶來的內容是《以太坊的輕節點協議》。第一是輕節點協議基本概念，第二是MerkleTrie和MerkleProof，第三是算法，第四是用戶用輕節點能做哪些事情，第五是關于流量控制和流量管理模型。

輕節點協議基本概念

以太坊設計的輕節點協議有兩個目標，首先，對資源要求足夠低，必須能夠運行在IoT或者手機這種小型終端設備，其次，它必須有能力驗證從網絡中收取到證據的正確性。在我們的協議里輕節點設計了垃圾回收機制，始終只需要維護最近的Blockheaders，存儲壓力非常小，而且我們只同步Blockheaders。此外，它不會同步去做狀態變更的正確性，否則你必須要在本地維護全量賬本，這顯然不是輕節點能接受的。

工具有可能在一段時間之內推送一些對應狀態是錯誤的Header，只要能夠最終連接到全時并且分享最新的Blockheader，就能夠自動檢測出工具，保證它自身的安全性。

前SEC官員：SEC主席Gary Gensler可能會辭職:金色財經報道，前SEC官員John Reed Stark認為，SEC主席Gary Gensler可能會辭職，具體取決于 2024 年可能發生的情況。John Reed Stark表示，美國證券監管機構可能會徹底改變其加密貨幣執法方式，具體取決于2024年美國的關鍵選舉。在8月13日的一條推文中，前SEC互聯網執法辦公室負責人預測，共和黨總統可能會徹底改變加密貨幣監管潮流，包括SEC主席Gary Gensler可能辭職。[2023/8/14 16:24:49]

綜合來看，它是在Blockheader基礎上對其他部分的數據，在真正使用到時才會向網絡進行請求并且進行驗證，它把P2P數據庫當成它自己的數據庫。

目前有兩類，一類是Les端實現的，第二類是PIP客戶端進行實現，我們主要介紹第一類協議。

目前以太坊中的節點根據類別主要分為三類，第一類是Archivenode，用來維護全量區塊鏈數據，同時維護每個版本狀態數據，它已經超過兩個T。第二類節點是Fullnode，對中間版本或過期進行垃圾回收，有100多個GB。

我們進行了優化，目前最快可以在40分鐘之內完成以太坊的同步。最后一個是lightclient，有垃圾回收機制，可以將本地數據庫控制在很小值，大約只有50兆左右。它可以選擇從可信的點同步，而不必要每次都從block進行同步，同步最新的幾萬個header就可以同步，1分鐘之內就可以完成區塊鏈的工作。

MerkleTrie和MerkleProof

Bored Ape Yacht Club聯合創始人Garga表示HV-MTL Forge不會與DooKey Dash一樣:金色財經報道，在最近的Discord交流中，Bored Ape Yacht Club聯合創始人Garga表示HV-MTL Forge不會與DooKey Dash一樣，并稱“這次將是一場不同的游戲，在HV-MTL Forge中將建立和定制一個車間，為HV的機甲進化做好準備，需要藍圖、收集材料和工藝升級。” 目前HV-MTL系列機甲已經正式開圖，但尚不清楚HV-MTL持有者何時有機會參加HV-MTL Forge，許多人認為這款游戲是BAYC的MDvMM網站上提到的定于6月開始的Journey To EVO2游戲。[2023/5/28 9:47:01]

接下來介紹MerkleTrie，左下角leaf1節點用來存儲key=000。第二個特點是每個副節點都會存儲哈希，比如3會存儲1的哈希。副節點本身的哈希又是通過所有節點的哈希內容再進行一輪哈希計算得到的，所以最終MerkleTrie節點哈希值包含整顆樹中所有節點的哈希信息。

什么是MerkleProof？指它擁有一個正確的root時就可以校驗任意節點的正確性，當需要驗證時，首先需要向服務器請求，根據目標節點從根節點開始收集樹上所有節點，然后返回。

MerkleProof的安全性使攻擊者很難構造假樹節點，完全可以利用本地維護的正確的root校驗第一個節點內容是否正確，假如第一個節點哈希內容等于本地，我們可以證明第一個節點內容是正確的，可以從第一個節點的列表中拿到第二個節點的哈

同理，可以用這個哈希校驗第二個內容是否正確，以此類推，我們可以校驗最后一個目標節點的正確性。

動態 | Gartner報告：到2028年區塊鏈才能在生態系統中引發數字業務革命:咨詢公司Gartner最新報告顯示，區塊鏈正在進入低谷期，到2021年市場將開始從這個低谷中爬升。Gartner分析師兼研究副總裁Avivah Litan表示，“區塊鏈技術還沒有達到高點，大多數企業的區塊鏈項目都處于試驗模式。”?他還表示，“區塊鏈尚未能夠在整個生態系統中引發數字業務革命，至少要等到2028年。”[2019/10/10]

Checkpoint同步

Checkpoint同步必須滿足兩個條件。首先，它一定是可信的；其次，必須要能夠去利用這個信息去做歷史數據的校驗，這樣它才能夠真正不去同步所有歷史的Blockheaders。

在同步時收到來自網絡的大量Blockheaders，還會進行PoW校驗，假設我們對全量的Blockheaders進行校驗，會發現本地節點的計算帶寬遠遠大于網絡帶寬，恰巧運行比較弱的能力下，所以我們選擇以1%的概率抽取一些Blockheaders校驗，被校驗的每一個Blockheaders確認所有之前的Blockheaders。

然后詳細講一下Checkpoint，它是能夠真正完成同步過程的最關鍵因素，Checkpoint由sever或全推動，處理32768blocks以后產生的元數據，元數據包含幾個內容，首先是Sectionsindex保證新舊程度。

CHTroot，全節點將區塊鏈最強鏈的每個區塊哈希作為數據項插入到本地中。這是包含在里面的CHTroot，假設這是正確的，就能夠借助這個CHT去校驗任何一個被點覆蓋的正確的哈希值，有了正確的哈希就能夠獲得正確的Blockheader，就能夠對歷史數據進行校驗。

Gartner報告：直到2025年，區塊鏈計劃的回報并不高:Gartner報告指出，直到2025年，區塊鏈計劃的回報并不高。這意味著，今天的公司將必須嘗試不同的區塊鏈項目，驗證區塊鏈創造新收入的可能性。[2018/5/20]

處理了32768blocks以后可以在本地生成下一個CHTroot，一旦產生了的歷史信息已經被歸納到新的樹當中，這時就可以對歷史的Blockheaders進行垃圾回收。

到目前為止我們對Checkpoint有很強的假設，認為用到的這個是正確的，但是當剛進入網絡時沒有任何數據，很難校驗是否正確。

我們暫時用兩種方法解決這個問題，一是開發者通過編碼方式在代碼中確認最新Checkpoint，是較為中心化解決方案，用戶限定為開發者給定的解決方案，通常開發者發布新版本才會去更新，同步時用到的Checkpoint是過期的信息，所以依然需要下載很多Blockheaders才能夠完全同步。

為了解決更新問題，第二種方案是在區塊鏈部署一個智能合約，把Checkpoint更新操作通過這個智能合約完成，這種方式只要區塊鏈產生一個新的Checkpoint，智能合約可以通過多簽簽名方式注入到合約里，這樣始終用的都是最新的Checkpoint。

這依然沒有解決中心化的問題，我個人認為這里中心化一定程度可以被接受，假設不信任開發者，理論上也就不會使用開發者交付軟件。PoW本身并沒有像Pos那樣的認知，所以這并不是一個特別簡單的事情。

Lightclient能做什么？

用戶能夠用Lightclient做哪些事情？首先，它能夠幫你做交易轉積，當它收到本地交易可以把交易轉積到server，不斷向server查詢狀態，一旦被確認，server就給它發送響應，這樣就可以通過本地維護去校驗是否正確。其次，它能夠查詢賬本服務，對于目標帳戶的狀態查詢本質來說是對M的一次M。

Jeff Garzik再次致力于Segwit2x代碼:有爭議的擴展方案Segwit2x在今年8月份被正式取消，但這并不意味著其前任開發者完全放棄它。事實上，Jeff Garzik認為，他之前的工作可以通過一種促進日益分散的支持比特幣名稱的協議集之間互操作性的方式來恢復。 在一次新的采訪中，他透露說，他正在研究即將更新的名為BTC1的軟件。[2018/1/6]

然后，Lightclient能夠讓用戶在本地進行智能合約調用，把合約的二進制碼需要用到的狀態數據以及調入放到里面執行，等待它的輸出。區別在于對于Lightclient來說，沒有合約，二進制碼也沒有需要用到的狀態數據，缺失的數據都是通過網絡進行請求。

目前還有一個問題是缺失數據的狀態在運行時才能夠知道到底缺失哪些數據，所以我們發現一次合約執行過程中可能會涉及很多次網絡的請求，這個智能合約整體執行效率就受到本地節點網絡帶寬的限制。

我們今后會把智能合約執行過程挪到server端，收集狀態數據以及對應的proof，在一個網絡包進行返回，通過一次網絡請求獲取到所有狀態數據，大幅度提高在本地執行的效率。

Lightclient還能夠讓用戶進行智能合約事件的訂閱，但是它本身并不會去同步所有的receipts，為了完成這個功能，它只能通過每次同步得到的Blockheader去猜測里面是否包含用戶感興趣的事件。

我們在里面加了bloom過濾器，把關鍵信息收錄進來，Lightclient通過同步得到一個新的Block之后可以通過過濾器根據本地用戶得到的關鍵字進行匹配，一旦匹配通過，說明這個Block有可能包含目標事件，然后在本地實現精確過濾返回給用戶。

最后一點，Lightclient能夠讓用戶進行歷史智能合約事件的搜索功能。搜索跟訂閱的復雜度完全不同，最簡單的是遍歷Blockheaders，這樣非常低效，但為了提高效率，我們對過濾器的存儲進行了優化。

這樣的優化是同時拿到3萬個Blockheaders，把對應的過濾器同時進行90度旋轉，分別將第0位、第1位、第2047位進行整體存儲。這樣的好處是假設搜索關鍵字為a的事件，把它進行散列，假設一個區塊過濾器滿足這三位同時為“1”，表明這個區塊有可能包含這樣一個目標事件。

但是我們發現整體只用到這3個信息，剩余的2045位都是無效的數據，90度旋轉很好地解決了這個問題，我們可以有針對性的獲取這3個過濾器的信息，同時一次驗證3萬個Blockheaders有哪些包含目標，提高合約搜索效率。當然，Lightclient數據命中是通過網絡進行請求的，所以它的效率稍微低一些。

流量控制和容量管理

最后一點是關于協議中的流量控制和容量管理的一些內容。首先，流控問題，我們采取比較傳統的流控技術，有所區別的是在中心化架構下，client需要往一個單點發送請求，server為它進行負載均衡、流量控制。但在非中心化情況下沒有這樣的單點問你的client做負載均衡。

所以這里采取了比較特殊的機制叫“鏡像令牌桶”，server發送一些參數，最慢的恢復速度和一張MaxCostTablle，client在本地同樣維護令牌桶，然后去判斷本地令牌里面有沒有這么多令牌讓它發送請求，如果沒有的話就不應該向server發送這個請求。在server端顯得更為復雜，因為server給client都是最低配置參數，比如最慢恢復速度。

server處理請求有較為精確的計算公式，我們保證公式結果不會大于查詢得到的結果。此外，當server發現它的資源被閑置時會給client更快令牌速度，所以同時維護兩個令牌桶。

server處理完這筆請求后會根據本地的值對本地鏡像令牌桶調整容量值，同樣會把buffer返回。一般一個client在本地有多個server，為每個server都構建一個令牌同，client傾向于把請求轉積給更多令牌的server，server也優先處理擁有更多令牌的client的請求，以實現資源的均等劃分。

通過這種方式client能夠借助本地令牌信息更好管理和分發它的請求，避免很低的處理優先級或者很高的響應延時。

然后是server端的容量管理，我們提供4個參數讓server運維限制server資源使用。第一個是Lightserver，它表示1秒中有多少百分比時間server可以用來處理client的請求，后臺有多個限權同時處理client的請求。同時，有兩個網絡帶寬的參數性質，server網絡帶寬如果是珍貴的網絡資源，可以通過這兩個參數進行限制。最后一個是Lightpeers，表示server連接最多client的數目。

server處理請求有一個較為精確的計算公式，同時考慮兩方面內容。首先是時間開銷，也就是說處理這筆請求對應花費的時間；其次考慮網絡帶寬的因素，它會考慮這個請求對應的root包大小；最后取這三個上限值，假設server特別慢，這時時間開銷應該是最大的，如果你的server網絡帶寬被限到很小值，這時網絡包的開銷是最大的。

然后是Bufferrecharging，server端可能同時有多個client，恢復速度總和在server端有一個上限叫recharge，代表這個server所能服務的請求能力，以及server運維者可以通過這個限制進行使用。

為了最大提高server對client的服務數量，規定server端資源閑置時會給server更快令牌恢復速度。當server發現它在過去一段時間內處理的client請求累積的時間開銷，加上本地緩存的預估時間開銷的之和超過了恢復能力，這時表明server已經過載，一定的優先級請求發送頻繁的client進行凍結，通過這個方式最大程度利用server端資源，同時有嚴格機制限制這些資源的使用。

最后是Freeclient和Prioriityclient，它不會去參與區塊的驗證，不會參與其他用戶發起的交易，它需要server為它免費提供請求服務。但是client在用戶體驗上確實有一定優勢，它對資源要求非常低，非常短的時間內完成。所以我們提出了付費節點的概念，Lightclient可以通過微支付向server進行付費，讓server給它賦予更高的容量，這樣它能夠發送更多請求，并且這些請求有更低的響應延時。

這時我們的Serverfullnode收到了對應的報酬，目前運行沒有任何經濟激勵，但是fullnode對網絡安全是非常重要的決策，我們希望通過這種方式對現狀進行一定程度的改善。

Tags：VERServeSERVSERCover ProtocolReserve RightsHighest Yield Savings ServiceSERG

Uniswap