Photonic Network Communications

, Volume 28, Issue 3, pp 287–294 | Cite as

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

Article
  • 127 Downloads

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.

Keywords

IP over transparent optical networks  Cross-layer fault management Fault detection Fault localization Fault recovery Survivable mapping Integrated lightpath design 

References

  1. 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)CrossRefGoogle Scholar
  2. 2.
    Chołda, P., Jajszczyk, A.: Recovery and its quality in multilayer networks. IEEE/OSA J. Lightw. Technol. 28(4), 372–389 (2010)CrossRefGoogle Scholar
  3. 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)CrossRefGoogle Scholar
  4. 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)Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Pinart, C.: A multilayer fault localization framework for IP over all-optical multilayer networks. IEEE Network 23(3), 4–9 (2009)CrossRefGoogle Scholar
  7. 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)Google Scholar
  8. 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)CrossRefGoogle Scholar
  9. 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)Google Scholar
  10. 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)CrossRefGoogle Scholar
  11. 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)Google Scholar
  12. 12.
    Liu, Y., Tipper, D., Vajanapoom, K.: Spare capacity allocation in multi-layer networks. IEEE J. Sel. Areas Commun. 25(5), 974–986 (2007)CrossRefGoogle Scholar
  13. 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)CrossRefGoogle Scholar
  14. 14.
    Kurant, M., Thiran, P.: On survivable routing of mesh topologies in IP-over-WDM networks. In Proceedings of IEEE INFOCOM (2005)Google Scholar
  15. 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) Google Scholar
  16. 16.
    Wen, Y., Chan, V.W.S., Zheng, L.: Efficient fault detection and localization for all-optical networks. In: Proceedings of IEEE GLOBECOM (2006)Google Scholar
  17. 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)CrossRefGoogle Scholar
  18. 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)CrossRefGoogle Scholar
  19. 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)CrossRefGoogle Scholar
  20. 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)Google Scholar
  21. 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)Google Scholar

Copyright information

© Springer Science+Business Media New York 2014

Authors and Affiliations

  1. 1.Department of Systems and Computer EngineeringCarleton UniversityOttawaCanada
  2. 2.Communications Research Centre CanadaOttawaCanada

Personalised recommendations