遺伝的アルゴリズムに基づく主経路と迂回経路のトラヒック負荷を段階的に均等化する綱設計法

摘要

波長分割多重に基づく光回線交換網においては，同時に複数の波長を使用できることから高速かつ大容量の通信が可能である一方，送受信ノード間で同一の波長を使用しなければならないという波長連続性制約があるため，頻繁に発生する接続要求の度に任意の対地間で制約を満たす経路を算出することは困難である．そこで現実的な手法として，全対地間に対して事前に複数の経路候補を準備し，その候補の中から送受信間の経路を選択する方法が挙げられる．本研究では，遺伝的アルゴリズムに基づき，綱全体の経路における負荷バランスを考慮た入れつつ，各対地間に対して事前に求められた複数の経路候補からリンク重複の少ない適切な経路の組合せを選定する手法を提案する．特に，全対地間の上位優先度の経路集合における綱内のリンク重複度の分散を図りつつ複数経路を段階的に求めることで，任意のトラヒック負荷条件下で特定のリンクに負荷が偏らず高い接続品質を維持するパス設定法を確立し，光パスのサービス品質の向上を図る．さらに，格子ネットワークおよびJPNトポロジを用いた性能評価を通じ，本提案手法の有効性を示す．