ー研究会香川大学.pptVIP

2001/02/28 ネットワークシステム研究会@香川大学 　利用可能波長帯域を考慮した論理パストポロジー設計手法の提案 福島 行信 大阪大学　大学院 基礎工学研究科 博士前期課程1年 E-mail : y-fukusm@ics.es.osaka-u.ac.jp 発表内容 研究の背景 WDM伝送技術 論理トポロジー設計手法の提案 提案手法の評価 まとめと今後の課題 研究の背景 WDM伝送技術 WDM (Wavelength Division Multiplexing)伝送技術 複数の波長を多重化 各波長ごとに異なるデータを並列に伝送 WDMにおける波長の多重 光ファイバ増幅器を導入し波長多重度を上げる 減衰した光信号を増幅し、利用可能にする 増幅器の種類によって利用可能な波長帯域が異なる 最大で1000波長の多重化が可能 WDMによる回線の大容量化 隣接ノード間の回線をWDM技術によって大容量化 論理トポロジー構築によるノードの負荷の軽減 論理トポロジー設計問題 入力 物理トポロジー 各エンドノード間の要求トラヒック量 1波長あたりの伝送容量 1本のファイバで利用可能な波長数 出力 論理トポロジー 従来の論理トポロジー設計手法 MLDA (Minimum delay Logical topology Design Algorithm) ヒューリスティックな論理トポロジー設計手法のひとつ 手順 物理的に隣接するノード間に光パスを設定 隣接していないノード間に対して、要求トラヒック量降順で光パスを設定 空いている波長を用いて光パスをランダムに設定 従来手法の問題点 多重化される波長数が数波から数十波のネットワークを対象 すべての波長が多重化されている状態で論理トポロジーを設計 トラヒックの収容を保証した論理トポロジー設計手法の提案 従来手法の問題点1: 1000波長WDMネットワークでは各ノード間に十分な数の光パスが設定されない e-MLDA (extended-MLDA) MLDAを拡張 変更点 各ノード間のトラヒックの絶対量を収容するのに必要な数の光パスを設定 各ノード間のトラヒックが流れるのに十分な光パスが設定されるため、トラヒックの収容を保証 利用可能波長帯域を考慮した論理トポロジー設計手法の提案 従来手法の問題点2: 必要となる光ファイバ増幅器の数が大きくなる MALDA (Minimum fiber Amplifier Logical topology Design Algorithm) 目的関数：光ファイバ増幅器の数の最小化 各ノード間にトラヒック量降順に光パスを設定 絶対的なトラヒック量に基づいて光パスを設定 光ファイバ増幅器により利用可能な波長を優先して利用 MALDAにおける光パスの設定 1つだけ光ファイバ増幅器が導入された状態から光パスを設定 波長が不足した光ファイバに随時光ファイバ増幅器を導入 限られた波長帯域に属する波長を優先して用いる 光ファイバ増幅器の数が抑えられる 評価モデル(1/2) 日本の基幹ネットワーク（４９ノード、９１リンク） 各都道府県に１つのノード(東京都のみ3つ) トラヒックモデル 電話網の通信量 トラヒック係数αを導入し、実測値をα倍したトラヒックを論理トポロジーに流すことにより各論理トポロジーを評価 評価モデル(2/2) 波長モデル 多重化される波長数：1000波長 1波長あたりの伝送容量：10Gbps 利用可能な波長数 MLDA, e-MLDA 初期状態：1000波 MALDA 初期状態：250波 新たに光ファイバ増幅器を導入するごとに150波 性能指標 論理トポロジーが収容可能なトラヒック量 論理トポロジーに導入された光ファイバ増幅器の数 光ファイバ増幅器の数による評価 まとめと今後の課題 まとめ トラヒックの収容を保証した論理トポロジー設計手法(e-MLDA)の提案 ネットワークに導入される光ファイバ増幅器の個数を低く抑える論理トポロジー設計手法 (MALDA) の提案 収容可能なトラヒック量 e-MLDA MALDA MLDA 必要となる光ファイバ増幅器の数 MLDA　　e-MLDA MALDA 今後の課題 MALDAにより収容可能なトラヒック量をe-MLDAに近づける MLDAの問題点１ 要求トラヒック量が最大のノード間に1本の光パスを設定 光パスを設定するごとにTfirstからTsecondを引く 波長数と収容可能なトラヒック量 平均遅延時間による評価 各論理トポロジー設計手法により設計した論理トポロジーにおいて、各ノード間のトラヒックの平均遅延時間を示します。横軸は要求されたトラヒック量、縦軸は