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.
Similar content being viewed by others
References
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)
Chołda, P., Jajszczyk, A.: Recovery and its quality in multilayer networks. IEEE/OSA J. Lightw. Technol. 28(4), 372–389 (2010)
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)
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)
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)
Pinart, C.: A multilayer fault localization framework for IP over all-optical multilayer networks. IEEE Network 23(3), 4–9 (2009)
Kompella, R.R., Yates, J., Greenberg, A., Snoeren, A.C.: IP fault localization via risk modeling. IEEE Trans. Dependable Secure Comput. 7(4) (2010)
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)
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)
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)
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)
Liu, Y., Tipper, D., Vajanapoom, K.: Spare capacity allocation in multi-layer networks. IEEE J. Sel. Areas Commun. 25(5), 974–986 (2007)
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)
Kurant, M., Thiran, P.: On survivable routing of mesh topologies in IP-over-WDM networks. In Proceedings of IEEE INFOCOM (2005)
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)
Wen, Y., Chan, V.W.S., Zheng, L.: Efficient fault detection and localization for all-optical networks. In: Proceedings of IEEE GLOBECOM (2006)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11107-014-0452-4