最小阻力路径:介绍 WFR-Gossip 简而言之:WFR-Gossip 将最优传输原理应用于以太坊的 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的早期工作在这里:
帖子链接: 模拟代码的 GitHub 仓库链接: 感谢 Leo Monsaingeon, @casparschwa, @_julianma, @weboftrees, @raulvk, @yannvon, @cskiraly 和 @open_sourcery 的反馈和审阅!
11.75K