構造化オーバレイにおける経路表の順序関係に基づくノードの近接性及び信頼性を考慮したDHTァルゴリズム

摘要

Existing DHT algorithms such as Chord prescribe which nodes are held in a routing table based on the nodes' ID. The ID restriction is a major obstacle to exploitation of network. There is no such restriction in FRT-Chord, and it allows better consideration for network expansion. This method aims is extend FRT-Chord ordering relations by considering node proximity and reliability to decrease the communication latency.%Chordは従来の分散ハッシュテーブル(DHT)であり，経路表の管理をランダムに割り当てられたノードIDに基づき厳密に行っている.そのため，ノードID以外の情報を考慮することが難しい.DHTアルゴリズムのーつにFRT-Chordがあり，ノードID以外を考慮しやすいルーティングアルゴリズムである.そこで，本手法ではFRT-Chordの順序関係に基づき，ノードの近接性及び信頼性を考慮するように拡張し，通信遅延を削減し，通信効率の向上を図る.