阻力最小的路徑:WFR-Gossip 簡介 tldr: WFR-Gossip 將最佳傳輸原則應用於乙太坊的 gossip 層。 它保留了 Gossipsub 的彈性,同時在類比中將頻寬降低了 50%,並將第 90 個百分位的延遲降低了 40%。
乙太坊的 Gossipsub 很健壯,但效率低下。節點通常會多次收到相同的消息。有利於彈性,頻寬 / 延遲成本高。 WFR-Gossip 採用了不同的方法:受最佳傳輸理論的啟發,它沿著更快的路徑轉發消息。 👇
Classic Gossip 將傳播視為一個隨機過程。 WFR-Gossip 將其重新定義為大眾傳輸:消息就像一堆沙子,而延遲是移動它的成本。 這自然而然地與最優傳輸理論有關。
在 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 fallback 處理剩餘 2% 的缺失節點。
WFR-Gossip 不僅僅是轉發到最快的對等體。它將冗餘與過濾相結合:穩健的隨機傳播 + 慢速路徑的選擇性修剪。 這避免了瓶頸,並且不易縱。
它也是微創的: • 沒有新的拓撲 • 與同行評分相容 • 與 CHOKE、IDONTWANT 等配合良好。 • 僅使用本地規則和資料 (RTT)
下一步是什麼? • 在 libp2p 模擬器中實現 • 在更真實/對抗的條件下進行測試 @open_sourcery 的早期作品如下:
文章連結: 連結到 githup repo 以獲取模擬代碼: 感謝 Leo Monsaingeon、@casparschwa、@_julianma、@weboftrees、@raulvk、@yannvon、@cskiraly 和 @open_sourcery 的反饋和評論!
11.73K