情報処理学会 第75回全国大会講演要旨

構造化オーバーレイネットワーク上で
構築されるDHT (Distributed Hash Table) は，
P2Pファイル共有アプリケーションなどで多く利用されており，
効率的に運用する手法も多く研究されている．
しかし，Churnやノードの故障などによって，
アルゴリズムによって本来保証されているはずであるパフォーマンスが
十分に発揮されないことがある．
本研究では，既存のシミュレーション環境であるOverlay Weaverに
故障ノードのシミュレーション機能を追加し，
ネットワークにおける故障ノード数が増加したとき，
ルーティングの効率にどのような影響があるのかを調べる計算機実験を行った．