Spanning-tree based monitoring-cycle construction for fault detection and localization in mesh AONs

We previously showed the feasibility of a fault detection scheme for all-optical networks (AONs) based on decomposing networks into monitoring-cycles (m-cycles) H. Zeng et al., (2004). In this paper, m-cycle construction for fault detection is formulated as a cycle cover problem with certain constraints. A heuristic spanning-tree based cycle construction algorithm is proposed and applied to four typical networks: NSFNET, ARPA2, SmallNet, and Bellcore. Three metrics: the grade of fault localization, wavelength overhead, and the number of cycles in a cover, are introduced to evaluate the performance of the algorithm. The results show that it achieves nearly optimal performance.

[1]  Changcheng Huang,et al.  Fault detection and path performance monitoring in meshed all-optical networks , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[2]  Alon Itai,et al.  Covering a Graph by Circuits , 1978, ICALP.

[3]  Hansjoachim Walther,et al.  Flows and tensions on networks , 1984 .

[4]  Stamatios V. Kartalopoulos.  Fault Detectability in DWDM: Toward Higher Signal Quality and System Reliability , 2001 .

[5]  Wu-chi Feng,et al.  Achieving faster failure detection in OSPF networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[6]  Haruhiko Ichino,et al.  Optical path fault management in layered networks , 1998, IEEE GLOBECOM 1998 (Cat. NO. 98CH36250).

[7]  Suresh Subramaniam,et al.  On monitoring transparent optical networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[8]  Kazuo Hagimoto,et al.  Supervisory systems for all-optical network transmission systems , 1996, Proceedings of GLOBECOM'96. 1996 IEEE Global Telecommunications Conference.

[9]  Muriel Médard,et al.  Attack Detection Methods for All-Optical Networks , 1998, NDSS.

[10]  Stamatios V. Kartalopoulos,et al.  Fault Detectability in DWDM , 2001 .

[11]  Patrick Thiran,et al.  A review on Fault Location Methods and their application to optical networks , 2001 .

[12]  Rajiv Ramaswami,et al.  Automatic fault detection, isolation, and recovery in transparent all-optical networks , 1997 .

[13]  Genghua Fan.  Covering Graphs by Cycles , 1992, SIAM J. Discret. Math..