Optical Layer Monitoring Schemes for Fast Link Failure Localization in All-Optical Networks

Optical layer monitoring and fault localization serves as a critical functional module in the control and management of optical networks. An efficient monitoring scheme aims at minimizing not only the hardware cost required for 100% link failure localization, but also the number of redundant alarms and monitors such that the network fault management can be simplified as well. In recent years, several optical layer monitoring schemes were reported for fast and efficient link failure localization, including simple, non-simple monitoring cycle (m-cycle) and monitoring trail (m-trail). Optimal ILP (Integer Linear Program) models and heuristics were also proposed with smart design philosophy on flexibly trading off different objectives. This article summarizes those innovative ideas and methodologies with in-depth analysis on their pros and cons. We also provide insights on future research topics in this area, as well as possible ways for extending the new failure localization approaches to other network applications.

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

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

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

[4]  Brigitte Jaumard,et al.  A Survey on the p-Cycle Protection Method , 2009, IEEE Communications Surveys & Tutorials.

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

[6]  Chen-Nee Chuah,et al.  Fast Local Rerouting for Handling Transient Link Failures , 2007, IEEE/ACM Transactions on Networking.

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

[8]  Pin-Han Ho,et al.  ILP formulations for p-cycle design without candidate cycle enumeration , 2010, TNET.

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

[10]  Mischa Schwartz,et al.  Schemes for fault identification in communication networks , 1995, TNET.

[11]  K.L. Yeung,et al.  A novel two-step approach to restorable dynamic QoS routing , 2005, Journal of Lightwave Technology.

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

[13]  Malgorzata Steinder,et al.  A survey of fault localization techniques in computer networks , 2004, Sci. Comput. Program..

[14]  Nicholas Kyriakopoulos,et al.  A comparative analysis of network dependability, fault-tolerance, reliability, security, and survivability , 2009, IEEE Communications Surveys & Tutorials.

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

[16]  Yonggang Wen,et al.  Efficient fault diagnosis for all-optical networks: an information theoretic approach , 2006, 2006 IEEE International Symposium on Information Theory.

[17]  H. T. Mouftah,et al.  Shared protection in mesh WDM networks , 2004, IEEE Communications Magazine.

[18]  Tsong-Ho Wu,et al.  Emerging technologies for fiber network survivability , 1995, IEEE Commun. Mag..

[19]  Seraphin B. Calo,et al.  Alarm correlation and fault identification in communication networks , 1994, IEEE Trans. Commun..

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

[21]  Pin-Han Ho,et al.  ILP formulations for non-simple p-cycle and p-trail design in WDM mesh networks , 2010, Comput. Networks.

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

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

[24]  Pin-Han Ho,et al.  A Novel Approach for Failure Localization in All-Optical Mesh Networks , 2011, IEEE/ACM Transactions on Networking.

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

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

[27]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[28]  Aun Haider,et al.  Recovery techniques in next generation networks , 2007, IEEE Communications Surveys & Tutorials.

[29]  Biswanath Mukherjee,et al.  Optical WDM Networks , 2006 .

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

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

[32]  P. Demeester,et al.  General availability model for multilayer transport networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..

[33]  Jean-Yves Le Boudec,et al.  Fault Localization at the WDM Layer , 2004, Photonic Network Communication.