比特幣交易所 比特幣交易所
Ctrl+D 比特幣交易所
ads

狀態可得性:GetNodeData DHT 方案_HAI

Author:

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

我的團隊正在驗證一個?“狀態可得性”問題的解決方案是否可行。

方案概述

我們的方向大致如下:

網絡是一個分布式哈希表。

賬戶和合約存數據存儲在它們各自的trie節點中。

網絡中的節點擁有所有區塊頭數據。

每個區塊中新的trie數據都以證明的形式發送到網絡中。

我們將這個方案稱為GetNodeData方案,因為它與快速同步方案獲取狀態的方式差不多。

trie節點vs葉節點證明存儲

我們選擇將數據存儲在各個trie節點中,因為這樣比較簡單。

韋氏評級:加密市場中小市值品種仍處于正向狀態:加密貨幣評級機構韋氏評級(Weiss Ratings)發推稱,在過去的幾個月里,加密市場陷入了困境。不過這只是表面現象。當我們再深入一點時,我們仍能看到持續的正向暗流——主要來自中小市值品種的領導。[2020/7/20]

另一種方法是僅存儲葉子節點的值和附帶的證明。這個方法比較復雜,因為證明需要不斷更新。更新證明可以在本地完成,但是需要進行EVM計算并廣播完整的區塊見證消息。EVM計算成本很高,而完整的區塊見證消息很大。

通過將數據存儲在各個trie節點中,網絡節點只需存儲這些trie數據,并驗證新數據的默克爾證明即可。

ChainUP創始人鐘庚發:當前市場狀態企業需要深度修煉內功:3月12日,ChainUP聯合Cointube、Cointelegraph中文主辦區塊鏈\"三方會談\"線上直播,三位CEO嘉賓就\"疫情下的行業發展與合作\"進行精彩分享。ChainUP創始人兼CEO鐘庚發在分享中表示,針對目前疫情現狀,ChainUP加強線上品牌活動、加強與媒體間的深度合作、發起\"企業戰疫扶持計劃\"等等。另外他認為,當前正是適合企業修煉內功的時候,可以為下一次的市場爆發做好準備。

對于未來的規劃鐘庚發表示,合規化、集團化、全球化一直是ChainUP的目標。合規上,ChainUP持續推進與監管機構和持牌機構的合作,發力監管,加碼合規。集團化方面,重點發展1個主品牌、5條業務線,打造全生態平臺。全球化方面,目前ChainUP除了新加坡總部、日本分公司、香港分公司,已在10多個重點國家和地區拓展市場建立深度聯系,未來會持續深入布局,實現全球化與本地化。[2020/3/12]

迄今為止的發現

行情 | 上周比特幣鏈上活躍度顯著上升 USDT價格持續位于正溢價狀態:據Tokenview數據顯示,近一周(02.03-02.09)比特幣鏈上活躍度顯著上升,USDT正溢價延續。七日新增地址數均值為40.23萬,活躍地址數均值為78.08萬;新增和活躍地址數較上周有明顯增加;鏈上交易數據方面,七日鏈上交易額均值為113.15萬BTC,鏈上交易筆數均值為32.78萬筆,鏈上交易筆數在2月5日達到近150日來最高點的36.86萬筆,隨后回落至正常區間。此外,Tether上周在以太坊和波場鏈上共計新發行的USDT數量為1.5億,較前周上漲568.10%;場外USDT價格持續在正溢價狀態,市場流動性亦持續向好,后市盤整向上趨勢有望延續。[2020/2/10]

預期延遲

分析 | ETH數據分析: 市場處于弱勢盤整狀態:據TokenGazer數據分析顯示,過去24小時里,以太坊價格區間為$157.13—$159.57,交易量為$5,379,894,433,總市值為$16,650,076,837,以太坊總市值環比昨日下降了0.7%,而交易量減少了8.24%。ERC20代幣總市值約為以太坊總市值的76.5%,(歷史占比最低值為34%,歷史占比最高值為82%)較昨日相比并未有太大改變,ETH 14天RSI值為46.73,處于弱勢盤整狀態。期貨方面,目前Bitfinex和BitMEX總多單量占比61.71%,總空單量占比38.29%,市場中多單量占比環比昨日有所上升。另,ERC20代幣中活躍地址數排名前五的代幣依次為:BNB、USDC、DAI、HT、IOTX,其中最高值為1387,最低值為676。[2019/4/29]

基于DiscV5DHT的經驗,我們預期網絡查詢時間約為100毫秒。

每筆交易的Trie節點

NickGheorghita一直在研究常見交易類型所涉及的trie節點的數量。在樣本數量較少的情況下,他得到的初步結果是:

簡單價值轉移:~30個trie節點

ERC20轉賬/批準:~50個trie節點

如果延遲為100毫秒,則執行eth_estimateGas和eth_call需要的時間上限分別為3秒和5秒。我們還可以通過一些基礎的優化來降低延遲。

我們正在進行更深入的實驗,來測量大型主網交易區塊的延遲情況。

垃圾回收和冷狀態

BrianCloutier已經對冷狀態訪問模式進行了一些調查。

關于冷狀態的定義,請參見這張術語表。

的那部分狀態。)

Brian的發現是,大多數區塊都會觸及之前100萬個區塊都沒有觸及的狀態。

這就涉及到垃圾回收。

如果網絡有足夠的空間存儲完整的歸檔狀態,我們就不需要垃圾回收。

如果網絡沒有足夠的空間來存儲完整的歸檔狀態,則該網絡必須執行某個機制來防止冷狀態丟失。

待解決問題

重復數據刪除和垃圾收集

存儲trie相同的兩個合約擁有同樣的trie節點。

同樣地,余額、nonce、代碼和狀態相同的兩個賬戶的賬戶數據也存儲在同樣的葉節點上。如果我們使用節點哈希作為鍵來存儲節點,必須通過引用計數來實現垃圾收集,否則就無法知道從一個trie中移除的節點有沒有在另一個trie中使用。

一種解決方法是,將節點在trie中的位置及其節點哈希作為鍵。這樣可以使用排除證明來刪除節點,但是會因為需要存儲重復數據而造成額外的成本。

一個待解決問題是,這會在多大程度上提高存儲需求。

歸檔vs垃圾收集

我們需要想清楚如何實現垃圾回收,或者說,確認網絡是否可以成為歸檔節點。

解決垃圾回收問題的方案:

移除重復數據刪除機制,并使用(trie_path,node_hash)作為鍵來查找數據。

監控網絡并主動重新添加冷狀態。

弄清楚垃圾回收的子集是否可以僅發生在賬戶trie中的中間trie節點上。

確保網絡能夠像歸檔節點那樣運行。

數據入站

我們需要將新創建的trie數據推送到網絡中。網絡中的節點預期會存儲所有區塊頭的最新快照,從而將證明與最新狀態根錨定。

待解決問題有:

新的trie數據的完整區塊證明有多大?

區塊證明中每個節點各自的證明有多大?

原文鏈接:

https://ethresear.ch/t/state-availability-getnodedata-dht-approach-dev-update/8657

作者:??PiperMerriam

翻譯&校對:?閔敏&?阿劍

Tags:TRICHAINUHAIMATRIXinterstellarchainSTREAMERINUHyperChain X

以太坊最新價格
金色早報 | Microstrategy再次購入205個BTC 買入均價48888美元_XRP

頭條 ▌Microstrategy再次購入205個BTC,買入均價48888美元MicroStrategy首席執行官MichaelSaylor在推特上宣布.

1900/1/1 0:00:00
3.5晚間行情:恐慌的好機會又要來了?_USD

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

1900/1/1 0:00:00
圖靈獎得主Whitfield Diffie:平衡隱私、自由和監管是創建宜居互聯網社會的首要問題 | 星球專訪_ELD

1月15日,2020年度的ACMFellow名單正式公布,其中包括2015年圖靈獎得主、Findora高級研究院高級顧問WhitfieldDiffie.

1900/1/1 0:00:00
美國通過1.9萬億經濟刺激計劃 比特幣重回5萬 接下來怎么演繹?_KAS

拜登政府的1.9萬億經濟刺激計劃取得了關鍵性進展。當地時間3月6日,美國國會參議院表決以50票贊成、49票反對的結果通過該項計劃.

1900/1/1 0:00:00
虎符關于ZILD交易與提現的公告(2021/03/05)_HTT

尊敬的虎符用戶, 根據ZILD項目方反饋,近期較多用戶因遭受到釣魚網站誘導下載ZILD客戶端,導致私鑰外漏,資產遭受到轉移,應項目方要求,在虎符進行交易與提現ZILD的用戶需要進行實名認證操作.

1900/1/1 0:00:00
關于LBank藍貝殼“FARM交易區”上線BDP(Big Data Protocol)交易的公告_ANK

尊敬的LBank用戶: LBank藍貝殼“FARM交易區”將于2021年3月7日22:00(UTC8)上線BDP(BigDataProtocol).

1900/1/1 0:00:00
ads