Premium
SRLG failure localization using nested m‐trails and their application to adaptive probing
Author(s) -
Ali Mohammed L.,
Ho PinHan,
Tapolcai János
Publication year - 2015
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.21653
Subject(s) - traverse , computer science , integer programming , heuristic , node (physics) , topology (electrical circuits) , latency (audio) , computer network , distributed computing , algorithm , mathematics , physics , artificial intelligence , combinatorics , telecommunications , geodesy , quantum mechanics , geography
This article explores a recently introduced novel technique called the nested monitoring trail (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 nested m‐trail 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 with the existing methods. Finally, we demonstrate that nested m‐trails can also be used in adaptive probing to find SRLG faults in all‐optical networks. The nested m‐trail based probing method needs a significantly reduced number of sequential probes. Thus, the method overcomes one of the important hurdles to deploy adaptive probing in all‐optical networks: the large number of sequential probes needed to localize SRLG faults. © 2015 Wiley Periodicals, Inc. NETWORKS, Vol. 66(4), 347–363 2015