スーパーシーディング

スーパーシーディングの概要

スーパーシーディング（Super-seeding）とは、P2Pファイル共有において効率的なデータ伝送を促進するためのアルゴリズムであり、BitTorrent通信プロトコルの一部としてジョン・ホフマンによって開発されました。この仕組みは、主にダウンローダーからアップローダーへの移行を助けることに焦点を当てていますが、特定の条件では効果を発揮しないこともあります。

アルゴリズムの特徴

スーパーシーディングが機能するのは、ネットワーク内にシード（アップロード者）が一人だけの状態の場合です。この場合、各ダウンローダーはトレントファイル内の特定のファイルの断片をダウンロードすることが許可され、これによりアップロード者がより早くデータの提供を開始できるようになります。具体的には、シードに接続したピアは全てのデータをダウンロードしきる前でも、トレントファイルの断片を効率良く配布できるのです。このアルゴリズムにより、一般的には全体のアップロード比率を約20％削減できるとする研究結果もあります。

効果的な使用状況

スーパーシーディングは、特にシードのアップロード速度が接続されている各ピアの速度よりも速い場合に非常に効果的です。しかし、ダウンロードしているクライアントが一人しかいない場合、この方式による転送が停止してしまうという欠点も存在します。具体的には、シーダーが次のクライアントがデータを受け取るまで追加のデータを送信しないため、2人目のクライアントがデータを接続するまで待機することになります。

問題の解決策

この制約を克服するために、rTorrentというBitTorrentクライアントは、他のピアがデータを受け取る確認を待たずに次のピースを送信し続ける機能を持っています。これにより、設定されたアップロード容量に達するまで継続的にデータを提供し、ダウンロードの遅延を防ぐことが可能となります。

採用クライアント

スーパーシーディングの概念は、2003年にBitTornadoによって初めて実装されました。このクライアントは、ユーザーに対してシードとしての効果的な機能を提供することで、P2Pファイル共有のアプローチを変革しました。その後、他の多数のクライアントでもこのアルゴリズムが採用され、P2Pデータ通信の効率化に寄与しています。

参考リンク

• - BitTornadoにおけるスーパーシードアルゴリズムの説明
• - Robb Toploskiによる報告 (Issue #4 & 5はスーパーシーディングに関するもの)

もう一度検索