耐障害性を考慮したリンク帯域設計の実用性検討 : 大規模へ向けた計算時間の高速化と誤差を含む入力値への適用化(コア・メトロシステム,フォトニックネットワーク・システム,光ネットワーク運用管理,光ネットワーク設計,トラヒックエンジニアリング,シグナリング,GMPLS,ドメイン間経路制御,ネットワーク監視,イーサネット,光伝達網(OTN),高速インタフェース,光制御(波長変換・スイッチング・ルーチング),光ノード技術,光クロスコネクト(OXC),光分岐挿入多重(OADM),光多重・分離装置,光信号処理光スイッ

概要

論文の詳細を見る
本発表では,IP網における耐障害性を考慮したリンク帯域設計について,その実用性に関する検討として,大規模網へ向けた計算時間の高速化,及び誤差を含む入力値の適用化に対する各提案方式及び評価結果を報告する.先に提案したリンク帯域設計方式は,把握が困難な対置間の交流トラヒック量を必要とせず,測定容易な各リンクの正常時のトラヒック量を用いて,障害発生後の各リンクへの迂回トラヒック量の理論的上限値を線形計画法により求めることで,障害時の輻輳発生を回避する効率のよいリンク帯域設計を実現した.しかしながら,実用性の観点で次の2つの問題があった.1つはNW規模が大きくなるにつれ計算時間が急激に増大すること,もう1つは入力値であるリンクトラヒックの測定値に誤差が含まれると線形計画法の制約条件式を満たさず適用不可となることである.前者については,線形計画法で用いる変数及び制約条件式のうち計算結果への影響が小さいものを削減することで,高い計算精度を保ちつつ計算時間の大幅な高速化を実現した.後者については,二次計画法等によって線形計画法の制約条件を必要最小限に緩和することで,任意の誤差を含む入力値に対して適用可能とした
2011-06-16