複数のオーバレイネットワークにおける残余通信時間を考慮した協調ルーチング

摘要

通信品質の高い経路を柔軟に利用できるオーバレイネットワークの普及に伴い，同一のIPネットワーク上に複数のオーバレイが構築されることが想定される．このような環境では，各オーバレイが互いの通信状況を考慮せずにルーチングを行うことで異なるオーバレイの経路が一部の物理リンクに集中し，ネットワーク全体でのルーチング性能が低下する可能性がある．このような問題に対し，エージェントによってオーバレイネットワーク間の協調を実現し，ネットワーク全体の帯域利用効率を高めるためのルーチング手法が提案されているが，この手法は利用可能帯域幅のみに着目し，フローの継続時間を考慮していない．そこで本稿では，各フローの残余通信時間を考慮することで更にスループットを向上させる手法を提案し，シミュレーションによる性能評価を行う．%When several overlay networks are constructed over the same underlying IP network, overlay paths on different overlay networks may share some links on the IP network. In general, however, since overlay networks do not recognize the existence of each other, they have no consideration on such shared physical links. To overcome this problem, a cooperative routing method for multiple overlay networks has been proposed. However the method has ignored the residual holding time of each flow. In this paper, an enhanced cooperative routing method considering residual holding time is proposed to improve the throughput much more and has been evaluated by simulation experiments.