熱門話題
#
Bonk 生態迷因幣展現強韌勢頭
#
有消息稱 Pump.fun 計劃 40 億估值發幣,引發市場猜測
#
Solana 新代幣發射平臺 Boop.Fun 風頭正勁
阻力最小的路徑:WFR-Gossip 簡介
TLDR:WFR-Gossip 將最優傳輸原理應用於乙太坊的八卦層。
它保留了 Gossipsub 的彈性,同時將類比中的頻寬減少了 50%,並將 90% 的延遲減少了 40%。

乙太坊的 Gossipsub 很強大,但效率低下。節點經常多次收到相同的消息。有利於彈性,但頻寬/延遲成本高昂。
WFR-Gossip 採用了不同的方法:受最優傳輸理論的啟發,它沿著更快的路徑轉發消息。
👇
經典八卦將傳播視為一個隨機過程。
WFR-Gossip 將其重新定義為大規模傳輸:消息就像一堆沙子,延遲是移動它的成本。
這自然地與最優傳輸理論聯繫在一起。

在八卦網路中:
• 移動品質 = 轉發消息
• 創建海量 = 複製消息
• 銷毀品質 = 刪除副本
Wasserstein-Fisher-Rao (WFR) 指標捕獲了這一點,使我們能夠使用物理直覺對消息流進行建模。
每個節點都使用一個簡單的規則:
• 轉發到一些低延遲對等體(D₍robust₎ ≈ 3)
• 對於其他人,僅在RTT_out < RTT_in時轉發
這種“下坡”啟發式方法不需要全域協調。只是本地往返時間 (RTT),已經在 libp2p 中。
在 D_robust = 3 時,WFR-Gossip 實現:
• ~98% 的網路覆蓋率
• 帶寬減少 50%
• 第 90 個百分位的延遲降低 40%
IHAVE/IWANT 回退處理剩餘 2% 的遺漏節點。

WFR-Gossip 不僅僅是轉發到最快的對等方。它結合了冗餘和濾波:穩健的隨機傳播 + 慢速路徑的選擇性修剪。
這避免了瓶頸並且不易縱。
它也是微創的:
• 沒有新的拓撲
• 相容同行評分
• 與 CHOKE、IDONTWANT 等配合良好。
• 僅使用本地規則和資料 (RTT)
下一步是什麼?
• 在 libp2p 模擬器中實現
• 在更現實/更具對抗性的條件下進行測試
@open_sourcery的早期作品在這裡:
帖子連結:
連結到 githup repo 的模擬代碼:
感謝 Leo Monsaingeon、@casparschwa、@_julianma、@weboftrees、@raulvk、@yannvon、@cskiraly 和 @open_sourcery 的反饋和評論!
11.82K
熱門
排行
收藏