分散ハッシュテーブルChordにおける故障耐性向上のための経路の多重化手法

摘要

P2Pシステムに捌いて資源の効率的な配置と検索を実現する手法として，分散ハッシュテーブル（DHT）がよく用いられている．DHTの故障耐性を高める方法としてマルチパスおよびワイドパスと呼ばれる経路の多重化がある．マルチパスは低コストで実現で書るが故障耐性が十分でなく，ワイドパスは高い故障耐性を有する反乱高コストである．そこで本研究では，これらの手法を組み合わせた手法を提案し，DHTの－稀であるChordに対して適用する．また，解析とシミュレーションによる性能評価を行い，提案手法では既存手法に比べて低コストで故障耐性が向上することを示す．