半構造型P2Pネットワークの動的トポロジ再構成

摘要

Peer－to－Peer（P2P）ネットワークの分散環境下で確実にデータを入手したいという要望に対して，近年Distributed Hash Table（DHT）が注目されている．しかし，DHTはデータのアクセス発生頻度に偏りがあると，一部のノードにアクセスが集中する問題がある．この解決法として我々はこれまでに半構造型P2Pを提案し，確実なデータ検索と，アクセス負荷の分散が可能であることを明らかにした．しかし，この機構ではあらかじめ決められた全データのアクセス頻度を基に負荷分散できるよう静的にネットワークを構成するため，アクセス頻度の変動のような動的環境に対応する方式が必要である．そこで，本稿では確実なデータ検索を維持しながら，アクセス負荷分散の性能を高めていくことを目的とした動的なネットワーク再構成方式の提案を行う．そしてシミュレーションを用いた評価を行い，データのアクセス頻度の偏りに対しても，提案方式が確実なデータ検索を維持しながらアクセス負荷を分散できることを示す．