A novel m-trail allocation method for SRLG fault localization in all-optical networks

Abstract This paper introduces a novel method for allocating supervisory lightpaths, or referred to monitoring trails (m-trails), for achieving unambiguous failure localization at a single monitoring node (MN) in all-optical mesh networks. With the proposed methods, the MN can localize any multi-link failure with up to d links in a ( d + 1 ) -connected network by periodically launching optical bursts along each m-trail and inspecting whether the m-trails return. We prove the theorem for m-trail allocation, formulate an integer linear program (ILP) and proposed a heuristic algorithm based on the theorem, and implement the method for up to 3-link failures. Numerical results show that the proposed method outperforms the previous arts.

[1]  Kumar N. Sivarajan,et al.  Optical Networks: A Practical Perspective , 1998 .

[2]  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.

[3]  Jonathan P. Lang,et al.  Link Management Protocol (LMP) , 2005, RFC.

[4]  Pin-Han Ho,et al.  Optimal Allocation of Monitoring Trails for Fast SRLG Failure Localization in All-Optical Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[5]  Basem Shihada,et al.  M-burst: A framework of SRLG failure localization in all-optical networks , 2012, IEEE/OSA Journal of Optical Communications and Networking.

[6]  Pin-Han Ho,et al.  Monitoring burst (M-burst) — A novel framework of failure localization in all-optical mesh networks , 2011, 2011 8th International Workshop on the Design of Reliable Communication Networks (DRCN).

[7]  Pin-Han Ho,et al.  SRLG fault localization via M-burst framework , 2013, 2013 IEEE International Conference on Communications (ICC).

[8]  Pin-Han Ho,et al.  A Novel Framework of Fast and Unambiguous Link Failure Localization via Monitoring Trails , 2010, 2010 INFOCOM IEEE Conference on Computer Communications Workshops.

[9]  R. A. Zemlin,et al.  Integer Programming Formulation of Traveling Salesman Problems , 1960, JACM.

[10]  Marwan Krunz,et al.  SRLG Failure Localization in All-Optical Networks Using Monitoring Cycles and Paths , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Pin-Han Ho,et al.  Network-Wide Local Unambiguous Failure Localization (NWL-UFL) via Monitoring Trails , 2012, IEEE/ACM Transactions on Networking.

[12]  Pin-Han Ho,et al.  Failure Localization for Shared Risk Link Groups in All-Optical Mesh Networks Using Monitoring Trails , 2011, Journal of Lightwave Technology.

[13]  Bin Wu,et al.  Monitoring Trail: On Fast Link Failure Localization in All-Optical WDM Mesh Networks , 2009, Journal of Lightwave Technology.

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

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

[16]  Jacek Rak.  Resilient Routing in Communication Networks , 2015, Computer Communications and Networks.

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

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

[19]  Suresh Subramaniam,et al.  Multi-link failure localization via monitoring bursts , 2014, IEEE/OSA Journal of Optical Communications and Networking.

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