Availability-Constrained Multipath Protection in Backbone Networks with Double-Link Failure

Reliability is crucial for high speed backbone networks. Protection mechanisms are therefore critical in the design of infrastructure networks. This paper investigates a new multi- path provisioning model with availability-guarantee on networks where events of up to two simultaneous link failures can occur. A service level agreement (SLA) which mandates service availability must be met even during network failure situations. We present a mathematical formulation to perform optimal capacity allocation in both GMPLS Self-protecting Multi-path (SPM) environment and SONET/SDH networks. Linear Programming (LP) and Integer Linear Programming (ILP) models are formulated in this study to provide multi-path protection mechanisms on MPLS and SONET/SDH networks. Network Service Providers (NSP) could use this mathematical model to design a network with certain availability requirement according to a priori defined SLAs to accommodate network traffic under dual link failure scenarios.