以太幣交易所 以太幣交易所
Ctrl+D 以太幣交易所
ads

觀點:以太坊狀態規模管理諸提議(上)_比特幣

Author:

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

以太坊協議所面臨的一個最為長久且尚未解決的挑戰,就是由于狀態數據規模不斷增長而帶來的問題。以太坊區塊鏈上的許多操作(創建賬戶、寫入一個合約存儲槽、發送 ETH 到一個新的賬戶……)都會給以太坊添加狀態內容(也即是給狀態數據增加數據對象),而所有全節點都必須存儲全量的狀態數據,這樣才能驗證新區塊以及制造新區塊。這些操作只需事務的發送者一次性繳交按 gas 用量來計量的手續費,但會給整個網絡造成永久的持續性成本,因為節點需要存儲這些新數據(而未來加入的節點也需要在同步過程中下載這些數據)。

這是系統設計中的一個顯著的失衡,可能會讓以太坊系統變得越來越難用,因為狀態中充斥著不再有用處的 “垃圾數據”。本文的目的是詳細解釋問題產生的根源,以及一些解決該問題的方法。如果我們能實現某個解決方案,這將為安全地大幅提高區塊 Gas 上限 鋪平道路。

本文所論述的研究領域仍在推進中,隨時有可能出現更新、更好的想法和更優雅的權衡。

“狀態” 指的是節點若想處理新產生的區塊和事務就必須存有的信息。狀態與 “歷史” 完全不同,后者是關于過去時間的信息,節點可以保存這些信息以便日后重新廣播或歸檔,但并不是處理區塊鏈所必需的。

觀點:環保人士對加密貨幣開采感到擔憂:財經網站Forexlive發布消息稱,環保人士對加密貨幣開采感到擔憂。隨著加密貨幣價格的上漲,其效率變得越來越低。例如,比特幣有關數學方面的困惑會隨著價格的上漲而變得更加復雜。另一方面,交易現狀保持不變。因此,從長遠來看,加密貨幣網絡將需要更多的計算機能力和能量來處理相同數量的交易。[2021/10/18 20:38:13]

在以太坊協議中,狀態信息包括:

賬戶的 ETH 余額 和 nonce(流水號)

智能合約的代碼

智能合約的存儲項(storage)

與共識機制相關的數據(近期的區塊哈希值,叔塊;權益證明的共識數據還包括驗證者的公鑰以及及其記錄在信標鏈上的活動,等等)

歷史信息則由舊的區塊和收據組成。EVM 中沒有操作碼可以讓你訪問舊區塊、舊事務和內容和收據輸出,所以節點丟棄這些數據也仍然能驗證新區塊,所以這些是歷史信息。

上述狀態信息列表中的最后一項 —— 共識機制相關數據 —— 在設計上已經精心限制了其規模,因此我們不太需要為此困擾。但前面三項,就令人頭大了。這三類狀態信息的規模會隨著時間推移而不斷增大,因為不斷會有新用戶加入網絡,他們會創建新的賬戶、新的合約,還會加入合約、收到 token 什么的。

觀點:Coinbase面臨監管、比特幣價格波動及用戶減少三大風險:經濟日報消息,監管風險、比特幣價格大幅震蕩和用戶規模減少是分析師們看空Coinbase股價的三大重點。Coinbase也在招股書中提醒,Coinbase業務與比特幣交易量高度相關,這決定了這家交易所業績的不穩定性。不過,Coinbase希望投資者可以用更為長期的眼光來看待業績的波動,而不是將投資周期局限于某個季度。[2021/4/15 20:23:40]

難辦的是,許多狀態用過之后就會靜靜地躺在那里(不會再被觸及);一旦某個用戶停用某個應用之后,就會產生一些 “垃圾狀態” —— 不會再派上用場,但會永遠存在那里。

理論上,用戶可以做到 “垃圾不落地”。用戶可以僅發布帶有 SELFDESTRUCT 條件的合約,等他們再也用不上這個合約的時候,就調用這個操作碼移除這個合約、清空其 token 余額;他們還可以使用智能合約錢包,通過一個已有的外部持有賬戶(EOA)來發送交易,而無需生成一個新的 EOA(EOA 狀態是沒法刪除的)。

觀點:比特幣或將繼續上漲突破1.7萬美元:加密分析師Big Chonis Trading指出,比特幣在11月首次突破了下行支撐,但幾個小時后又出現了新的上升趨勢。此外,比特幣的每周圖表顯示了其歷史上第三高的收盤價。因此,他認為比特幣正在為進一步上漲至17000美元做準備。名為“yTedd”的加密交易員亦表示,比特幣在未來幾天可能會繼續上漲,并保持其上升趨勢。4小時圖顯示了BTC的看漲基本數據。根據他的說法,下一個強勁阻力是16500大關,而比特幣已經反彈過一次。盡管如此,他依然看漲,并預測BTC將進一步突破17000的水平。(Crypto News Flash)[2020/11/16 20:57:54]

但是在實踐中,這樣的激勵非常少,而適當的狀態清理的技術復雜性又太大了。在許多合約中,給任何人賦予這樣調用 SELFDESTRUCT 的權限都是不合適的(人們想要的就是 “無法終止” 的應用!),而且,也會給用戶體驗和代碼上也會增加很多復雜性。實際上,由于 SELFDESTRUCT 用處極其有限而副作用極大,我更傾向于永遠移除這個操作碼。如果我們真想控制狀態數據的規模,我需要的是一個網絡中的節點可以 默認 丟棄不再被使用的 “垃圾狀態” 的方法。

觀點:比特幣上漲推動Square旗下Cash App普及并拉升股價:9月4日消息,過去一個月,支付巨頭Square股價上漲了28%,自年初以來已經上漲了166%。對此有分析師和投資者表示,這主要是由于比特幣上漲推動旗下Cash App的普及。據悉,Cash App使消費者可以通過智能手機匯款,使用預付借記卡購買物品以及投資比特幣和個股。此前8月初消息,Square宣布Cash App第二季度比特幣收入8.75億美元。(華爾街日報)[2020/9/4]

這個問題的一類解決方案基于 “無狀態客戶端” 的觀念(此文是論述這個觀念的出處 ,此處是演講視頻)。基本原理是,讓區塊驗證不再以持有全局狀態為前提。相反,區塊會自帶證據(或者叫 “見證數據(witness)”),證明其所訪問狀態的值。就跟現在的設計一樣,區塊內會包含一個 “狀態根(state root)”,所訪問的值可以對應著狀態根得到證明(譯者注:默克爾證明即是一種常見的證明技術)。以太坊現在的狀態樹方案(默克爾帕特里夏樹)支持這樣的證明技術,像二進制樹或者 Verkle Trie 這樣更高效的方案也可以。見證數據也會證明處理完該塊后新狀態根的正確性。

觀點:證券代幣和區塊鏈結算是機構感興趣的領域:在麻省理工學院比特幣博覽會(MIT Bitcoin Expo)的機構研討會上,道富銀行(State Street)副總裁兼數字資產負責人Ada Kokoshi認為,金融服務提供商最關心的是為客戶提供價值,而加密貨幣只是實現這一目標的潛在途徑之一。專家表示,證券代幣和區塊鏈結算是機構感興趣的兩個利益領域。(The Block)[2020/3/11]

無狀態性有兩種形式:

弱無狀態性:出塊者仍然需要完整的狀態,以為(自己制造的)區塊生成見證數據;但驗證區塊的階段可以是無狀態的;

強無狀態性:沒有任何節點需要完整的轉臺。反過來,是交易發送者需要提供見證數據,而出塊者可以聚合這些數據。交易發送者自己負責存儲為所關切的賬戶生成見證數據所需的部分狀態樹。

強無狀態性是一個非常 “優雅” 的解決方案,因為它把責任完全轉移給了用戶,雖然為了保證實踐中的良好用戶體驗,我們需要創造某些類型的協議來幫助不運行個人節點的用戶維護狀態、并處理用戶需要與意料之外的賬戶交互的情形。打造這樣的協議非常難。

此外,所有類型的無狀態性都提高了網絡所需的數據帶寬;而強無狀態性還需要交易聲明其所交互的賬戶及存儲項的鍵(概念上這個叫做 “訪問列表”)。

更溫和的解決方案可以歸結為不同形式的 “狀態過期” 方案。必須持續得到訪問的狀態才能保持 “激活狀態”;而長期無人問津的狀態會變成 “失活”(或者叫 “過期的”)。具體用什么機制來更新狀態,有很多選擇(例如預付 “租金”,或者只需訪問那個狀態),但一般原則是,除非某個狀態對象被顯式地更新,否則就以某種形式處于失活狀態。因此,任何創建新狀態對象(以及更新已有狀態對象)的活動,都只能成為節點在一段時間內的負擔,而不像現在這樣變成永久負擔。

失活狀態,故名思義,就不是 “狀態” 的一部分;想要處理區塊或創建區塊的節點無需存儲失活狀態。不過,失活狀態不是被完全刪除了!在所有類型的狀態過期提案中,都預設了某種方法可以 “復活” 已經失活的狀態。

一般原則是,激活狀態的使用與當前相同,而失活狀態則需通過上述無狀態客戶端的機制來使用。復活一個過期狀態對象的事務需要提供一個證據(見證數據),來證明該對象是失活狀態的一部分。為了能夠生成這樣的證據,用戶自己需要存儲和維護至少一部分失活狀態(對應于其所關切的失活狀態對象的那部分)。

決定過期條件的設計也有很多種。最常見的幾種是:

直接租金:逐塊逐塊收取 “租金”,直接以每個賬戶(或其他狀態對象)的余額來支付;狀態對象的余額降到了零,該賬戶就過期了。

剩余存活時間值:每個狀態對象都存儲一個 ”剩余存活時間“ 值,這個值可以通過支付費用來增加

觸達即刷新:每個狀態對象都存儲一個 ”剩余存活時間“ 值,并且每逢讀取或寫入該賬戶都會增加該值

所有狀態對象定期過期(例如每 6 個月一次):也就是 ReGenesis 提案(中文譯本)

我自己越來越喜歡 ”觸達即刷新“ 方案,因為(1)它避免了應用需要創造復雜的經濟模型來讓用戶承擔狀態租金;以及(2)它保證了激活狀態的規模有一個清晰的上限(區塊 Gas 上限 / 觸達狀態對象的 Gas 消耗量 × 狀態存活的時長)。讓大量狀態按照規律的時間間隔過期的方案(也就是 ReGenesis)也有同樣的好處,但也有一些有趣的權衡:關鍵好處是,過期方案更簡單(無需遍歷整棵狀態樹而逐個逐個地滅活狀態對象),但關鍵不足是,跨過一個過期時點后,你再激活自己的狀態對象時,需要多少見證數據會跟你觸達狀態對象的時間點有關。

狀態過期的邏輯既可以運營到賬戶層面,也可以運用到單個存儲槽層面。當前,我強烈偏向于在存儲槽層面實現狀態過期方案。因為很多合約賬戶的存儲槽數量是不受限制的,任意用戶都能加入合約并增加合約名下的存儲槽的數量(例如,空投就是一個已經出現過的案例)。不管使用什么樣的賬戶層過期方案,想要實際限制狀態的規模,租金的數量都必須與合約內存儲槽的數量成比例(或者存活時間與之成反比)。結果是,用戶還是能夠僅支付一次性的費用就給合約及其用戶施加 永久的持續性成本。

要解決這個問題,合約要么加入復雜的內部邏輯,將存儲操的租金 “轉嫁” 給用戶,要么重新設計自己合約的模式,轉向使用 CREATE2 操作碼創建新的合約并使用這些合約來充當存儲槽。不管是哪種辦法,最后都會變成等價于存儲槽層面的過期方案。因此,我個人認為,我們應該僅在合約存儲槽層面實現狀態過期方案。

但是,存儲槽層面的過期方案也有自己的缺點:每個存儲槽都要增加一個元數據,指明它何時過期(或者說是否已經失活),這也意味著 “復活沖突問題”(詳見下文)不僅會影響賬戶,也會影響存儲槽。

Tags:比特幣COI以太坊OIN比特幣行情走勢圖最新消息Contracoin以太坊價格今日行情分析KWHCoin

火幣網下載官方app
金色DeFi日報 | 1inch空投約$8300萬的1INCH代幣_區塊鏈

DeFi數據 1.DeFi總市值:805.61億美元 市值前十幣種漲跌幅,金色財經制圖,數據來源Coingecko2.過去24小時去中心化交易所的交易量:23.4億美元 交易量排名前十的DEX.

1900/1/1 0:00:00
金色早報 | 新華社:比特幣急漲折射全球金融市場潛在風險_比特幣

頭條 ▌新華社:比特幣急漲折射全球金融市場潛在風險2月20日消息,在全球資本市場流動性充足、投資者熱衷于追逐風險以及企業和機構投資者開始買入的推動下,加密貨幣比特幣價格今年以來繼續大幅上漲.

1900/1/1 0:00:00
2.10號晚間行情:短線急跌抄底 中線去高留低_BTC

文章系金色財經專欄作者幣圈北冥供稿,發表言論僅代表其個人觀點,僅供學習交流!金色盤面不會主動提供任何交易指導,亦不會收取任何費用指導交易,請讀者仔細甄別防上當.

1900/1/1 0:00:00
美財長耶倫警告:加密貨幣非法使用問題日益嚴重_加密貨幣

美國財政部長耶倫2月10日表示,她看到了加密貨幣的 “前景”,但也對加密貨幣越來越多地被用來資助恐怖主義和洗錢的現實感到警惕.

1900/1/1 0:00:00
算法穩定幣全線“雪崩” 升級自救后還有機會崛起嗎?_穩定幣

年初的時候,算法穩定幣的熱潮,來得快,走得也快。二代 ESD,仿盤 DSD;三代 Basis,仿盤 Mith、ONS;四代 Frax,XUSD 等,無一例外 Token 價格遭遇腰斬,緊接著膝蓋.

1900/1/1 0:00:00
Anbbit上線DeFi項目DODO USDT本位永續合約_ANB

創新型區塊鏈資產服務商、加密貨幣合約交易平臺Anbbit于2021年2月22日19:00正式開通DODO USDT本位的永續合約.

1900/1/1 0:00:00
ads