A new low-complexity QoS routing algorithm for MPLS Traffic Engineering

One of the important concepts in MPLS Traffic Engineering (TE) is LSP setup routing. The objective of routing algorithm is to increase the number of accepted request and satisfying Quality of Service (QoS) constrains. Although much work has been done on laying MPLS paths to optimize performance, most has focused on satisfying bandwidth requirements as QoS constrains. The previously published research have relied on load balancing to avoid network bottlenecks and produced longer and costly paths. Because of the longer paths, the routing quality as well as the efficiency of the network infrastructure has been degraded dramatically. This paper presents a novel Bandwidth Guarantee with Low Complexity (BGLC) algorithm for MPLS traffic engineering. In our paper, LSP setup requests are represented in terms of a pair of ingress and egress routers as well as their bandwidth requirement, and arrive one by one. Our paper does not consider a priori knowledge for future LSP setup requests and their characteristics. Our approach is an improvement of the well-known bandwidth constrained routing algorithms since it compromises among network load balancing, path length reduction, and minimizing path cost with low complexity. Simulation results reveal that in comparison with the most recent algorithms, BGLC presents better performances under a wide range of workload, topology and system parameters.

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

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

[3]  Luigi Fratta,et al.  On the Performance of Dynamic Online QoS Routing Schemes , 2005, QoS-IP.

[4]  Angela L. Chiu,et al.  Overview and Principles of Internet Traffic Engineering , 2002, RFC.

[5]  Murali S. Kodialam,et al.  Minimum interference routing with applications to MPLS traffic engineering , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[6]  Luigi Fratta,et al.  Dynamic online QoS routing schemes: Performance and bounds , 2006, Comput. Networks.

[7]  Klara Nahrstedt,et al.  Hop-by-hop routing algorithms for premium-class traffic in DiffServ networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[8]  Cheng Jin,et al.  MATE: MPLS adaptive traffic engineering , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[9]  Eric C. Rosen,et al.  Multiprotocol Label Switching Architecture" RFC 3031 , 2001 .

[10]  Rached Hamza,et al.  Bandwidth Constrained Routing Algorithm for MPLS Traffic Engineering , 2007, International Conference on Networking and Services (ICNS '07).

[11]  Tzi-cker Chiueh,et al.  Load balancing routing with bandwidth-delay guarantees , 2004, IEEE Communications Magazine.