分散ソフトウェアシステムの回復性のため、一定次数のオーバレイネットワークにおける単純な経路制御アルゴリズムを提案した。このアルゴリズムを用いることによって、P2P型システムのような分散システムにおいて、特定のリソースを持つノードを効率的に検索することができる。提案アルゴリズムの数学的評価によって、平均的な次数がノード数によらず一定であること、および、ノード数に対して経路長が対数となることを示した。次数が一定であることから、ノード数が多い場合でも、ノードの参加や離脱の時、隣接ノードを更新するための負荷が高くならず、スケーラブルなシステムを構築できると考えられる。シミュレーションの結果、Chordアルゴリズムに比べ、提案アルゴリズムにおける損失メッセージ数が少ないことが示された。
|