Monitoring Trail: On Fast Link Failure Localization in All-Optical WDM Mesh Networks

被引:75
作者
Wu, Bin [1 ]
Ho, Pin-Han [1 ]
Yeung, Kwan L. [2 ]
机构
[1] Univ Waterloo, Dept Elect & Comp Engn, Waterloo, ON N2L 3G1, Canada
[2] Univ Hong Kong, Dept Elect & Elect Engn, Pokfulam, Hong Kong, Peoples R China
关键词
Fast link failure localization; integer linear program (ILP); monitoring trail (m-trail); wavelength-division multiplexing (WDM); FAULT-DETECTION;
D O I
10.1109/JLT.2009.2022769
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
We consider an optical layer monitoring mechanism for fast link failure localization in all-optical wavelength-division-multiplexing (WDM) mesh networks. A novel framework of all-optical monitoring, called monitoring trail (m-trail), is introduced. It differs from the existing monitoring cycle (m-cycle) method by removing the cycle constraint. As a result, m-trail provides a general all-optical monitoring structure, which includes simple, nonsimple m-cycles, and open trails as special cases. Based on an in-depth theoretical analysis, we formulate an efficient integer linear program (ILP) for m-trail design to achieve unambiguous localization of each link failure. The objective is to minimize the monitoring cost (i.e., monitor cost plus bandwidth cost) of all m-trails in the solution. Numerical results show that the proposed m-trail scheme significantly outperforms its m-cycle-based counterpart.
引用
收藏
页码:4175 / 4185
页数:11
相关论文
共 19 条
[1]  
ASSI C, P IEEE GLOBECOM 2002, P2676
[2]  
CHEN DZ, P OPT FIB COMM C 200
[3]   Resilience in multilayer networks [J].
Demeester, P ;
Gryseels, M ;
Autenrieth, A ;
Brianza, C ;
Castagna, L ;
Signorelli, G ;
Clemente, R ;
Ravera, M ;
Jajszczyk, A ;
Janukowicz, D ;
Van Doorselaere, K ;
Harada, Y .
IEEE COMMUNICATIONS MAGAZINE, 1999, 37 (08) :70-76
[4]  
GOYAL M, P IEEE INT C COMM IC, P296
[5]  
HAMAZUMI Y, P IEEE GLOBECOM 1998, P2309
[6]   Automatic fault detection, isolation, and recovery in transparent all-optical networks [J].
Li, CS ;
Ramaswami, R .
JOURNAL OF LIGHTWAVE TECHNOLOGY, 1997, 15 (10) :1784-1793
[7]   Management and control of transparent optical networks [J].
Maeda, MW .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1998, 16 (07) :1008-1023
[8]   Failure location algorithm for transparent optical networks [J].
Mas, C ;
Tomkos, I ;
Tonguz, OK .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2005, 23 (08) :1508-1519
[9]   Supporting Multiple Protection Strategies in Optical Networks [J].
Ramasubramanian, Srinivasan .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2008, 16 (06) :1352-1365
[10]   On monitoring transparent optical networks [J].
Stanic, S ;
Subramaniam, S ;
Choi, H ;
Sahin, G ;
Choi, HA .
2002 INTERNATIONAL CONFERENCE ON PARALLEL PROCESSING, PROCEEDINGS OF THE WORKSHOPS, 2002, :217-223