迂回経路候補数に制限がある場合のQoSオーバーレイ経路選択アルゴリズムとその評価

摘要

IPレイヤを変更せずにend-to-end QoSを向上させる技術として，オーバーレイネットワークによる経路制御が着目されている．本制御では，オーバーレイネットワークを用いてIPネットワークにおける輻輳箇所を迂回する経路を構築することにより，QoS向上を図る．著者らはこれまでに，各通信ペアに最適な迂回経路を提供するオーバーレイノードは少数に偏っていることを実データを用いて示した．本稿では，この最適ノードの非均一性を利用した経路選択アルゴリズムを提案する．提案方式は，迂回経路候補数を制限して経路計算に伴うコストを削減しつつ，全経路探索時とほぼ同等のQoS向上を実現する．