An efficient backup path selection algorithm in MPLS networks

Authors:
Wook Jeong;Geunhyung Kim;Cheeha Kim
Affiliations:
Technology Network Laboratory, Korea Telecom (KT), Daejeon, Korea;Technology Network Laboratory, Korea Telecom (KT), Daejeon, Korea;Department of Computer Science and Engineering, Pohang University of Science and Technology(POSTECH), Pohang, Korea
Venue:
QoS-IP'05 Proceedings of the Third international conference on Quality of Service in Multiservice IP Networks
Year:
2005

Citing 7
Cited 0

Survivable Networks: Algorithms for Diverse Routing

Survivable Networks: Algorithms for Diverse Routing
Analysis of link failures in an IP backbone

Proceedings of the 2nd ACM SIGCOMM Workshop on Internet measurment
Dynamic routing of restorable bandwidth-guaranteed tunnels using aggregated network resource usage information

IEEE/ACM Transactions on Networking (TON)
Routing bandwidth-guaranteed paths with restoration in label-switched networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Challenges for MPLS in optical network restoration

IEEE Communications Magazine
Building reliable MPLS networks using a path protection mechanism

IEEE Communications Magazine
Restorable dynamic quality of service routing

IEEE Communications Magazine

Quantified Score

Hi-index	0.00

Visualization

Abstract

The rapid growth of real-time and multimedia traffic over IP networks makes not only QoS guarantees but also network survivability more critical. This paper proposes an efficient algorithm which supports end-to-end path-based connection restoration in MPLS networks. We review previous related work. This includes SPR (Shortest Path Restoration), PIR (Partial Information Restoration) and CIR (Complete Information Restoration). The objective of backup path selection algorithms is to minimize the total network bandwidth consumed due to backup paths. Backup path bandwidth usage can be reduced by sharing backup paths among disjoint service paths. In CIR, since a path selection algorithm uses per-LSP information, backup path sharing can be optimized. However, the large amount of information, which each node advertises and maintains, makes it impractical. In the case of PIR, some sharing of backup paths is possible while using the aggregated service bandwidth and backup bandwidth used on each link. We think it is reasonable to increase backup path sharing using aggregated information as with PIR. In this paper we propose an efficient backup path selection algorithm to outperform PIR while using aggregated information. Simulation results show that our algorithm uses less total backup bandwidth compared to PIR.