Paper Info
Title
SRLG fault localization in all-optical networks
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.
Year
DOI
Venue
2015
10.1109/RNDM.2015.7325232
2015 7th International Workshop on Reliable Networks Design and Modeling (RNDM)
Keywords
Field
DocType
SRLG fault localization,m-trail allocation method,L-UFL,local unambiguous failure localization,all-optical mesh network,monitoring burst framework,m-burst framework,monitoring node,MN,multilink failure,shared risk link group,m-trail allocation,integer linear program,ILP
Integer,Mesh networking,Topology,Disjoint sets,All optical,Theoretical computer science,Linear programming,Shared risk link group,Mathematics,Traverse,Optical receivers
Conference
ISBN
Citations 
PageRank 
978-1-4673-8050-8
0
0.34
References 
Authors
8
3
Name
Order
Citations
PageRank
Mohammed L. Ali182.40
Pin-Han Ho23020233.38
János Tapolcai336441.42