Reliable and fast rerouting mechanism for a protected label switched path

We present a reliable, fast and efficient mechanism for rerouting traffic when there is a link/node failure or congestion problem in multiprotocol label switching (MPLS) networks. This proposal is able to guarantee rigorous QoS criteria for high-priority data traffic by eliminating packet loss and disorder, and minimizing packet delay. This directly translates into an improvement of important quality measure attributes, such as performance, reliability and fault tolerance, in MPLS-based networks. We use a predefined, alternative label switched path (LSP) in order to restore traffic (protection switching or fast rerouting). A theoretical model is formulated for the failure scenario in a protected LSP segment and we validate it through simulations using the MPLS network simulator (MNS). Further simulations show that our mechanism is able to eliminate packet loss and disorder completely while reducing the full restoration time. The potential cost in terms of the important issue of buffer requirements is also studied. Even for the worst case, buffer requirements are well within justifiable limits for guaranteeing QoS for high-priority data traffic in protected LSPs. The combination of these improvements helps to minimize the effects of link failure. This facilitates satisfying rigorous QoS requirements, increasing the throughput, rapid release of network resources and enhancement of the end-to-end performance of MPLS networks.

[1]  G. Swallow MPLS advantages for traffic engineering , 1999, IEEE Commun. Mag..

[2]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture , 2001, RFC.

[3]  Daniel O. Awduche,et al.  Requirements for Traffic Engineering Over MPLS , 1999, RFC.

[4]  Dino Farinacci,et al.  MPLS Label Stack Encoding , 2001, RFC.

[5]  Changcheng Huang,et al.  A Path Protection/Restoration Mechanism for MPLS Networks , 2001 .

[6]  Ramki Krishnan,et al.  A Method for Setting an Alternative Label Switched Paths to Handle Fast Reroute , 2000 .

[7]  Vijay Srinivasan,et al.  RSVP-TE: Extensions to RSVP for LSP Tunnels , 2001, RFC.

[8]  George Swallow,et al.  A framework for multiprotocol label switching , 1999 .

[9]  G. Ahn,et al.  Simulator for MPLS path restoration and performance evaluation , 2001, Joint 4th IEEE International Conference on ATM(ICATM'01) and High Speed Intelligent Internet Symposium. ICATM 2001 (Cat. No.00EX486).

[10]  Gaeil An,et al.  Design and implementation of MPLS network simulator supporting LDP and CR-LDP , 2000, Proceedings IEEE International Conference on Networks 2000 (ICON 2000). Networking Trends and Challenges in the New Millennium.

[11]  Vishal Sharma,et al.  Framework for Multi-Protocol Label Switching (MPLS)-based Recovery , 2003, RFC.

[12]  Jordi Domingo-Pascual,et al.  Fast rerouting mechanism for a protected label switched path , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[13]  Srinivas V. Makam,et al.  Framework for MPLS - based Recovery , 2000 .

[14]  Woojik Chun,et al.  Design and implementation of MPLS network simulator (MNS) supporting QoS , 2001, Proceedings 15th International Conference on Information Networking.