Abstract

This work presents the problem of survivable path pair routing in multi-domain optical networks with geographically correlated failures. The objective is to minimize the risk of simultaneous failure of both the primary and backup paths. We develop a probabilistic model to calculate the simultaneous failure probability of both the paths under circular geographic failures with uniform and non-uniform distributions of epicenter location. We develop topology aggregation techniques and an inter-domain minimum overlapping area routing algorithm based on the aggregated information from each domain. Our algorithm is compared to Suurballe’s Algorithm (SUR) and an approach with full information shared amongst domains, and we show that our heuristic approach is effective in reducing the total probability of simultaneous failure.

© 2018 Optical Society of America

SRLG-Aware Topology Aggregation for Survivable Multi-domain Optical Networks

Chengyi Gao, Yi Zhu, and Jason P. Jue
J. Opt. Commun. Netw. 5(11) 1145-1156 (2013)

Domain-Disjoint Routing Based on Topology Aggregation for Survivable Multidomain Optical Networks

Chengyi Gao, Mohammad M. Hasan, and Jason P. Jue
J. Opt. Commun. Netw. 5(12) 1382-1390 (2013)

Survivable Inter-Domain Routing Based on Topology Aggregation With Intra-Domain Disjointness Information in Multi-Domain Optical Networks

Chengyi Gao, Hakki C. Cankaya, and Jason P. Jue
J. Opt. Commun. Netw. 6(7) 619-628 (2014)

Best Effort SRLG Failure Protection for Optical WDM Networks

Xu Shao, Yuebin Bai, Xiaofei Cheng, Yong-Kee Yeo, Luying Zhou, and Lek Heng Ngoh
J. Opt. Commun. Netw. 3(9) 739-749 (2011)

Backup Reprovisioning After Shared Risk Link Group (SRLG) Failures in WDM Mesh Networks

Xu Shao, Yong Kee Yeo, Yuebin Bai, Jian Chen, Luying Zhou, and Lek Heng Ngoh
J. Opt. Commun. Netw. 2(8) 587-599 (2010)