補助グラフを用いた省電力光パス経路選択アルゴリズムの検討

摘要

トラフィックの増加に伴うネットワークの消費電力が拡大から、消費電力削減が重要な研究課題となっている。光ネットワークにおいて、光パスを動的に設定し中間ノードでのIPパケット処理を光レイヤでカットスルーすることで、ネットワークの消費電力削減が可能になる。一方で、長距離の光パスを設定する際には、光信号の劣化を補償する光再生中継器を使用する必要があり、再生中継器の消費電力も考慮して、消費電力の面から効率的な経路を選択する必要がある。そこで、本稿では、我々が提案した、既存光パスレイヤおよび新規光パス候補レイヤからなる補助グラフに基づく再生中継器の存在を考慮した省電力ルーティングについて述べる。提案方式では、補助グラフ上の最小重み経路問題に帰着させることによって所望の経路を容易に求めることができる。