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)

Abstract

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
JournalNetworks
Volume66
Issue number4
DOIs
Publication statusPublished - Dec 1 2015

Fingerprint

Monitoring
Fiber optic networks
Topology
Decomposition
Experiments

Keywords

  • 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

SRLG failure localization using nested m-trails and their application to adaptive probing. / Ali, Mohammed L.; Ho, Pin Han; Tapolcai, J.

In: Networks, Vol. 66, No. 4, 01.12.2015, p. 347-363.

Research output: Contribution to journalArticle

Ali, Mohammed L. ; Ho, Pin Han ; Tapolcai, J. / SRLG failure localization using nested m-trails and their application to adaptive probing. In: Networks. 2015 ; Vol. 66, No. 4. pp. 347-363.
@article{f3eebeef3cd34cfe930c9f4c79787ca1,
title = "SRLG failure localization using nested m-trails and their application to adaptive probing",
abstract = "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.",
keywords = "adaptive probing, disjoint paths, dual-link, fault localization latency, monitoring delay, monitoring trail, multilink, shared risk link group, unambiguous failure localization, wavelength links",
author = "Ali, {Mohammed L.} and Ho, {Pin Han} and J. Tapolcai",
year = "2015",
month = "12",
day = "1",
doi = "10.1002/net.21653",
language = "English",
volume = "66",
pages = "347--363",
journal = "Networks",
issn = "0028-3045",
publisher = "Wiley-Liss Inc.",
number = "4",

}

TY - JOUR

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

AU - Ali, Mohammed L.

AU - Ho, Pin Han

AU - Tapolcai, J.

PY - 2015/12/1

Y1 - 2015/12/1

N2 - 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.

AB - 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.

KW - adaptive probing

KW - disjoint paths

KW - dual-link

KW - fault localization latency

KW - monitoring delay

KW - monitoring trail

KW - multilink

KW - shared risk link group

KW - unambiguous failure localization

KW - wavelength links

UR - http://www.scopus.com/inward/record.url?scp=84955208077&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84955208077&partnerID=8YFLogxK

U2 - 10.1002/net.21653

DO - 10.1002/net.21653

M3 - Article

VL - 66

SP - 347

EP - 363

JO - Networks

JF - Networks

SN - 0028-3045

IS - 4

ER -