Skip to main content
SpringerLink
Log in

Survey on out-of-band failure localization in all-optical mesh networks

  • Published:
Telecommunication Systems Aims and scope Submit manuscript

Abstract

Out-of-band monitoring has been proposed as an effective approach for link failure localization in all-optical Wavelength Division Multiplexing (WDM) mesh networks. In this paper, the recent research related to out-of-band monitoring is overviewed. We define and formulate the related optimization problems under several design constraints, summarize the analytical results and discuss the related heuristic algorithms.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4

Similar content being viewed by others

References

  1. Ahuja, S., Ramasubramanian, S., & Krunz, M. (2009). Single link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Transactions on Networking, 17(4), 1080–1093.

    Article  Google Scholar 

  2. Ahuja, S., Ramasubramanian, S., & Krunz, M. (2011). Srlg failure localization in optical networks. IEEE/ACM Transactions on Networking, 19(4), 989–999.

    Article  Google Scholar 

  3. Babarczi, P., Tapolcai, J., & Ho, P. H. (2011). Adjacent link failure localization with monitoring trails in all-optical mesh networks. IEEE/ACM Transactions on Networking, 19(3), 907–920.

    Article  Google Scholar 

  4. Babarczi, P., Tapolcai, J., & Ho, P. H. (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), Krakow, Poland (pp. 188–195).

    Chapter  Google Scholar 

  5. Diestel, R. (2000). Graph theory. New York: Springer.

    Google Scholar 

  6. Doumith, E. A., Zahr, S. A., & Gagnaire, M. (2010). Monitoring-tree: an innovative technique for failure localization in WDM translucent networks. In Proc. IEEE GLOBECOM (pp. 1–6).

    Google Scholar 

  7. Haddad, A., Doumith, E., & Gagnaire, M. (2011). A fast and accurate meta-heuristic for failure localization based on the monitoring trail concept. Telecommunication Systems, 1–12.

  8. 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 Proc. IEEE INFOCOM (pp. 697–705).

    Google Scholar 

  9. Maamoun, K., & Mouftah, H. (2010). Novel techniques for deploying monitoring trails (m-trails) for fault localization in all-optical networks. In High-capacity optical networks and enabling technologies (HONET) (pp. 26–32). New York: IEEE.

    Chapter  Google Scholar 

  10. Maamoun, K., & Mouftah, H. (2010). Using monitoring trails (m-trails) with established lightpaths to perform fault localization in all-optical networks. In Computer engineering international conference (ICENCO) (pp. 68–71). New York: IEEE.

    Google Scholar 

  11. Machuca, C., & Kiese, M. (2009). Optimal placement of monitoring equipment in transparent optical networks. In Proc. IEEE DRCN (pp. 1–6).

    Google Scholar 

  12. Maisonneuve, J. (2003). Nonstop routing in highly available networks. In Proc. IEEE DRCN, Banff, Canada (pp. 228–235).

    Google Scholar 

  13. Mas, C., & Thiran, P. (2002). An efficient algorithm for locating soft and hard failures in wdm networks. IEEE Journal on Selected Areas in Communications, 18(10), 1900–1911.

    Article  Google Scholar 

  14. Mas, C., Tomkos, I., & Tonguz, O. (2005). Failure location algorithm for transparent optical networks. IEEE Journal on Selected Areas in Communications, 23(8), 1508–1519.

    Article  Google Scholar 

  15. Moghaddam, E., Tapolcai, J., Mazroa, D., & Hosszu (2011). Physical impairment of monitoring trails in all optical transparent networks. In International congress on ultra modern telecommunications and control systems and workshops (ICUMT).

    Google Scholar 

  16. Natu, M., Sethi, A., & Lloyd, E. (2008). Efficient probe selection algorithms for fault diagnosis. Telecommunication Systems, 37, 109–125.

    Article  Google Scholar 

  17. Ogino, N., & Nakamura, H. (2011). All-optical monitoring path computation based on lower bounds of required number of paths. In IEEE international conference on communications (ICC) (pp. 1–6). New York: IEEE.

    Google Scholar 

  18. Rosenberg, E. (2002). Capacity requirements for node and arc survivable networks. Telecommunication Systems, 20, 107–131.

    Article  Google Scholar 

  19. Stanic, S., Subramaniam, S., Sahin, G., Choi, H., & Choi, H. A. (2010). Active monitoring and alarm management for fault localization in transparent all-optical networks. IEEE Transactions on Network and Service Management, 7(2), 118–131.

    Article  Google Scholar 

  20. Tapolcai, J., Wu, B., & Ho, P. H. (2009). On monitoring and failure localization in mesh all-optical networks. In Proc. IEEE INFOCOM, Rio de Janero, Brasil (pp. 1008–1016).

    Google Scholar 

  21. Tapolcai, J., Rónyai, L., & Ho, P. H. (2010). Optimal solutions for single fault localization in two dimensional lattice networks. In IEEE INFOCOM mini-symposium, San Diego, CA, USA.

    Google Scholar 

  22. Tapolcai, J., Ho, P. H., Rónyai, L., Babarczi, P., & Wu, B. (2011). Failure localization for shared risk link groups in all-optical mesh networks using monitoring trails. Journal of Lightwave Technology, 29(10), 1597–1606.

    Article  Google Scholar 

  23. Tapolcai, J., Ho, P. H., Wu, B., & Rónyai, L. (2011). A novel approach for failure localization in all-optical mesh networks. IEEE/ACM Transactions on Networking. doi:10.1109/TNET.2010.2068057.

    Google Scholar 

  24. Tapolcai, J., Ho, P. H., Rónyai, L., & Wu, B. (2012). Network-wide local unambiguous failure localization (nwl-ufl) via monitoring trails. IEEE/ACM Transactions on Networking.

  25. Verbrugge, S., Colle, D., Demeester, P., Huelsermann, R., & Jaeger, M. (2005). General availability model for multilayer transport networks. In Proc. IEEE DRCN, Lacco Ameno, Italy.

    Google Scholar 

  26. Wu, B., Ho, P. H., & Yeung, K. (2009). Monitoring trail: on fast link failure localization in all-optical WDM mesh networks. Journal of Lightwave Technology, 27(18), 4175–4185.

    Article  Google Scholar 

  27. Wu, B., Yeung, K., & Ho, P. H. (2009). Monitoring cycle design for fast link failure localization in all-optical networks. Journal of Lightwave Technology, 27(10), 1392–1401.

    Article  Google Scholar 

  28. Wu, B., Ho, P. H., Tapolcai, J., & Babarczi, P. (2010). Optimal allocation of monitoring trails for fast srlg failure localization in all-optical networks. In Proc. IEEE GLOBECOM.

    Google Scholar 

  29. Wu, B., Ho, P. H., Tapolcai, J., & Jiang, X. (2010). A novel framework of fast and unambiguous link failure localization via monitoring trails. In IEEE INFOCOM WIP, San Diego.

    Google Scholar 

  30. Zeng, H., Huang, C., & Vukovic, A. (2006). A novel fault detection and localization scheme for mesh all-optical networks based on monitoring-cycles. Photonic Network Communications, 11(3), 277–286.

    Article  Google Scholar 

  31. Zhao, Y., Xu, S., Wang, X., & Wang, S. (2010). A new heuristic for monitoring trail allocation in all-optical wdm networks. In Proc. IEEE GLOBECOM (pp. 1–5).

    Google Scholar 

Download references

Acknowledgements

A special thank you goes to Pin-Han Ho, Lajos Rónyai, Éva Hosszu, and Péter Babarczi for their valuable comments and help.

Author information

Authors and Affiliations

  1. MTA-BME Lendület Future Internet Research Group, Dept. of Telecommunications and Media Informatics, Budapest University of Technology and Economics, Budapest, Hungary

    János Tapolcai

Authors
  1. János Tapolcai
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to János Tapolcai.

Additional information

The work was partially supported by the grants TÁMOP-4.2.2.B-10/1-2010-0009, OTKA 108947 and High Speed Networks Laboratory (HSNLab).

Rights and permissions

Reprints and permissions

About this article

Cite this article

Tapolcai, J. Survey on out-of-band failure localization in all-optical mesh networks. Telecommun Syst 56, 169–176 (2014). https://doi.org/10.1007/s11235-013-9826-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11235-013-9826-7

Keywords

Search

Navigation