構造化オーバレイにおける柔軟な経路表を活用したネットワーク近接性の考慮

摘要

Chordは経路表の管理をノードに割り当てられたIDによって厳密に行っているので，経路表に入るノードに制限がある．そのためルーティングの際に通信遅延を考慮することが難しい．しかし，Chordの改良版であるFRT-Chordは経路表に入れるノードのIDによる制限がないので，柔軟な経路表により経路表の管理を行うと，ネットワーク近接性を考慮できるように拡張することが容易である．本研究では通信遅延の閾値を設定し，その閾値より大きな通信遅延を持っノードを優先的に経路表から削除するように柔軟な経路表の削除アルゴリズムを拡張する手法を提案する．ある閾値で提案手法を用いた時に，Chordより平均遅延が約42％改善され，提案手法の有効性を示すことができた．