買以太坊 買以太坊
Ctrl+D 買以太坊
ads
首頁 > AAVE > Info

SIP:探究用于狀態網絡的可擴展廣播方案_CoinFoss

Author:

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

原文鏈接:

https://ethresear.ch/t/scalable-gossip-for-state-network/8958

作者:PiperMerriam

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

在我之前的新型交易gossip廣播網絡設計中其實可以看到我最初在為狀態網絡設計gossip廣播方面的嘗試。在之前的文章中,我介紹了一種設計,可以讓節點在無需處理完整交易池的情況下參與gossip廣播。

從較高層面上來說,我們關于交易gossip廣播的問題陳述如下:

交易來自整個網絡。一些網絡參與者本身就需要維護完整的交易池。一些網絡參與者缺少足夠的資源來處理完整的交易池。我提議的交易gossip廣播方案采用了距離指標,讓節點可以自行調整它們必須處理的交易池規模。節點采用一組簡單的規則來管理與之連接的對等節點集合,從而形成網絡拓撲結構。半徑最大的節點被視為網絡的“中心”,半徑最小的節點被視為網絡的“邊緣”。

以太坊突破1700美元,24小時漲幅9.41%:金色財經報道,行情數據顯示,以太坊突破1700美元,現報價1731美元,24小時漲幅9.41%。行情波動較大,請做好風險控制。[2023/2/16 12:11:39]

該方案之所以有效,主要的兩點原因如下:

第一,我們預期,節點的半徑值會有很大差別,但?同時?都會相對較大。這種差異源自那些有動力維護“完整”半徑以及“較大”半徑的參與者。正是這些節點將位于網絡邊緣的節點連接到了一起。

第二,我們關于半徑值較大的預期是根據鍵空間推測出的。根據Peter最近關于交易池的文章,geth節點默認最多可維護4000筆交易。在任意時刻,整個網絡中的待處理交易高達4萬至40萬筆。輕節點無法處理4000筆交易,但是處理其中5%不成問題。因此,我們預期半徑值通常在整個鍵空間的1%至100%之間。

Memeland旗下NFT系列將版稅從9%降低到3.33%:2月2日消息,據OpenSea相關頁面信息,Memeland旗下的NFT項目YOU THE REAL MVP、The Captainz以及The Potatoz已將版稅從9%降低到3.33%。此外,Memeland官方將于北京時間22時在推特召開Townhall,向社區分享該決策的原因。[2023/2/2 11:43:09]

將同樣的設計應用到狀態gossip廣播上

我最初嘗試將這種設計應用到針對狀態網絡的gossip廣播上,但是沒有成功。主要原因如下:

第一,狀態網絡中各節點在半徑值上的差異會小得多。我們預期不太可能會有網絡參與者維護“完整”半徑。這會導致網絡中缺少一個起到連接邊緣作用的“中心”。

RSS3與zkSync宣布完成鏈上數據的索引與集成:7月28日消息,今日RSS3和zkSync宣布正式達成合作關系。目前,RSS3已完成zkSync的鏈上數據索引與集成,用戶可以通過使用RSS3協議或者節點服務獲取zkSync鏈上的內容和數據。

zkSync作為一個開源的Layer2區塊鏈,通過其快速且價格低廉的特點,目前已處理超過1000萬筆的鏈上交易。zkSync是繼以太坊、幣安智能鏈、Polygon、Flow、Arbitrum、Avalanche和 Fantom等區塊鏈后,RSS3協議和節點支持的另一區塊鏈。雙方特有的優勢將為Web3帶來更多的可能性,為項目方和開發者提供簡單易用且成本極低的基礎設施選擇。

RSS3將能在其網絡中提供zkSync用戶的鏈上交易數據和社交信息,zkSync及其鏈上的生態項目和開發商也能通過RSS3為zkSync帶來更??多各種形式的feed的呈現可能性。同時,RSS3通過zkSync為生態系統中的應用程序帶來了新的快速、低成本、無需許可的選擇。[2022/7/28 2:44:04]

第二,半徑值會很小。假設有200GB的狀態,平均每個節點提供100MB的存儲空間,且復制因子為10,那么計算下來我們需要一個由2萬個節點組成的網絡。平均每個節點需要存儲0.002%的數據。

Messari創始人:SEC主席違反了保護投資者和確保市場公平高效等使命:金色財經消息,Messari創始人發推稱,SEC主席Gary Gensler“故意傷害”并“將投資者作為人質” ,這直接違反了SEC保護投資者、促進資本形成和確保市場公平高效的使命。[2022/7/8 2:01:02]

正是上述兩個不同之處從根本上改變了網絡拓撲結構,導致原來的交易gossip廣播網絡設計失靈。

與交易gossip廣播不同的目標

別忘了,交易gossip廣播的目標之一是,讓交易進入礦工所在的網絡“中心”。位于網絡邊緣的節點其實不是很在乎是否能看到所有待處理交易,即使一個都看不到也沒關系。它們主要關心的是能否廣播自己的交易,并讓這些交易可靠地打包進區塊內。

狀態網絡不僅缺少中心,而且數據流向與交易gossip廣播相反。狀態gossip廣播的目標是將數據發送到網絡邊緣進行存儲。

成都鏈安:國內天穹數藏宣稱遭黑客攻擊,黑客利用虛假余額購買盜取用戶的藏品:5月17日消息,據成都鏈安“鏈必應-區塊鏈安全態勢感知平臺”安全輿情監控數據顯示,天穹數藏宣稱遭黑客攻擊,藏品售價異常高達近千萬元。根據平臺公告稱:平臺數據遭遇大量惡意攻擊,黑客利用虛假余額購買盜取用戶的藏品,導致數據異常,目前已恢復,平臺已第一時間報警處理。成都鏈安安全團隊初步分析,導致本次攻擊的原因猜測為:攻擊者通過傳統網絡安全攻破了平臺方數據庫,惡意篡改賬戶余額,導致大量用戶高價掛單仍可成交,最終導致數據異常。成都鏈安安全團隊建議:

1、 國內數字藏品平臺方在設計、實現和部署的過程中,要關注通信與網絡安全、主機安全、數據庫安全、移動安全等傳統安全領域,做好安全防護;

2、 國內數字藏品平臺方在運維的過程中,要做好金融風控的設計和實施,避免出現大規模資金異動而不自知的情況;

3、 數字藏品消費者在選擇交易平臺時,需要關注平臺合規風險,注意保障自身財產安全;

4、 數字藏品消費者警惕炒作風險和市場泡沫,避免泡沫破裂時造成財產損失。[2022/5/17 3:22:51]

另外,在交易gossip廣播中,消息來自整個網絡;在狀態網絡中,我們預期新數據只會來自一小部分友善的橋節點。這些橋節點負責生成證明,并將這些證明發送到狀態網絡。

中繼機制會導致DOS攻擊和不可歸因的錯誤

我想到的一個改進方向是引入中繼節點。

我們預期每個節點會對網絡中0.002%的數據感興趣。我認為,根據我的結論可以構建出多個不同的網絡模型,但是一種簡單的做法是,根據DHT網絡中每個節點的路由表為gossip節點之間的連接構建模型。在這樣一個網絡中,數據需要經過log(n)跳才能到達需要它的節點那里。

這里的問題在于,如果一個節點轉發了其它節點都不感興趣的數據,但是這個數據需要經歷一次以上的跳躍,就會變成一個放大向量。惡意節點可以通過在gossip網絡中廣播無用數據來放大DOS攻擊。

一個笨辦法

目前,我比較偏向于一個“笨”辦法,旨在從非網絡層面解決上述問題。

有“一小批”狀態提供商節點為每個區塊內新的狀態數據生成證明。每個證明預期有大約2000個trie節點。其中一部分節點是新數據或更新后的數據。只有這個子集需要發送到網絡中。已知每個節點只關心每個區塊中0.002%的數據,也就是說不同節點感興趣的數據之間很少有重疊。如果一個區塊內包含2000條新數據,我們可以預見每條數據要發送給完全不同的節點。這就意味著,為了在區塊時間內廣播新區塊的證明數據,一個狀態提供商每15秒要將2000個不同的證明發送給2000個不同的節點。要做到這點不是不可能,但是會很難。一旦證明大小增加或網絡延遲稍微高一點,狀態提供商就無法在區塊時間內發送完整的證明數據。

幸好我們可以有不止一個數據提供商。我們可以合理預期將會出現數量不多的狀態提供商發送證明數據。在這個模型下,我們可以設計一個能夠在不同狀態提供商之間平均分配負載的系統。

每個狀態提供商都會為每一個新區塊生成證明。狀態提供商會按照距離其節點ID的遠近對該證明包含的每項數據進行排序,先從那些距離最近的數據開始,查詢對這些數據感興趣的節點,并將它們廣播出去。在這個模型中,負載會在不同狀態提供商之間平均分配。等輪到那些距離其節點ID較遠的數據時,狀態提供商會發現節點對這些數據的興趣減弱,因為其節點ID距離這些數據較近的提供商已經廣播了這些數據。

可以改進/擴展/優化之處

或許,我們可以稍微優化一下這個方案。

我們的網絡結構需要存儲的不僅是葉節點,還有中間節點。也就是說,如果按葉子節點和對等節點的需要來分割區塊證明,這些碎片證明之間會出現大量重疊。例如,當要你要證明一個葉節點的時候,其證明中也會包含對其默克爾路徑上所有中間節點的數據的證明。

如果網絡中的某個節點想存儲某個葉子,TA當然希望獲得該葉子節點的中間節點也可以在網絡中找到。如果這些中間節點不可得,甚至都沒有人會請求葉子節點數據,因為本地還沒有中間節點的數據,還沒法順著這些中間節點發現對葉子節點的需要。我們或許可以利用這一點在整個網絡中分散廣播數據的責任。

狀態提供商只通過gossip方式廣播葉節點數據的證明。節點一收到自己想要存儲的內容的證明,就會找出“父證明”——對上一級中間節點數據的證明——并發送出去。這一“遞歸”過程可以讓狀態提供商只需將葉節點數據發送至網絡,并將廣播中間節點數據的責任分配給那些對葉節點數據感興趣的節點。這些節點會一級一級地把上一層級的中間節點的數據的證明推送到網絡中,直到所有節點都把最終的狀態根推送到網絡中。

Tags:GOSSIPOSSSYNLingoseSpace SIPCoinFossdsync.ai

AAVE
CBD:觀點:數字經濟的發展需要包括區塊鏈在內的八大技術的支撐_加密貨幣存在的意義

原標題:《數字經濟大勢所趨,安全可信核心保障》數字經濟撲面而來,是大勢所趨,數字化轉型升級是必然結果,數字經濟在GDP占比越來越高,在國際經濟競爭合作中起到關鍵作用.

1900/1/1 0:00:00
COIN:細思極恐!比特幣發明者中本聰竟是外星人,你敢信嗎?_bitstamp交易平臺百科

自從比特幣面世以來,人們一直在試圖尋找它的發明者中本聰,但是至今無果。所以,有人猜測,中本聰可能不是地球人,而是外星人!中本聰真的是外星人嗎?在網上,有一種對比特幣發明者中本聰身份的傳言,說他是.

1900/1/1 0:00:00
CAN:加速進程!俄羅斯央行將于2022年啟動數字盧布試點_區塊鏈dapp開發合法嗎

在數字創新方面,俄羅斯中央銀行一直是世界上最活躍的央行之一。2016年,俄羅斯總統普京批準了《俄羅斯聯邦科技發展戰略》,這是當代俄羅斯第一份以總統令形式規劃國家科技發展的綱領性文件;2017年,

1900/1/1 0:00:00
BLI:眾籌平臺 Republic 完成 3600 萬美元 A 輪融資,Galaxy Digital 子公司領投_publiccurrency

眾籌平臺Republic宣布完成3600萬美元A輪融資,本輪融資由GalaxyInteractive領投.

1900/1/1 0:00:00
POLK:波卡周報:Polkadot更新到runtime v29 Rococo網絡重啟成功_ADO

根據PolkaWorld最新發布的波卡周報,本周重要事件包括:1.Polkadot已經更新到runtimev29;2.Polkaregistry提出的國庫議案,一個更加去中心化的注冊機器.

1900/1/1 0:00:00
MAT:dClimate完成350萬美元種子輪融資,CoinFund、Multicoin Capital等投資_MATH價格

dClimate,一個去中心化氣候數據網絡,今天宣布已完成由CoinFund牽頭的350萬美元種子輪融資,MulticoinCapital和RepublicLabs參與了該輪融資.

1900/1/1 0:00:00
ads