構造化オーバレイにおける経路表の順序関係に基づくネットワーク近接性の考慮手法

概要

論文の詳細を見る
Chord をはじめとする従来の分散ハッシュテーブル (DHT) では,経路表の管理をランダムに割り当てられたノード ID に基づき厳密に行っている.そのため,ノード間の通信遅延といったノード ID 以外の情報を考慮することが難しい.そこで,本研究ではノード ID 以外を考慮しやすいルーティングアルゴリズム設計方式である柔軟な経路表 (FRT) に基づき,ネットワーク近接性を考慮したアルゴリズムを設計する手法 (PFRT) を開発した.PFRT は,FRT における経路表の順序関係 ?ID を拡張した,ネットワーク近接性を考慮した順序関係 ?ID+PR を用いる.PFRT に基づくルーティングアルゴリズムは,この順序関係 ?ID+PR に基づき経路表の改良を繰り返すことで経路表を構築していく.PFRT に基づく DHT アルゴリズム PFRT-Chord は,Chord よりルーティングの平均所要時間が 40% 減少し,PFRT の有効性を示すことができた.
2011-07-20