データセンタネットワークにおける効率的マルチパスルーティングとそのOpenFlowネットワークへの適用

摘要

データセンタネットワークにおいては，End-to-End間で多数の経路候補が存在し，これを最適に利用する場合，計算量が増大してしまうという課題がある．本研究では，スイッチ間遷移確率行列を用いたマルチパスルーティングアルゴリズムを提案する．また，それを多数の経路候補が存在するデータセンタネットワークにおいて，ネットワーク資源の効率的な利用，ルーティングに要する計算量の低減を実現するマルチパスルーティングアルゴリズムへと拡張する．さらに，計算機シミュレーションによる性能評価を通して本提案方式の有効性を明らかにする．