最小阻力路径:介绍 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的早期作品在这里:
帖子链接: 链接到 githup repo 的模拟代码: 感谢 Leo Monsaingeon、@casparschwa、@_julianma、@weboftrees、@raulvk、@yannvon、@cskiraly 和 @open_sourcery 的反馈和评论!
11.86K