CAIP: a restoration routing architecture for DiffServ aware MPLS traffic engineering

The authors proposed an architecture for MPLS restoration routing of DiffServ traffic. This architecture, namely per class aggregate information with preemption (CAIP), facilitates provisioning of two key QoS features for multimedia traffic: prioritized guaranteed bandwidth and fast restoration in the event of an element failure. The CAIP architecture is scalable and requires propagating only per-class aggregate link usage information; such information can be readily piggybacked on link state routing packets using traffic engineering extensions to link state routing protocols (Katz et. al). CAIP results in improved bandwidth sharing compared to simple aggregate information scenario (SAIS), resulting in fewer LSP rejected requests and a greater amount of active bandwidth placed on the network. On average, CAIP rejects 881 LSP requests compared to 1010 rejected LSP requests in SAIS for a typical ISP network. Similarly, CAIP is able to place 220 units of bandwidth compared to 180 units of bandwidth placed in SAIS, thus showing an average improvement of about 22%. CAIP allows precise computation of preemptable bandwidth for an arbitrary set of prioritization requirements put forth by the service providers. A case study of service provider requirements and computation of preemptable bandwidth for those requirements were presented. CAIP can be integrated with those restoration routing schemes that make use of propagating aggregate link usage information. Furthermore, existing preemption schemes can be used with CAIP in order to decide the actual LSPs which need to be preempted.

[1]  Ian F. Akyildiz,et al.  A NEW TOPOLOGY-AWARE LSP PREEMPTION POLICY FOR DIFFSERV-BASED MPLS NETWORKS , 2002 .

[2]  Wai Sum Lai,et al.  Network Hierarchy and Multilayer Survivability , 2002, RFC.

[3]  Faisal Aslam,et al.  NPP: A Facility Based Computation Framework for Restoration Routing Using Aggregate Link Usage Information , 2005, QoS-IP.

[4]  Dave Katz,et al.  Traffic Engineering (TE) Extensions to OSPF Version 2 , 2003, RFC.

[5]  Katherine Guo,et al.  Routing Bandwidth Guaranteed Paths with Local Restoration in Label Switched Networks , 2022 .

[6]  Zheng Wang.  Multiprotocol Label Switching , 2001 .

[7]  José-Luis Marzo,et al.  Adding QoS protection in order to enhance MPLS QoS routing , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[8]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[9]  Murali S. Kodialam,et al.  Dynamic routing of locally restorable bandwidth guaranteed tunnels using aggregated link usage information , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[10]  Faisal Aslam,et al.  Online routing of bandwidth guaranteed paths with local restoration using optimized aggregate usage information , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[11]  Ian F. Akyildiz,et al.  A new preemption policy for DiffServ-aware traffic engineering to minimize rerouting , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Subhash Suri,et al.  Routing bandwidth-guaranteed paths with restoration in label-switched networks , 2004, Comput. Networks.

[13]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[14]  Wai Sum Lai,et al.  Requirements for Support of Differentiated Services-aware MPLS Traffic Engineering , 2003, RFC.

[15]  Ram Krishnan,et al.  Multi-Protocol Label Switching (MPLS) Support of Differentiated Services , 2002, RFC.

[16]  Jean-Philippe Vasseur,et al.  Label Switched Path (LSP) Preemption Policies for MPLS Traffic Engineering , 2007, RFC.

[17]  Murali S. Kodialam,et al.  Dynamic routing of bandwidth guaranteed tunnels with restoration , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).