article

Adjacent link failure localization with monitoring trails in all-optical mesh networks

Authors:

Péter Babarczi,

János Tapolcai,

Pin-Han HoAuthors Info & Claims

IEEE/ACM Transactions on Networking (TON), Volume 19, Issue 3

Pages 907 - 920

https://doi.org/10.1109/TNET.2010.2096429

Published: 01 June 2011 Publication History

Abstract

Being reported as the most general monitoring structure for out-of-band failure localization approach, the monitoring trail (m-trail) framework has been witnessed with great efficiency and promises to serve in the future Internet backbone with all-optical mesh wavelength division multiplex (WDM) networks. Motivated by its potential and significance, this paper investigates failure localization in all-optical mesh networks using m-trails. By considering shared risk link groups (SRLGs) with up to all adjacent links of any node in the network, a novel algorithm of m-trail allocation for achieving unambiguous failure localization (UFL) of any single SRLG failure is developed. The proposed algorithm aims to minimize the number of required m-trails and can achieve superb performance with respect to the computation efficiency. We claim that among all the previously reported counterparts, this paper has considered one of the most applicable scenarios to the design of network backbone, and the proposed method can be easily extended to the case of node failure localization. Extensive simulation is conducted to verify the proposed algorithm in comparison to its existing counterparts.

References

[1]

"Lemon: A C++ library for efficient modeling and optimization in networks," Eötvös Loránd Univ., Budapest, Hungary {Online}. Available: http://lemon.cs.elte.hu

[2]

S. Ahuja, S. Ramasubramanian, and M. Krunz, "SRLG failure localization in all-optical networks using monitoring cycles and paths," in Proc. 27th IEEE INFOCOM, 2008, pp. 181-185.

[3]

S. Ahuja, S. Ramasubramanian, and M. Krunz, "Single-link failure detection in all-optical networks using monitoring cycles and paths," IEEE/ACM Trans. Netw., vol. 17, no. 4, pp. 1080-1093, Aug. 2009.

Digital Library

[4]

P. Babarczi, J. Tapolcai, P.-H. Ho, and B. Wu, "SRLG failure localization in transparent optical mesh networks with monitoring trees and trails," in Proc. 12th ICTON, 2010, pp. 1-4.

[5]

M. Brodie, I. Rish, and S. Ma, "Optimizing probe selection for fault localization," in Proc. EEE Int. Workshop Distrib. Syst., Oper. Manage., Nancy, France, 2001.

[6]

H. Choi, S. Subramaniam, and H. Choi, "Loopback recovery from neighboring double-link failures in WDM mesh networks," Inf. Sci., vol. 149, no. 1-3, pp. 197-209, 2003.

Digital Library

[7]

D. Du and F. Hwang, Combinatorial Group Testing and its Applications. Singapore: World Scientific, 2000.

[8]

G. Ellinas, E. Bouillet, R. Ramamurthy, J.-F. Labourdette, S. Chaudhuri, and K. Bala, "Routing and restoration architectures in mesh optical networks," Opt. Netw. Mag., vol. 4, no. 1, pp. 91-106, Jan./Feb. 2003.

[9]

D. Eppstein, M. Goodrich, and D. Hirschberg, "Improved combinatorial group testing for real-world problem sizes," Alg. Data Structures, vol. 3608, pp. 86-98, 2005.

Digital Library

[10]

N. Harvey, M. Patrascu, Y. Wen, S. Yekhanin, and V. Chan, "Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs," in Proc. IEEE INFOCOM, 2007, pp. 697-705.

[11]

M. Karpovsky, K. Chakrabarty, and L. Levitin, "On a new class of codes for identifying vertices in graphs," IEEE Trans. Inf. Theory, vol. 44, no. 2, pp. 599-611, Mar. 1998.

Digital Library

[12]

A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C. Chuah, and C. Diot, "Characterization of failures in an IP backbone," in Proc. IEEE INFOCOM, 2004, vol. 4, pp. 2307-2317.

[13]

C. I. Mas, Tomkos, and O. Tonguz, "Failure location algorithm for transparent optical networks," IEEE J. Sel. Areas Commun., vol. 23, no. 8, pp. 1508-1519, Aug. 2005.

Digital Library

[14]

S. Stanic, S. Subramaniam, G. Sahin, H. Choi, and H. Choi, "Active monitoring and alarm management for fault localization in transparent all-optical networks network and service management," IEEE Trans. Netw. Service Manage., vol. 7, no. 2, pp. 118-131, Jun. 2010.

Digital Library

[15]

J. W. Suurballe and R. E. Tarjan, "A quick method for finding shortest pairs of disjoint paths," Networks, vol. 14, no. 2, pp. 325-336, 1984.

[16]

J. Tapolcai, P.-H. Ho, L. Rónyai, P. Babarczi, and B. Wu, "Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails," J. Lightw. Technol., 2010, submitted for publication.

[17]

J. Tapolcai, B. Wu, and P.-H. Ho, "On monitoring and failure localization in mesh all-optical networks," in Proc. IEEE INFOCOM, 2009, pp. 1008-1016.

[18]

B. Wu, P. Ho, and K. Yeung, "Monitoring trail: On fast link failure localization in all-optical WDM mesh networks," J. Lightw. Technol., vol. 27, no. 18, pp. 4175-4185, Sep. 2009.

[19]

B. Wu and K. Yeung, "M²-CYCLE: An optical layer algorithm for fast link failure detection in all-optical mesh networks," in Proc. IEEE GLOBECOM, 2006, pp. 1-5.

[20]

T. Wu and A. Somani, "Cross-talk attack monitoring and localization in all-optical networks," IEEE/ACM Trans. Netw., vol. 13, no. 6, pp. 1390-1401, Dec. 2005.

Digital Library

[21]

H. Zeng and C. Huang, "Fault detection and path performance monitoring in meshed all-optical networks," in Proc. IEEE GLOBECOM, 2004, pp. 2014-2018.

[22]

H. Zeng, C. Huang, and A. Vukovic, "A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles," Photon. Netw. Commun., vol. 11, no. 3, pp. 277-286, 2006.

[23]

H. Zeng and A. Vukovic, "The variant cycle-cover problem in fault detection and localization for mesh all-optical networks," Photon. Netw. Commun., vol. 14, no. 2, pp. 111-122, 2007.

Cited By

Zhang YHu NVerge CO'Brien SBarakat CPelsser CBenson TChoffnes D(2022)Cross-layer diagnosis of optical backbone failuresProceedings of the 22nd ACM Internet Measurement Conference10.1145/3517745.3561447(419-432)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1145/3517745.3561447
Furdek MChan VNatalino CWosinska L(2019)Network-Wide Localization of Optical-Layer AttacksOptical Network Design and Modeling10.1007/978-3-030-38085-4_27(310-322)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1007/978-3-030-38085-4_27
Pašić ABabarczi PTapolcai J(2017)Unambiguous switching link group failure localization in all-optical networksNetworks10.1002/net.2177970:4(327-341)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1002/net.21779
Show More Cited By

Index Terms

Adjacent link failure localization with monitoring trails in all-optical mesh networks
1. Hardware
  1. Communication hardware, interfaces and storage
2. Networks
  1. Network properties
    1. Network structure
      1. Network topology types
        Ring networks
        Fiber distributed data interface (FDDI)
  2. Network services
    1. Network monitoring

Recommendations

Unambiguous switching link group failure localization in all-optical networks

In this article, we investigate the Advanced Global Neighborhood Failure Localization AG-NFL monitoring trail m-trail approach, which provides ultra-fast all-optical restoration for any shared protection scheme. In contrast with its previous ...
SRLG failure localization in optical networks

We introduce the concepts of monitoring paths (MPs) and monitoring cycles (MCs) for unique localization of shared risk linked group (SRLG) failures in all-optical networks. An SRLG failure causes multiple links to break simultaneously due to the failure ...
Neighborhood failure localization in all-optical networks via monitoring trails

Shared protection, such as failure-dependent protection (FDP), is well recognized for its outstanding capacity efficiency in all-optical mesh networks, at the expense of lengthy restoration time due to multihop signaling mechanisms for failure ...

Comments

Information & Contributors

Information

Published In

cover image IEEE/ACM Transactions on Networking

IEEE/ACM Transactions on Networking Volume 19, Issue 3

June 2011

315 pages

ISSN:1063-6692

Issue’s Table of Contents

Publisher

IEEE Press

Publication History

Published: 01 June 2011

Accepted: 25 October 2010

Revised: 09 August 2010

Received: 20 February 2010

Published in TON Volume 19, Issue 3

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
133
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zhang YHu NVerge CO'Brien SBarakat CPelsser CBenson TChoffnes D(2022)Cross-layer diagnosis of optical backbone failuresProceedings of the 22nd ACM Internet Measurement Conference10.1145/3517745.3561447(419-432)Online publication date: 25-Oct-2022
https://dl.acm.org/doi/10.1145/3517745.3561447
Furdek MChan VNatalino CWosinska L(2019)Network-Wide Localization of Optical-Layer AttacksOptical Network Design and Modeling10.1007/978-3-030-38085-4_27(310-322)Online publication date: 13-May-2019
https://dl.acm.org/doi/10.1007/978-3-030-38085-4_27
Pašić ABabarczi PTapolcai J(2017)Unambiguous switching link group failure localization in all-optical networksNetworks10.1002/net.2177970:4(327-341)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1002/net.21779
Mahyar HRabiee HMovaghar AGhalebi ENazemian A(2015)CS-ComDetProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 201510.1145/2808797.2808856(89-96)Online publication date: 25-Aug-2015
https://dl.acm.org/doi/10.1145/2808797.2808856
Mahyar H(2015)Detection of Top-K Central Nodes in Social NetworksProceedings of the 2015 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining 201510.1145/2808797.2808811(902-909)Online publication date: 25-Aug-2015
https://dl.acm.org/doi/10.1145/2808797.2808811
Tapolcai JHo PBabarczi PRónyai L(2015)Neighborhood failure localization in all-optical networks via monitoring trailsIEEE/ACM Transactions on Networking10.1109/TNET.2014.234222223:6(1719-1728)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1109/TNET.2014.2342222
Meng Wang Weiyu Xu Mallada EAo Tang (2015)Sparse Recovery With Graph ConstraintsIEEE Transactions on Information Theory10.1109/TIT.2014.237695561:2(1028-1044)Online publication date: 16-Jan-2015
https://dl.acm.org/doi/10.1109/TIT.2014.2376955
Tapolcai J(2014)Survey on out-of-band failure localization in all-optical mesh networksTelecommunications Systems10.1007/s11235-013-9826-756:1(169-176)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1007/s11235-013-9826-7
Xiong YXiong ZWu DLi Y(2012)Multi-fault aware parallel localization protocol for backbone network with many constraintsPhotonic Network Communications10.1007/s11107-012-0381-z24:3(210-218)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1007/s11107-012-0381-z

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents