An Integrated Design of Multipath Routing with Failure Survivability in MPLS Networks

Xiao YU  Gang FENG  Kheng Leng GAY  Chee Kheong SIEW  

IEICE TRANSACTIONS on Communications   Vol.E90-B   No.4   pp.856-865
Publication Date: 2007/04/01
Online ISSN: 1745-1345
DOI: 10.1093/ietcom/e90-b.4.856
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Network
MPLS,  traffic engineering,  multipath,  load balancing,  failure survivability,  

Full Text: PDF(565.7KB)>>
Buy this Article

Multipath routing employs multiple parallel paths between the source and destination for a connection request to improve resource utilization of a network. In this paper, we present an integrated design of multipath routing with delay constraints and failure survivability in MPLS networks. By combining the failure survivability schemes into the multipath routing algorithms, path protection or restoration policies will enable the network to accommodate link failures and at the same time achieve significant improvement on network resource utilization. We propose a number of multipath routing algorithms, working-backup path selection and bandwidth allocation schemes. We evaluate the performance of the proposed schemes in terms of call blocking probability, network resource utilization and load balancing factor. Extensive simulation results validate the effectiveness of the proposed schemes. In particular, we compare these multipath schemes to the existing failure recovery schemes that mostly focus on single path routing. The results demonstrate that the proposed integrated design framework can provide effective network failure survivability, and also achieve better load balancing and/or higher network resource utilization.