SRLG failure localization using nested m-trails and their application to adaptive probing

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

Research output: Contribution to journalArticle

2 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)347-363
Number of pages17
Issue number4
Publication statusPublished - Dec 1 2015



  • adaptive probing
  • disjoint paths
  • dual-link
  • fault localization latency
  • monitoring delay
  • monitoring trail
  • multilink
  • shared risk link group
  • unambiguous failure localization
  • wavelength links

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Information Systems

Cite this