Computation of high availability connections in multidomain IP-over-WDM networks

Carrier networks are gradually adopting a network model that consists of MPLS capable routers and OXCs interconnected by high bandwidth WDM links for transporting IP and Ethernet traffic. Globalization drives the quest for end-to-end QoS guarantees over different carrier networks. Recovery mechanisms are crucial to reach the high availability requirements of critical services. In this paper we investigate how to enable high availability services spanning multiple networks, using failure protection techniques, whilst obeying administrative constraints. We show how different multidomain schemes compare in terms of availability. A constructive proof is given of the applicability of our approach, which leads to a heuristic solution. We compare this heuristic solution to an ILP model.

[1]  Didier Colle,et al.  Benefits of GMPLS for multilayer recovery , 2005, IEEE Communications Magazine.

[2]  P. Demeester,et al.  Recovery in multilayer optical networks , 2006, Journal of Lightwave Technology.

[3]  Elmer E Lewis,et al.  Introduction To Reliability Engineering , 1987 .

[4]  Piet Demeester,et al.  Network Recovery: Protection and Restoration of Optical, SONET-SDH, IP, and MPLS , 2004 .

[5]  B. Jaumard,et al.  Recent progress in dynamic routing for shared protection in multidomain networks , 2007, IEEE Communications Magazine.

[6]  Didier Colle,et al.  Enabling high availability over multiple optical networks , 2008, IEEE Communications Magazine.

[7]  Tony Bates,et al.  Guidelines for creation, selection, and registration of an Autonomous System (AS) , 1996, RFC.

[8]  Robert E. Tarjan,et al.  A quick method for finding shortest pairs of disjoint paths , 1984, Networks.

[9]  Didier Colle,et al.  A Quantitative Comparison of Some Resilience Mechanisms in a Multidomain IP-over-Optical Network Environment , 2006, 2006 IEEE International Conference on Communications.

[10]  Sudipta Sengupta,et al.  RELIABILITY IN SINGLE DOMAIN VS. MULTI DOMAIN OPTICAL MESH NETWORKS , 2002 .

[11]  Wayne D. Grover,et al.  Theoretical underpinnings for the efficiency of restorable networks using preconfigured cycles ("p-cycles") , 2000, IEEE Trans. Commun..

[12]  P. Cholda,et al.  Reliability Assessment of Optical p-Cycles , 2007, IEEE/ACM Transactions on Networking.

[13]  T. Cinkler,et al.  P-cycle based protection schemes for multi-domain networks , 2005, DRCN 2005). Proceedings.5th International Workshop on Design of Reliable Communication Networks, 2005..