Skip to main content

Global Neighborhood Failure Localization

  • Chapter
  • First Online:
Internet Optical Infrastructure
  • 526 Accesses

Abstract

The distributed m-trail framework (i.e., NL-UFL) introduced in the previous chapter enables every node to be able to instantly localize a failed SRLG such that the failure restoration can be performed automatically in the optical domain. This is obviously not necessary since a node may not need to respond to a failure event if the node is not traversed by any P-LP whose W-LP is subject to the failure. In response to such an observation, this chapter defines and investigates an interesting m-trail scenario, called Global Neighborhood Failure Localization (G-NFL). As a one step advance of NL-UFL, G-NFL defines the neighborhood of a node, which is a set of links whose failure states should be known to the node in restoration of the corresponding W-LPs, and the G-NFL problem routes a set of m-trails such that each node can localize any failure in its neighborhood. To gain insight into the G-NFL problem, the chapter provides bound analysis on the minimum bandwidth required for m-trails, along with a simple yet effective heuristics.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

eBook
USD 16.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

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

    Article  Google Scholar 

  2. Babarczi P, Tapolcai J, Ho PH (2011) Srlg failure localization with monitoring trails in all-optical mesh networks. In: Proceedings of the international workshop on design of reliable communication networks (DRCN). IEEE, Krakow, pp 188–195

    Google Scholar 

  3. Cisco ONS 15454 Multiservice Transport Platform (2012). http://www.cisco.com. Data sheet

  4. He W, Ho PH, Wu B, Tapolcai J (2013) On identifying srlg failures in all-optical networks. Opt Switch Netw 10(1):77–88

    Article  Google Scholar 

  5. Hosszu É, Moghaddam ES, Tapolcai J, Mazroa D (2013) Physical impairments of monitoring trails in all optical transparent networks. IET Netw 2(4):196–203

    Article  Google Scholar 

  6. Huawei OptiX BWS 1600A DWDM System (2012). http://www.huawei.com. Product brochure

  7. Tapolcai J, Wu B, Ho PH, Rónyai L (2011) A novel approach for failure localization in all-optical mesh networks. IEEE/ACM Trans Netw 19(1):275–285

    Article  Google Scholar 

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

    Article  Google Scholar 

  9. Tapolcai J, Ho PH, Babarczi P, Rónyai L (2014) On signaling-free failure dependent restoration in all-optical mesh networks. IEEE/ACM Trans Netw 1–12. doi:10.1109/TNET.2013.2272599

    Google Scholar 

  10. Wu B, Ho PH, Tapolcai J, Jiang X (2010) A novel framework of fast and unambiguous link failure localization via monitoring trails. In: Proceedings of the IEEE INFOCOM WIP, San Diego, pp 1–5

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints 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). Global Neighborhood Failure Localization. In: Internet Optical Infrastructure. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7738-9_6

Download citation

  • DOI: https://doi.org/10.1007/978-1-4614-7738-9_6

  • 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)

Publish with us

Policies and ethics