Efficient resource allocation in self-healing multiprotocol label switching mesh networks

This paper presents a restoration scheme to minimize spare bandwidth reservation of bandwidth guaranteed paths that can recover 100% from single failure in MPLS mesh networks. Our new algorithm establishes multiple backup LSP for each primary LSP while backup LSP are multiplexed efficiently to reduce the resource reserved for backup LSP. The new scheme has several advantages compared with current work: the overall resource requirements for backup paths are reduced by about 20% to 30%; it balances the network resource utilization during the backup path reservation stage, it also balances the network load at path switchover stage. The new algorithm can admit more bandwidth guaranteed flows and it can improve the survivability of the networks. It can recover from multiple link failures when it is used with admission control. We extend the RSVP protocol to support our path restoration scheme in MPLS networks. We present the procedures to setup the backup paths, perform label binding and reserve backup resources. Explicit notification is utilized to improve the response time of network failover