A Novel Approach for Failure Localization in All-Optical Mesh Networks

Achieving fast and precise failure localization has long been a highly desired feature in all-optical mesh networks. Monitoring trail (m-trail) has been proposed as the most general monitoring structure for achieving unambiguous failure localization (UFL) of any single link failure while effectively reducing the amount of alarm signals flooding the networks. However, it is critical to come up with a fast and intelligent m-trail design approach for minimizing the number of m-trails and the total bandwidth consumed, which ubiquitously determines the length of the alarm code and bandwidth overhead for the m-trail deployment, respectively. In this paper, the m-trail design problem is investigated. To gain a deeper understanding of the problem, we first conduct a bound analysis on the minimum length of alarm code of each link required for UFL on the most sparse (i.e., ring) and dense (i.e., fully meshed) topologies. Then, a novel algorithm based on random code assignment (RCA) and random code swapping (RCS) is developed for solving the m-trail design problem. The algorithm is verified by comparison to an integer linear program (ILP) approach, and the results demonstrate its superiority in minimizing the fault management cost and bandwidth consumption while achieving significant reduction in computation time. To investigate the impact of topology diversity, extensive simulation is conducted on thousands of random network topologies with systematically increased network density.

[1]  Ozan K. Tonguz,et al.  Failure location algorithm for transparent optical networks , 2005, IEEE Journal on Selected Areas in Communications.

[2]  Sudhir S. Dixit,et al.  A hybrid distributed fault-management protocol for combating single-fiber failures in mesh-based DWDM optical networks , 2002, Global Telecommunications Conference, 2002. GLOBECOM '02. IEEE.

[3]  Mark G. Karpovsky,et al.  On a New Class of Codes for Identifying Vertices in Graphs , 1998, IEEE Trans. Inf. Theory.

[4]  Alex Vukovic,et al.  The variant cycle-cover problem in fault detection and localization for mesh all-optical networks , 2007, Photonic Network Communications.

[5]  Bin Wu,et al.  M-CYCLE: an Optical Layer Algorithm for Fast Link Failure Detection in All-Optical Mesh Networks , 2006 .

[6]  Marwan Krunz,et al.  Single-Link Failure Detection in All-Optical Networks Using Monitoring Cycles and Paths , 2009, IEEE/ACM Transactions on Networking.

[7]  Pin-Han Ho,et al.  Optimal Solutions for Single Fault Localization in Two Dimensional Lattice Networks , 2010, 2010 Proceedings IEEE INFOCOM.

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

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

[10]  Alex Vukovic,et al.  A Novel Fault Detection and Localization Scheme for Mesh All-optical Networks Based on Monitoring-cycles , 2006, Photonic Network Communications.

[11]  Pin-Han Ho,et al.  Monitoring Cycle Design for Fast Link Failure Localization in All-Optical Networks , 2009, Journal of Lightwave Technology.

[12]  K. Yeung,et al.  Title Monitoring trail : on fast link failure localization in all-opticalWDM mesh networks , 2009 .

[13]  Piet Demeester,et al.  Resilience in multilayer networks , 1999, IEEE Commun. Mag..

[14]  Mari Maeda.  Management and control of transparent optical networks , 1998, IEEE J. Sel. Areas Commun..

[15]  Srinivasan Ramasubramanian,et al.  Single-link failure detection in all-optical networks using monitoring cycles and paths , 2009, TNET.

[16]  H. T. Mouftah,et al.  Optical Layer Monitoring Schemes for Fast Link Failure Localization in All-Optical Networks , 2011, IEEE Communications Surveys & Tutorials.

[17]  Yonggang Wen,et al.  Non-Adaptive Fault Diagnosis for All-Optical Networks via Combinatorial Group Testing on Graphs , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[18]  Sheng Ma,et al.  Optimizing Probe Selection for Fault Localization , 2001, DSOM.

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

[20]  Pin-Han Ho,et al.  On Monitoring and Failure Localization in Mesh All-Optical Networks , 2009, IEEE INFOCOM 2009.

[21]  Pin-Han Ho,et al.  M2-CYCLE: An optical layer algorithm for fast link failure detection in all-optical mesh networks , 2011, Comput. Networks.

[22]  Yonggang Wen,et al.  Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures , 2005, Journal of Lightwave Technology.

[23]  Suresh Subramaniam,et al.  Active monitoring and alarm management for fault localization in transparent all-optical networks , 2010, IEEE Transactions on Network and Service Management.