Paper Info
Title
SRLG fault localization using nested m-trails
Abstract
This paper introduces a novel technique called nested m-trail method in all-optical mesh networks for failure localization of any shared risk link group (SRLG) with up to d undirected links. The proposed method decomposes each network topology that is at least d-connected into virtual cycles and trails, in which sets of m-trails that traverse through a common monitoring node (MN) can be obtained. The nested m-trails are used in the monitoring burst (m-burst) framework, in which the MN can localize any SRLG failure by inspecting the optical bursts traversing through it. An integer linear program (ILP) and a heuristic are proposed for the network decomposition, which are further verified by numerical experiments. We show that the proposed method significantly reduces the required fault localization latency compared to the existing methods.
Year
DOI
Venue
2015
10.1016/j.comnet.2015.04.011
Reliable Networks Design and Modeling
Keywords
Field
DocType
integer programming,linear programming,optical fibre networks,optical links,telecommunication network reliability,telecommunication network topology,ilp,mn,srlg failure localization,fault localization latency reduction,heuristic program,integer linear program,m-burst framework,monitoring burst framework,monitoring node,nested m-trail method,optical burst traversing,optical mesh network,shared risk link group,srlg,ufl,wl,disjoint paths,dual-link,fault localization latency,m-trail,monitoring delay,multi-link,manganese,optical switches,mesh networks
Integer,Mesh networking,Heuristic,Computer science,Latency (engineering),Computer network,Network topology,Linear programming,Network decomposition,Distributed computing,Traverse
Journal
Volume
Issue
ISSN
85
C
1389-1286
Citations 
PageRank 
References 
1
0.40
10
Authors
3
Name
Order
Citations
PageRank
Mohammed L. Ali182.40
Pin-Han Ho23020233.38
János Tapolcai336441.42