省電力ネットワークを実現する高速トポロジー構築手法

摘要

近年，グリーンICTの分野において，年々増加するネットワーク機器の消費電力量が問題となっている．ネットワークの省電力化手法としてトラヒックを集約し，トラヒックが流れないリンクを作り，その電源をオフにすることにより省電力化を図る手法が研究されている．これまで，リンクの電源をOFFとするリンクを1本ずつ削減し，トラヒックを集約する省電力トポロジー手法が提案されている．しかし，この手法では，トラヒック変動により，リンクの電源のON/OFFを頻繁に繰り返すため，トラヒックの経路が不安定になりやすい．また，ルーチングも最短ホップ経路を用いるため，局所的な輻輳が発生しやすいという問題がある．本稿では，これらの問題を解決する高速トポロジー計算手法する．提案手法では，最小木を用いて初期トポロジー構築し，未使用リンクの最大化を図るとともに，輻輳が発生した際には、最小限のリンク追加を行う手法を提案する．またシミュレーションによる性能評価により提案方式の有効性を示す．