原文鏈接:
https://ethresear.ch/t/scalable-gossip-for-state-network/8958
作者:PiperMerriam
翻譯&校對:?閔敏&阿劍
在我之前的新型交易gossip廣播網絡設計中其實可以看到我最初在為狀態網絡設計gossip廣播方面的嘗試。在之前的文章中,我介紹了一種設計,可以讓節點在無需處理完整交易池的情況下參與gossip廣播。
從較高層面上來說,我們關于交易gossip廣播的問題陳述如下:
交易來自整個網絡。
一些網絡參與者本身就需要維護完整的交易池。
一些網絡參與者缺少足夠的資源來處理完整的交易池。
鯨探平臺將轉贈期限由90天調整為24小時:金色財經報道,杭州螞蟻酷愛科技有限公司和上海小塊頭數字科技有限公司于8月9日發布《螞蟻鏈數字藏品平臺用戶服務協議》更新公告。
為了更好地滿足用戶因熱愛而分享數字藏品的需求,我們特此對原協議第3.2.2條的轉贈規則進行了修改,將轉贈期限由用戶持有藏品達到90天調整為24小時。更新的《螞蟻鏈數字藏品平臺用戶服務協議》將于公告之日起七(7)日后生效。[2023/8/9 21:34:31]
我提議的交易gossip廣播方案采用了距離指標,讓節點可以自行調整它們必須處理的交易池規模。節點采用一組簡單的規則來管理與之連接的對等節點集合,從而形成網絡拓撲結構。半徑最大的節點被視為網絡的“中心”,半徑最小的節點被視為網絡的“邊緣”。
該方案之所以有效,主要的兩點原因如下:
Coinbase將回購1.5億美元于2031年10月到期的票據:金色財經報道,Coinbase Global Inc.將回購其部分已發行的垃圾債券,該交易所將贖回高達1.5億美元的2031年10月到期、利率為3.625%的票據。聲明稱,希望投標的投資者將有資格獲得每1,000美元本金615至645美元的回報,該優惠將于紐約時間9月1日 11:59 PM到期。周一債券市場收盤時,Coinbase 債券的交易價格為62美分,高于11月創下的52美分的歷史低點,該公司已聘請花旗集團全球市場公司來管理此次要約收購。[2023/8/8 21:30:52]
第一,我們預期,節點的半徑值會有很大差別,但?同時?都會相對較大。這種差異源自那些有動力維護“完整”半徑以及“較大”半徑的參與者。正是這些節點將位于網絡邊緣的節點連接到了一起。
安全團隊:包含遠程訪問木馬“Parallax RAT”的惡意軟件正以加密公司為目標:3月1日消息,安全分析平臺Uptycs在一份新報告中表示,加密貨幣公司正成為一項新型惡意軟件的目標,該軟件中包含了一種名為Parallax RAT的遠程訪問木馬。據悉,此軟件使用注入技術隱藏在合法進程中,很難被發現。一旦成功注入,攻擊者就可以通過Windows記事本與受害者進行互動,這可能是一個通信渠道。Parallax RAT允許攻擊者遠程訪問受感染設備,具有上傳和下載文件以及記錄擊鍵和屏幕截圖等功能。除了收集系統元數據,Parallax RAT還能夠訪問存儲在剪貼板的數據,甚至遠程重啟或關閉受感染設備。[2023/3/1 12:36:18]
第二,我們關于半徑值較大的預期是根據鍵空間推測出的。根據Peter最近關于交易池的文章,geth節點默認最多可維護4000筆交易。在任意時刻,整個網絡中的待處理交易高達4萬至40萬筆。輕節點無法處理4000筆交易,但是處理其中5%不成問題。因此,我們預期半徑值通常在整個鍵空間的1%至100%之間。
數據:灰度GBTC負溢價率超47%,創歷史新低:12月8日消息,據Coinglass數據顯示,灰度比特幣信托基金(GBTC)的負溢價率擴大至 47.2%,創歷史新低。此外,ETH 信托的負溢價為 50.37%,ETC 信托的負溢價為 68.67%,LTC 信托的負溢價為 55.64%,BCH 信托的負溢價為 41.24%。[2022/12/9 21:32:24]
將同樣的設計應用到狀態gossip廣播上
我最初嘗試將這種設計應用到針對狀態網絡的gossip廣播上,但是沒有成功。主要原因如下:
第一,狀態網絡中各節點在半徑值上的差異會小得多。我們預期不太可能會有網絡參與者維護“完整”半徑。這會導致網絡中缺少一個起到連接邊緣作用的“中心”。
第二,半徑值會很小。假設有200GB的狀態,平均每個節點提供100MB的存儲空間,且復制因子為10,那么計算下來我們需要一個由2萬個節點組成的網絡。平均每個節點需要存儲0.002%的數據。
元宇宙初創公司SodaWorld獲瑞士風投CV VC投資:8月15日消息,南非元宇宙初創公司SodaWorld宣布獲得瑞士風投公司CV VC投資,具體金額暫未披露,CV VC總部位于瑞士加密箍,專注于在區塊鏈行業投資早期階段創企。
SodaWorld 將為 2022 年威尼斯沉浸式音樂節和約翰內斯堡 Soda Studios 音樂活動的元宇宙虛擬世界直播提供支持。(Techinafrica )[2022/8/16 12:27:15]
正是上述兩個不同之處從根本上改變了網絡拓撲結構,導致原來的交易gossip廣播網絡設計失靈。
與交易gossip廣播不同的目標
別忘了,交易gossip廣播的目標之一是,讓交易進入礦工所在的網絡“中心”。位于網絡邊緣的節點其實不是很在乎是否能看到所有待處理交易,即使一個都看不到也沒關系。它們主要關心的是能否廣播自己的交易,并讓這些交易可靠地打包進區塊內。
狀態網絡不僅缺少中心,而且數據流向與交易gossip廣播相反。狀態gossip廣播的目標是將數據發送到網絡邊緣進行存儲。
另外,在交易gossip廣播中,消息來自整個網絡;在狀態網絡中,我們預期新數據只會來自一小部分友善的橋節點。這些橋節點負責生成證明,并將這些證明發送到狀態網絡。
中繼機制會導致DOS攻擊和不可歸因的錯誤
我想到的一個改進方向是引入中繼節點。
我們預期每個節點會對網絡中0.002%的數據感興趣。我認為,根據我的結論可以構建出多個不同的網絡模型,但是一種簡單的做法是,根據DHT網絡中每個節點的路由表為gossip節點之間的連接構建模型。在這樣一個網絡中,數據需要經過log(n)跳才能到達需要它的節點那里。
這里的問題在于,如果一個節點轉發了其它節點都不感興趣的數據,但是這個數據需要經歷一次以上的跳躍,就會變成一個放大向量。惡意節點可以通過在gossip網絡中廣播無用數據來放大DOS攻擊。
一個笨辦法
目前,我比較偏向于一個“笨”辦法,旨在從非網絡層面解決上述問題。
有“一小批”狀態提供商節點為每個區塊內新的狀態數據生成證明。
每個證明預期有大約2000個trie節點。其中一部分節點是新數據或更新后的數據。只有這個子集需要發送到網絡中。
已知每個節點只關心每個區塊中0.002%的數據,也就是說不同節點感興趣的數據之間很少有重疊。如果一個區塊內包含2000條新數據,我們可以預見每條數據要發送給完全不同的節點。這就意味著,為了在區塊時間內廣播新區塊的證明數據,一個狀態提供商每15秒要將2000個不同的證明發送給2000個不同的節點。要做到這點不是不可能,但是會很難。一旦證明大小增加或網絡延遲稍微高一點,狀態提供商就無法在區塊時間內發送完整的證明數據。
幸好我們可以有不止一個數據提供商。我們可以合理預期將會出現數量不多的狀態提供商發送證明數據。在這個模型下,我們可以設計一個能夠在不同狀態提供商之間平均分配負載的系統。
每個狀態提供商都會為每一個新區塊生成證明。狀態提供商會按照距離其節點ID的遠近對該證明包含的每項數據進行排序,先從那些距離最近的數據開始,查詢對這些數據感興趣的節點,并將它們廣播出去。在這個模型中,負載會在不同狀態提供商之間平均分配。等輪到那些距離其節點ID較遠的數據時,狀態提供商會發現節點對這些數據的興趣減弱,因為其節點ID距離這些數據較近的提供商已經廣播了這些數據。
可以改進/擴展/優化之處
或許,我們可以稍微優化一下這個方案。
我們的網絡結構需要存儲的不僅是葉節點,還有中間節點。也就是說,如果按葉子節點和對等節點的需要來分割區塊證明,這些碎片證明之間會出現大量重疊。例如,當要你要證明一個葉節點的時候,其證明中也會包含對其默克爾路徑上所有中間節點的數據的證明。
如果網絡中的某個節點想存儲某個葉子,TA當然希望獲得該葉子節點的中間節點也可以在網絡中找到。如果這些中間節點不可得,甚至都沒有人會請求葉子節點數據,因為本地還沒有中間節點的數據,還沒法順著這些中間節點發現對葉子節點的需要。我們或許可以利用這一點在整個網絡中分散廣播數據的責任。
狀態提供商只通過gossip方式廣播葉節點數據的證明。
節點一收到自己想要存儲的內容的證明,就會找出“父證明”——對上一級中間節點數據的證明——并發送出去。
這一“遞歸”過程可以讓狀態提供商只需將葉節點數據發送至網絡,并將廣播中間節點數據的責任分配給那些對葉節點數據感興趣的節點。這些節點會一級一級地把上一層級的中間節點的數據的證明推送到網絡中,直到所有節點都把最終的狀態根推送到網絡中。
·本期嘉賓?· AlexYang,北大數學系學霸,美國西北大學數學博士,現任VSYS首席執行官 15年前在高頻交易界的耶路撒冷——JumpTrading做量化工程師;后來在野村證券和UBS投行的.
1900/1/1 0:00:00根據普華永道的一份新報告,加密貨幣行業的平均交易規模從去年的1900萬美元激增至2020年的近5300萬美元。該報告指出,與加密貨幣相關的公司合并在2020年激增,創下交易活動的新紀錄.
1900/1/1 0:00:00目前Layer2和公鏈賽道一樣都是加密領域的熱門賽道。因為它承載了整個加密領域的可擴展夢想,是加密領域能夠容納多大規模未來的關鍵。區塊整體空間的上限就是加密市場規模的上限.
1900/1/1 0:00:002021年3月29日,國家廣播電視總局辦公廳發布了通知,該通知向各省、自治區、直轄市廣播電視局,新疆生產建設兵團文化體育廣電和旅游局,中國廣播電視網絡有限公司.
1900/1/1 0:00:00本周,幣圈最大的熱點無疑就是「特斯拉美國官網正式支持比特幣付款」。這個新聞最有意思的點還在于,馬斯克說了,特斯拉是來囤幣的,用戶支付的比特幣并不會兌換成法幣.
1900/1/1 0:00:00吳說作者|談叔 本期編輯|ColinWu近些天來,在許多交易所的場外交易平臺,USDT兌換人民幣的價格出現了溢價,以貨幣為例,4月4日,火幣OTC上USDT的價格達到了6.79元.
1900/1/1 0:00:00