SRLG fault localization in all-optical networks

Mohammed L. Ali, Pin Han Ho, J. Tapolcai

Research output: Conference contribution

Abstract

This paper introduces a novel m-trail allocation method for achieving local unambiguous failure localization (L-UFL) in all-optical mesh networks under the monitoring burst (m-burst) framework, in which a single monitoring node (MN) can localize any multi-link failure with up to d links in a (d+1)-connected network by inspecting the optical bursts traversing through the MN where each m-trails is originated from the MN. The proposed m-trail allocation method is based on the theory that when each undirected link is traversed by a unique set of m-trails and the m-trail set is not a subset of the m-trails traversing any shared risk link group (SRLG) having d links whenever the SRLG is disjoint from the link, each SRLG having 1 to d links will be traversed by a unique set of m-trails. We prove the theorem for m-trail allocation, formulate an integer linear program (ILP) based on the theorem, and implement the method for up to 3-link failures. Numerical results show that the proposed method outperform the previous arts that do not use post-processing to reduce the m-trails in the solution.

Original languageEnglish
Title of host publicationProceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages215-221
Number of pages7
ISBN (Print)9781467380515
DOIs
Publication statusPublished - nov. 10 2015
Event7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015 - Munich, Germany
Duration: okt. 5 2015okt. 7 2015

Other

Other7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015
CountryGermany
CityMunich
Period10/5/1510/7/15

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Safety, Risk, Reliability and Quality
  • Control and Systems Engineering

Cite this

Ali, M. L., Ho, P. H., & Tapolcai, J. (2015). SRLG fault localization in all-optical networks. In Proceedings of 2015 7th International Workshop on Reliable Networks Design and Modeling, RNDM 2015 (pp. 215-221). [7325232] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/RNDM.2015.7325232