情報処理学会 第78回全国大会講演要旨

構造化オーバレイネットワークにおけるルーティングアルゴリズム "FRT-Chord" について，O(log n) の経路長 (n はノード数) を維持しながらノード状態を考慮して経路表を構築するように拡張した．本論文では，各ノードの経路表サイズを考慮するように拡張したアルゴリズムを Overlay Weaver 上に実装し，シミュレーション実験を行うことでフォワーディングが高効率化されることを示した．