最も抵抗の少ない道: WFR-ゴシップの紹介 TLDR: WFR-Gossip は、イーサリアムのゴシップ層に最適なトランスポート原則を適用します。 Gossipsub の回復力を維持しながら、シミュレーションで帯域幅を 50% 削減し、90 パーセンタイルの遅延を 40% 削減します。
イーサリアムの Gossipsub は堅牢ですが非効率的です。ノードは、多くの場合、同じメッセージを何度も受信します。回復力には優れていますが、帯域幅/遅延にコストがかかります。 WFR-Gossipは、最適な輸送理論に触発されて、より高速な経路に沿ってメッセージを転送するという、異なるアプローチを採用しています。 👇
古典的なゴシップでは、伝播はランダムなプロセスとして扱われます。 WFR-Gossipは、メッセージを大量輸送として再構成し、メッセージは砂の山のようなもので、遅延はそれを移動するためのコストです。 これは、最適輸送理論に自然につながります。
ゴシップネットワークでは、次のようになります。 • 移動質量 = メッセージの転送 • マスの作成 = メッセージの複製 • Mass の破棄 = 複製の削除 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リポジトリへのリンク: フィードバックとレビューをくれたLeo Monsaingeon、@casparschwa、@_julianma、@weboftrees、@raulvk、@yannvon、@cskiraly、@open_sourceryに感謝します。
11.91K