P2Pネットワークにおける冗長トラフィックの削減を目指したファイル取得方式

摘要

P2Pシステムで複数のピアからファイルを並列的に分割取得する場合,ファイル完成に必要な部分ファイルを低速なピアから取得しようとすると,P2Pシステムに参加するピア全体のファイル取得時間が長期化する,という問題が生じる.この問題を解決する方法として,ファイル完成に必要な最後の部分ファイルのリクエストを,接続している全てのピアに送信するEnd-game Mode方式が提案されている.しかし,多数のピアに対して,同じ部分ファイルのリクエストを行うと,冗長なトラフィックの発生という問題が生じる.そこで,本稿ではこのような重複リクエストを行わず,低速なピアへのリクエストを抑制する方式を提案する.この方式により,冗長なトラフィックを発生させることなく,ファイル取得時間の長期化を抑制することを目指す.そして,複数のピアからファイルを分割取得するP2Pシステムの中で注目されているBitTorrentを対象に,End-game Mode方式と提案方式を,シミュレーション実験により比較評価する.P2Pネットワークに低速なピアと高速なピアが混在し,ピアがファイル取得後にネットワークから離脱しない場合と,離脱する場合の双方を想定し,各ピアのファイルダウンロード時間とネットワーク全体の冗長トラフィック量を評価した.その結果,提案方式は,ピアがネットワークから離脱しない場合,離脱する場合の双方において,End-game Mode方式と比較して,冗長なトラフィックを削減し,同等の効率でファイルを取得可能であることが分かった.