阻力最小的路徑: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