Abstract
The chapter continues the topic of bm-trail allocation as in Chap. 3, by assuming a distributed control environment where a remote network controller for collecting the alarms is absent. Instead, the scenario that a node can individually perform UFL without relying on any failure notification mechanism is targeted. Accordingly, a constraint is imposed on the previously formulated bm-trail allocation problem where the alarms locally available to a node should form a complete alarm code table (ACT) for making the failure localization decision. This is also referred to as local unambiguous failure localization (L-UFL) at the node. A step further to L-UFL is that all the nodes are required to be L-UFL capable, which leads to the scenario referred to as Network wide L-UFL (NL-UFL). The chapter presents solutions to the bm-trail allocation problems for L-UFL and NL-UFL, respectively, via both bound analysis and heuristics under various network failure scenarios.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ahuja S, Ramasubramanian S, Krunz M (2009) Single link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Trans Netw 17(4):1080–1093
Ahuja S, Ramasubramanian S, Krunz M (2011) SRLG failure localization in optical networks. IEEE/ACM Trans Netw 19(4):989–999
Aldous D (1990) The random walk construction of uniform spanning trees and uniform labelled trees. SIAM J Discrete Math 3(4):450–465
Assi C, Ye Y, Shami A, Dixit S, Ali M (2002) A hybrid distributed fault-management protocol for combating single-fiber failures in mesh based DWDM optical networks. In: Proceedings of the IEEE GLOBECOM, pp 2676–2680
Broder A (1989) Generating random spanning trees. In: Annual symposium on foundations of computer science. IEEE Computer Society, Research Triangle Park, North-Carolina, USA, pp 442–447
Harvey N, Patrascu M, Wen Y, Yekhanin S, Chan V (2007) Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In: Proceedings of the IEEE INFOCOM, pp 697–705
Lee K, Modiano E (2009) Cross-layer survivability in wdm-based networks. In: Proceedings of the IEEE INFOCOM, pp 1017–1025
LEMON (2010) a C++ Library for Efficient Modeling and Optimization in Networks. http://lemon.cs.elte.hu
Mao M, Yeung K (2010) Super monitor design for fast link failure localization in all-optical networks. In: Proceedings of the IEEE ICC
Médard M, Barry R, Finn S, He W, Lumetta S (2002) Generalized loop-back recovery in optical mesh networks. IEEE/ACM Trans Netw 10(1):164
Ogino N, Nakamura H (2011) All-optical monitoring path computation based on lower bounds of required number of paths. In: Proceedings of the IEEE ICC
Orlowski S, Pióro M, Tomaszewski A, Wessäly R (2007) SNDlib 1.0-survivable network design library. In: Proceedings of the international network optimization conference (INOC)
Tapolcai J (2014) Reliable telecommunication networks. DSc Dissertation, Hungarian Academy of Sciences. http://real-d.mtak.hu/573/7/TapolcaiJanos_doktori_mu.pdf
Tapolcai J, Rónyai L, Ho PH (2010) Optimal solutions for single fault localization in two dimensional lattice networks. In: Proceedings of the IEEE INFOCOM mini-symposium, San Diego
Tapolcai J, Ho PH, Rónyai L, Wu B (2012) Network-wide local unambiguous failure localization (NWL-UFL) via monitoring trails. IEEE/ACM Trans Netw 20(6):1762–1773
Zeng H, Huang C, Vukovic A (2006) A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Commun Netw 11(3):277–286
Zhou D, Subramaniam S (2000) Survivability in optical networks. IEEE Netw 14(6):16–23
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer Science+Business Media New York
About this chapter
Cite this chapter
Tapolcai, J., Ho, PH., Babarczi, P., Rónyai, L. (2015). Distributed Failure Localization. In: Internet Optical Infrastructure. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7738-9_4
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7738-9_4
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7737-2
Online ISBN: 978-1-4614-7738-9
eBook Packages: EngineeringEngineering (R0)