| 講演抄録/キーワード |
| 講演名 |
2011-05-19 16:50
WDMネットワークの非対称ノードを考慮した冗長経路探索 ○橋口知弘・田島一幸・瀧田 裕・内藤崇男(富士通研) 技報オンラインサービス実施中 |
| 抄録 |
(和) |
膨大かつ多様な通信データの伝送基盤である波長分割多重(WDM)ネットワークには高い耐障害性が要求され,一般に各トラフィックには冗長な経路対が割り当てられる.したがって,ネットワークの設計時には冗長経路対計算が重要である.他方,WDM ネットワークの構成は複雑さを増しており,光スイッチのポート数制約や波長依存性などにより,あるポートに到着したトラフィックの出力可能外部方路が制限される場合が考えられる.このような非対称ノードが存在するネットワークでは,従来の経路対探索方式が効率的に動作しない場合がある.本稿では,非対称ノードを考慮した経路対探索方式を提案する.評価の結果,本方式は他方式に比して計算量の小さな効率的手法であることを確認した. |
| (英) |
Provisioning of a pair of disjoint paths is very important in WDM network planning and management to provide fault tolerant services. However, known node-disjoint paths search methods do not efficiently work in networks with asymmetric nodes which have restrictions on the internal connection between outer links. In this paper, we present a novel node-disjoint paths search method for networks with asymmetric nodes. The proposed approach handles the internal connections properly. In simulation results, the proposed approach efficiently solves the problems. In addition, the proposed method can result in valid disjoint paths with low computation cost. |
| キーワード |
(和) |
WDMネットワーク / 非対称ノード / 冗長経路探索 / 光パス / / / / |
| (英) |
WDM network / asymmetric node / disjoint paths search / optical path / / / / |
| 文献情報 |
信学技報, vol. 111, no. 43, NS2011-33, pp. 93-97, 2011年5月. |
| 資料番号 |
NS2011-33 |
| 発行日 |
2011-05-12 (NS) |
|