Restoration from multiple faults in WDM networks without wavelength conversion

Chuan Ching Sue, Sy Yen Kuo

研究成果: Conference contribution

3 引文 斯高帕斯(Scopus)

摘要

This paper addresses the problem of achieving full and fast restoration to tolerate as many faults as possible in wavelength-routed wavelength division multiplexing (WDM) networks with no wavelength conversion. We model the problem of finding the maximum number of faults tolerated as a constrained ring cover problem, which is a decomposition problem of exponential complexity. Three heuristic methods which guarantee that at least one fault can be tolerated are proposed. The Ear Decomposition (ED) method can always generate a decomposition to guarantee that only one fault can be tolerated. The Planar Decomposition (PD) method, which takes advantage of the bipartite graph model to generate a decomposition, can tolerate up to f faults, where f is the maximum cardinality between the two bipartite vertex sets. The Maximally Separated Rings (MSR) method uses the greedy method to find a decomposition to tolerate as many faults as possible. The marked-link (ML) method is also proposed to enhance the performance by marking some links, which are originally used for protection, available for normal transmissions. Finally, we also evaluate the number of faults tolerated and the blocking probabilities of these methods in three example networks.

原文English
主出版物標題Networking - ICN 2001 - 1st International Conference on Networking, Proceedings
編輯Pascal Lorenz
發行者Springer Verlag
頁面317-325
頁數9
ISBN(列印)3540423028, 9783540423027
DOIs
出版狀態Published - 2001
事件1st International Conference on Networking, ICN 2001 - Colmar, France
持續時間: 2001 七月 92001 七月 13

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
2093
ISSN(列印)0302-9743
ISSN(電子)1611-3349

Other

Other1st International Conference on Networking, ICN 2001
國家/地區France
城市Colmar
期間01-07-0901-07-13

All Science Journal Classification (ASJC) codes

  • 理論電腦科學
  • 電腦科學(全部)

指紋

深入研究「Restoration from multiple faults in WDM networks without wavelength conversion」主題。共同形成了獨特的指紋。

引用此