BT9G LABS / DHT 詳解 #12

Tracker vs DHT vs PEX：BitTorrentの3つのPeer Discovery方式を比較

中央 Tracker、分散 DHT、Peer Exchange の違いと、3 方式がどう補完し合うかを比較します。

BT9G Labs公開日 2 分で読めます

BT9G Labs / DHT Deep Dive #12. 同じ「Peerを見つける」という目的に対し、3 つの仕組みが異なる情報源とタイミングで働きます。

Tracker vs DHT vs PEX：BitTorrentの3つのPeer Discovery方式を比較

クイックサマリー

  • テーマ: Tracker vs DHT vs PEX：BitTorrentの3つのPeer Discovery方式を比較
  • 主要キーワード: Tracker, DHT, PEX, Peer discovery, BitTorrent
  • 対象読者: バックエンドエンジニア、プロトコル研究者、検索エンジニア、BitTorrent 実装者
  • 目的: DHT と BitTorrent の仕組みを、実際のクローラ・インデックス・検索基盤の設計判断に使える精度で説明すること。

システム構成

同じ目的、異なる情報源

Tracker は中央サービスが管理する Swarm state から Peer を返します。DHT は公共 node network を反復検索します。PEX はすでに接続済みの Peer が知っている別 Peer を紹介します。

成熟した client はこれらを組み合わせ、単一の discovery source への依存を減らします。

それぞれの強みと限界

Tracker は直接的で scrape など測定もしやすい一方、特定インフラに依存します。DHT は単一障害点に強いものの、正確なグローバル Seeder count を持ちません。PEX は接続後の新鮮な Peer 情報に強いですが、最初の Peer が 0 の状態からは始められません。

ソースごとの意味を保持することが重要です。

併用する場合の設計

Tracker/DHT で初期候補を作り、接続後に PEX で候補を増やすのが自然です。同じ endpoint が複数ソースから来るため dedup は必須です。

単一 Tracker の scrape や 1 回の DHT observation を世界全体の正確な Swarm 状態として表示すべきではありません。

実装スケッチ

Cold start:
  Tracker -----------                       +--> Peer Pool --> Swarm
  DHT ---------------/

After connections exist:
  Connected Peer --PEX--> More Peer Candidates

BT9G Labs エンジニアリングノート

BT9G のようなインデックス基盤では、イベント件数そのものより、コンテンツ ID、短命なネットワーク観測、取得状態、検索用ドキュメントを分離することが重要です。DHT や Peer から得た値には取得元と時刻を持たせ、discovery、接続、handshake、拡張対応、Metadata 取得、検証、保存、検索反映を段階別に計測すると、実際のボトルネックを特定しやすくなります。

よくある誤解

  • Tracker/DHT/PEX を排他的な選択肢と考える。
  • 複数 Tracker の scrape をそのまま足す。
  • DHT から正確な Seeder count が得られると思う。
  • PEX だけで Peer 0 から cold start できると思う。

関連する BT9G Labs 記事

参考資料

次の記事: SeedersとLeechersとは？数字の意味と測定方法 →

本記事は公開 BitTorrent プロトコルの挙動を技術・研究目的で解説するものであり、観測されたすべての Swarm が利用可能、正当、または再配布を許可されていることを意味しません。