FRT-2-Chord: one-hopとmulti-hopのシームレスな移行が可能かつ経路表に対称性を持つDHTアルゴリズム

摘要

構造化オーバレイの設計手法であるFRTに基づいたDHTアルゴリズムFRT-2-Chordを提案する．DHTに代表される構造化オーバレイにおいて，オーバレイのトポロジを決定する際に考慮すべき要素に，ノード数，ID距離，ネットワーク近接性，グループ，ノードの参加と離脱の頻度などがある．構造化オーバレイでは，これらの要素は常に変化し，また，応用によって異なる．しかし，従来のDHTアルゴリズムは，これらの要素に対する順応性がなかったり，一部のみに着目していたため，効率のよいルーティングを行うことができなかった．FRT-2-Chordはこれらの各要素に対する順応性があるので，汎用的で効率のよいルーティングが可能である．証明と実験によってFRT-2-Chordの順応性を示す．