Efficient Multi-Link Failure Localization Schemes in All-Optical Networks

Link failure localization has been an important and challenging problem for all-optical networks. The most general monitoring structure, called m-trail, is a light-path into which optical signals are launched and monitored. How to minimize the number of required m-trails is critical to the expense of this technique. Existing solutions are limited to localizing single link failure or handling only small networks. Moreover, some practical constraints, like lacking of knowledge of the failure quantity, are ignored. To overcome these limitations is prospective but quite challenging. To this end, we provide novel theoretical solution frameworks toward the multi-failure localization problem. On one hand, for small dense networks, we provide a tree-decomposition based algorithm; on the other hand, a random walk based localized algorithm for large scale sparse networks is proposed. In addition, we further adapt these two algorithms to cope with three practical constraints. Theoretical analysis and simulation results are included to prove the correctness and efficiency of the proposed schemes.

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

[3]  Suresh Subramaniam,et al.  On double-link failure recovery in WDM optical networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  Amin Karbasi,et al.  Graph-constrained group testing , 2010, ISIT.

[5]  Biswanath Mukherjee,et al.  A comprehensive study on backup reprovisioning to remedy the effect of multiple-link failures in WDM mesh networks , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[6]  Rayleigh.  The Problem of the Random Walk , 1905, Nature.

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

[8]  Michael Mitzenmacher,et al.  A Brief History of Generative Models for Power Law and Lognormal Distributions , 2004, Internet Math..

[9]  Taieb Znati,et al.  On Approximation of New Optimization Methods for Assessing Network Vulnerability , 2010, 2010 Proceedings IEEE INFOCOM.

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

[11]  Marwan Krunz,et al.  SRLG Failure Localization in Optical Networks , 2011, IEEE/ACM Transactions on Networking.

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

[13]  Charles A. Brackett,et al.  Dense Wavelength Division Multiplexing Networks: Principles and Applications , 1990, IEEE J. Sel. Areas Commun..

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

[15]  Bin Wu,et al.  Monitoring Trail: A New Paradigm for Fast Link Failure Localization in WDM Mesh Networks , 2008, IEEE GLOBECOM 2008 - 2008 IEEE Global Telecommunications Conference.

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