パケット毎に冗長経路を選択するOIFルータの設計と実装

摘要

広帯域アプリケーションの多くはエレフアントフローを生成し伝送経路に輻輳をもたらすことが多い．エレフアントフローがもたらす輻輳を抑制するには複数の経路を効率的に使うことが重要であるが，パケットの到着順序の逆転の影響を考慮する必要がある．筆者らは，高帯域アプリケーションの多くがパケットの到着順序の逆転に対処する機能を持っていることに注目し，パケット毎に経路を選択し帯域を有効利用するOIFルータの設計と実装を行った．OIFルータは順序逆転の影響を受けるフローOSFを構成するパケットと順序逆転の影響を受けないフローOIFを構成するパケットを識別し，通常経路の輻輳時にはOIFのパケットのみを輻輳していない代替経路に振り分ける．開発したOIFルータは，フローの識別，パケット振り分け，輻輳検知およびループ防止機能を持っている．評価として，OIFルータをソフトウェアルータとして実装し輻輳時のOIFとOSFトラヒックのスループットを計測した．現行のルータと比較してOIFルータは各フローにおいてスループットが改善し合計スループットが向上しており，複数経路帯域の有効利用が確認した．