Skip to main content
Log in

Integrated design of fault localization and survivable mapping in IP over transparent WDM networks

  • Published:
Photonic Network Communications Aims and scope Submit manuscript

Abstract

Lightpaths play multiple critical roles in cross-layer fault management of IP over transparent optical networks. While the roles of lightpaths have been discussed specifically in fault localization as well as fault recovery phases, these existing works only take a sporadic, piecemeal view of these roles by studying each of them individually as a separate lightpath routing problem. In this paper, we instead take an integrated, systematic view by considering these multiple roles jointly as one single lightpath routing problem. In particular, we propose a new design model to fulfill the lightpath layout requirements in both identifying fiber link failures for fault localization and ensuring IP topology connectivity for fault recovery. With a much smaller formulation size, our new model significantly outperforms the existing counterpart in computational efficiency, scalability, and solution quality.

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

Access this article

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

Similar content being viewed by others

References

  1. Chiu, A.L., et al.: Network design and architectures for highly dynamic next-generation IP-over-optical long distance networks. IEEE/OSA J. Lightw. Technol. 27(12), 1878–1890 (2009)

    Article  Google Scholar 

  2. Chołda, P., Jajszczyk, A.: Recovery and its quality in multilayer networks. IEEE/OSA J. Lightw. Technol. 28(4), 372–389 (2010)

    Article  Google Scholar 

  3. Markopoulou, A., Iannaccone, G., Bhattacharyya, S., Chuah, C.-N., Ganjali, Y., Diot, C.: Characterization of failures in an operational IP backbone network. IEEE/ACM Trans. Netw. 16(4), 749–762 (2008)

    Article  Google Scholar 

  4. Doverspike, R., Cortez, B.: Restoration in carrier networks. In: Proceedings of IEEE Workshop on the design of reliable communication networks (DRCN), pp. 45–54 (2009)

  5. Iannaccone, G., Chuah, C.-N., Bhattacharyya, S., Diot, C.: Feasibility of IP restoration in a tier 1 backbone. IEEE Network 18(2), 13–19 (2004)

    Article  Google Scholar 

  6. Pinart, C.: A multilayer fault localization framework for IP over all-optical multilayer networks. IEEE Network 23(3), 4–9 (2009)

    Article  Google Scholar 

  7. Kompella, R.R., Yates, J., Greenberg, A., Snoeren, A.C.: IP fault localization via risk modeling. IEEE Trans. Dependable Secure Comput. 7(4) (2010)

  8. Wen, Y., Chan, V.W.S., Zheng, L.: Efficient fault-diagnosis algorithms for all-optical WDM networks with probabilistic link failures. IEEE J. Lightw. Technol. 23(10), 3358–3371 (2005)

    Article  Google Scholar 

  9. Harvey, N.J.A., Pătraşcu, M., Wen, Y., Yekhanin, S., Chan, V.W.S.: Non-adaptive fault diagnosis for all-optical networks via combinatorial group testing on graphs. In Proceedings of IEEE INFOCOM (2007)

  10. Khair, M., Kantarci, B., Zheng, J., Mouftah, H.T.: Optimization for fault localization in all-optical networks. IEEE/OSA J. Lightw. Technol. 27(21), 4832–4840 (2009)

    Article  Google Scholar 

  11. Kan, D.D.-J., Narula-Tam, A., Modiano, E.: Lightpath routing and capacity assignment for survivable IP-over-WDM networks. In Proceedings of IEEE workshop on the design of reliable communication networks (DRCN) (2009)

  12. Liu, Y., Tipper, D., Vajanapoom, K.: Spare capacity allocation in multi-layer networks. IEEE J. Sel. Areas Commun. 25(5), 974–986 (2007)

    Article  Google Scholar 

  13. Modiano, E., Narula-Tam, A.: Survivable lightpath routing: a new approach to the design of WDM-based networks. IEEE J. Sel. Areas Commun. 20(4), 800–809 (2002)

    Article  Google Scholar 

  14. Kurant, M., Thiran, P.: On survivable routing of mesh topologies in IP-over-WDM networks. In Proceedings of IEEE INFOCOM (2005)

  15. Thulasiraman, K., Javed, M., Xue, G.: Circuits/cutsets duality and a unified algorithmic framework for survivable logical topology design in IP-over-WDM optical networks. In Proceedings of IEEE INFOCOM (2009)

  16. Wen, Y., Chan, V.W.S., Zheng, L.: Efficient fault detection and localization for all-optical networks. In: Proceedings of IEEE GLOBECOM (2006)

  17. Grover, W.D., Grue, A.: Self-fault isolation in transparent p-cycle networks: p-cycles as their own m-cycles. IEEE Commun. Lett. 11(12), 1004–1006 (2007)

    Article  Google Scholar 

  18. Ahuja, S.S., Ramasubramanian, S., Krunz, M.M.: Single-link failure detection in all-optical networks using monitoring cycles and paths. IEEE/ACM Trans. Netw. 17(4), 1080–1093 (2009)

    Article  Google Scholar 

  19. Wu, B., Ho, P.-H., Yeung, K.L.: Monitoring trail: on fast link failure localization in all-optical WDM mesh networks. IEEE/OSA J. Lightw. Technol. 27(18), 4175–4185 (2009)

    Article  Google Scholar 

  20. Ni, W., Ye, Y., Schlosser, M., Patzak, E., Zhang, H.: Survivable mapping with maximal physical-layer failure-localization potential in IP over transparent optical networks. In Proceedings of IEEE/OSA OFC (2010)

  21. Lin, T., Zhou, Z., Thulasiraman, K., Xue, G.: Optimum logical topology routing in an IP-over-WDM optical network and physical link failure localization: an integrated approach. In Proceedings of IEEE Workshop on Reliable Network Design and Modeling (RNDM), pp. 82–88 (2013)

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Wenda Ni.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ni, W., Huang, C. & Wu, J. Integrated design of fault localization and survivable mapping in IP over transparent WDM networks. Photon Netw Commun 28, 287–294 (2014). https://doi.org/10.1007/s11107-014-0452-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11107-014-0452-4

Keywords

Navigation