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

摘要

構造化オーバレイの設計手法であるFRTに基づいたDHTアルゴリズムFRT-2-Chordを提案する.DHTに代表される構造化オーバレイにおいて，オーバレイのトポロジを決定する際に考慮すべき要素に，ノード数，ID距離，ネットワーク近接性，グルーア　ノードの参加と離脱の頻度などがある.構造化オーバレイでは，これらの要素は常に変化し，また，応用によって異なる.しかし，従来のDHTアルゴリズムは，これらの要素に対する順応性がなかったり，一部のみに着目していたため，効率のよいルーティングを行うことができなかった.FRT-2-Chordはこれらの各要素に対する順応性があるので，汎用的で効率のよいルーティングが可能である.証明と実験によってFRT-2-Chordの順応性を示す.%We propose FRT-2-Chord a DHT based on FRT, a method for designing routing algorithms for overlays. In structured overlays represented by DHTs, factors such as the number of nodes, an identifier distance, proximity, groups and a frequency of nodes joining and leaving should be considered when determining the overlay topology. Structured overlays assume that they are constantly changing and depend on applications. Existing DHTs don't have adaptability of these factors or focus on only a part. FRT-2-Chord generally supports efficient routing because it has adaptability of each factors. Proofs and experimental results show them.