Propagation Time

Propagation Timeとは何か

Propagation Timeは、新しいトランザクションやブロックがブロックチェーンネットワーク全体に広がり、参加者の大多数に届くまでの時間です。大勢がいるグループチャットで噂が広がる様子に例えられますが、各受け手が転送前に内容を検証する点が異なります。時間が短いほど良く、全員が同じ情報を共有するまでの時間が短くなります。

Propagation Timeの仕組み

トランザクションやブロックが出現したときの流れは次の通りです。

• ステップ 1：ウォレットが新しいトランザクションをブロードキャストする、またはマイナーやバリデータが新しいブロックを発見します。
• ステップ 2：近隣のピアが基本的なルールを検証し、それを接続された ノード に転送します。
• ステップ 3：データはピアからピアへと伝播し、ネットワークの大多数がそれを受け取るまで続きます。
• ステップ 4：正直な参加者は、ブロックであれば先端の見解を更新し、トランザクションであれば検証を通ればメンプールに追加します。
• ステップ 5：より多くのピアが受け取ると、見解の分裂の可能性が下がり、ネットワークは収束します。

その伝播がPropagation Timeです。まさにそれが意味するところです。

Propagation Timeが重要な理由

数秒の遅れがあっても？ 累積すると影響が出ます。

• 利点：Propagation Timeが短いと偶発的なフォークが減り、取引やユーザー体験がスムーズになります。
• 視点：伝播が遅いと裁定取引ボットに有利な機会を与え、チェーンが混雑しているとオーファンやアンクルの発生率が上がることがあります。
• 関連性：これはスケーラビリティやウォレット、取引所、dappsでのユーザー体験に直結します。

Propagation Timeの主な特徴

主な要因：

• サイズ：メッセージが大きいと伝播が遅くなるため、より大きな ブロックサイズ はPropagation Timeを延ばす可能性があります。
• スループット：制限された ネットワーク帯域幅 や高いレイテンシは伝播時間を長くします。
• 検査：署名やルールの検証は各ホップで小さいながらも実際の遅延を生じさせます。
• トポロジー：接続が良好で中継が効率的なピアはより速く合意に達します。
• 負荷：メンプールの混雑や多忙なピアはピークトラフィック時に中継を遅らせます。

Propagation Timeはどう計算されるか

Propagation Timeは、データの直列化と送信にかかる時間にホップごとの遅延を加えて概算できます。単純な出発点の式は次の通りです：

Propagation_Time ≈ Data_Size_bits ÷ Link_Bandwidth_bits_per_s + Hops × Latency_per_Hop + Local_Validation_Time

実際のネットワークでは待ち行列、ランダムなピア経路、コンパクトリレーのようなプロトコルトリックが加わりますが、この式は主要な要因を把握する手助けになります。

バリエーション

同じ概念の異なる種類：

• トランザクション：ウォレットがトランザクションをブロードキャストし、メンプールへ伝播します。
• ブロック：新しいブロックがライバルブロックの出現前に共有の先端になるために伝播を競います。
• コンパクト：ピアはまず短い要約を送信し、欠けている部分だけを取得します。
• ゴシップ：ランダムなピア中継は時間とともに到達範囲と耐障害性を向上させます。

例

新しいビットコインブロックは数秒で大多数のピアに届くことがありますが、容量の大きいブロックや遅い回線では目立って長くかかることがあります。

豆知識

イーサリアムの研究者たちはブロック中継の時間を数秒短縮することに何年も取り組みました。わずかな改善でもアンクル率を下げ報酬の変動を和らげるため、クライアントは中継の工夫にこだわります。

まとめ

これだけ覚えておいてください。Propagation Timeは全員が同じ情報を共有するための競争であり、それが速いほどチェーンは整然と見えます。