P2Pとゴシップネットワーク

なぜブロックチェーンはP2Pなのか

ブロックチェーンの合意（/devops/のBFT系記事参照）は「同じ台帳を全参加者が持つ」ことを前提にします。ところが台帳を配る配送路そのものが中央サーバーだと、そのサーバーが止まれば全体が止まり、そこを検閲すれば取引を握り潰せます。分散台帳の耐障害性・検閲耐性は、合意アルゴリズムだけでなくそれを支えるネットワーク層が非中央集権であって初めて成立します。

そこで採られるのが P2P（Peer-to-Peer） です。すべてのノードが対等で、サーバーとクライアントの区別がありません。各ノードは少数（ビットコインなら既定で8本の発信接続＋受信接続）の隣接ピアだけと直接つながり、情報はピアからピアへとバケツリレー式に広がります。全ノードを知る者は誰もいませんが、局所的な転送の連鎖で情報は網全体へ到達します。この「全体像を持たずに全体へ届ける」振る舞いを担うのがゴシッププロトコルです。

ピア発見とオーバレイネットワーク

新規ノードは起動時、まだ誰も知りません。最初の一手（ブートストラップ）には複数の手段が併用されます。

こうして得た候補へ接続を張ると、ノード群はオーバレイネットワーク——物理的なIP網の上に論理的に構築された接続グラフ——を形成します。ブロックチェーンで主流なのは構造を持たない（unstructured）オーバレイです。各ノードはピアを半ばランダムに選ぶため、グラフは特定の形を持たず、結果としてランダムグラフに近くなります。ランダムグラフは平均次数が小さくても直径（任意の2ノード間の最短ホップ数）が log(N) 程度に収まる「スモールワールド性」を持ち、少ない接続数でも網全体が数ホップで結ばれます。

ゴシップによる伝播

新しいトランザクションやブロックの拡散に、素朴なフラッディング（受け取った物をそのまま全隣接ピアへ再送）を使うと、同じデータが何度も重複して届き帯域が浪費されます。そこでゴシップ（epidemic）プロトコルでは、まず「持っている物の一覧」だけを広告し、相手が未所持の分だけを要求する3段のやり取りにします。

広告→要求→本体 の3ステップ（inv/getdata 方式）
  1. ノードA: 新データを受理 → 隣接ピアへ inv(在庫: ハッシュのみ) を送る
  2. ノードB: inv のハッシュが未所持なら → A へ getdata(そのハッシュ) を返す
              既に持っていれば → 何も要求しない（重複送信を回避）
  3. ノードA: getdata に対して本体(tx / block) を送る
  4. ノードB: 本体を検証し受理 → さらに自分の隣接ピアへ inv を送る（連鎖）

このハッシュ先行方式により、実データが同一ピアへ二重に流れるのを防ぎます。伝播は感染症モデルと同型で、1ノードから始まった情報が各ホップで隣接ピアへ「感染」し、指数的に感染ノード数が増えて短時間で全網を覆います。平均次数を d、直径を D とすれば、全網到達はおおむね D（＝log(N) オーダー）ホップで完了します。

伝播効率をさらに高める工夫として、ブロックについてはコンパクトブロックがあります。トランザクションの多くは事前に各ノードのメモリプール（未確定txの待機列）へゴシップ済みなので、新ブロックは全txを再送せず短縮ID＋不足分だけを送れば復元できます。これによりブロック伝播の帯域とホップあたり遅延が大きく下がります。

伝播遅延とフォーク

ゴシップは高速ですが瞬時ではありません。各ホップで「検証→中継」に要する時間と回線遅延が積み上がり、ブロックが全網へ行き渡るまでには有限の伝播遅延が生じます。この遅延こそが、ブロックチェーン特有の一時フォークを生む物理的な原因です。

あるマイナーがブロック B1 を生成し伝播を始めた瞬間、まだ B1 を受け取っていない別のマイナーが、同じ高さの妥当なブロック B2 を独立に生成しうる。両者は網の別々の領域へ広がり、一部のノードは B1 を、別のノードは B2 を先端として採用します。これが自然フォークで、Nakamoto系では最終的に最長（最重）チェーン規則で一方が正となり、負けた側のブロックは stale／orphan ブロックとして捨てられます（そのブロックの報酬は失われます）。

直観的には、フォークの起きやすさは生成間隔に対する伝播遅延の比 t/T に支配されます。生成が伝播より十分ゆっくり（t が T より十分小さい）なら、次のブロックが作られる頃には前のブロックは行き渡っており衝突しません。逆に速いブロックチェーンほど伝播遅延の影響が相対的に大きくなり、フォークが頻発します。これがビットコインが約10分という「遅い」生成間隔を選ぶ理由の一つです。

ネットワーク層の役割

以上を踏まえると、ブロックチェーンのP2P・ゴシップ層が担う役割は次のように整理できます。

ネットワーク層は「ブロックをどう作るか（合意）」の下で「ブロックをどう届けるか」を引き受ける土台です。ここが遅く、あるいは偏っていれば、いかに堅牢な合意アルゴリズムを載せてもフォークと攻撃面が増える。分散台帳の信頼性は、暗号（/security/）と合意（/devops/）に加え、このP2P・ゴシップという伝播の物理が三位一体で支えているのです。

まとめ

• ブロックチェーンは中央サーバーを避けるため対等ピアのP2Pを採り、各ノードは少数の隣接ピアだけをつなぐ。全体像を持たずに全体へ届ける役をゴシップが担う。
• ピア発見はDNSシードでの起動とaddrゴシップでの住所共有からなり、結果としてunstructuredなランダムメッシュのオーバレイ（直径 log(N) 程度）が自律形成される。
• 伝播は inv→getdata→本体 の在庫先行方式で重複を抑えつつ指数的に拡散。ブロックはコンパクトブロックでさらに軽量化される。中継前の検証が不正増幅を防ぐ。
• 伝播は瞬時でなく、伝播遅延 t と生成間隔 T の比 t/T が大きいほど一時フォーク（stale/orphanブロック）が増える。ネットワーク層の速さと接続の多様性は性能でなくセキュリティ要件である。