Efficient distributed QoS routing protocol for MPLS networks

This paper proposes a new distributed QoS routing protocol, called Efficient Distributed QoS Routing (EDQR), for MPLS networks. The path searching algorithm of EDQR considers an additional parameter to select the optimal path from limited choices, and its implementation requires both source and destination of a connection request to make the routing decision. Our simulation results show that, the operation cost of EDQR is much lower than other popular QoS routing protocols but with very similar network performance. Especially, the network performance of our protocol is better when the network loading is high. Moreover, we develop a very simple mathematical model to investigate the upper bound of the size of limited choices for engineering design.

[1]  Shoichiro Nakamura.  Applied numerical methods with software , 1991 .

[2]  Yakov Rekhter,et al.  A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE) , 1998, RFC.

[3]  Ying-Dar Lin,et al.  QoS routing granularity in MPLS networks , 2002, IEEE Commun. Mag..

[4]  Ariel Orda,et al.  QoS Routing Mechanisms and OSPF Extensions , 1999, RFC.

[5]  John Moy,et al.  OSPF Version 2 , 1998, RFC.

[6]  Koushik Kar,et al.  Minimum interference routing of bandwidth guaranteed tunnels with MPLS traffic engineering applications , 2000, IEEE Journal on Selected Areas in Communications.

[7]  Marco Mellia,et al.  A new class of QoS routing strategies based on network graph reduction , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

[9]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[10]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

[11]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

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

[13]  Peter Steenkiste,et al.  On path selection for traffic with bandwidth guarantees , 1997, Proceedings 1997 International Conference on Network Protocols.

[14]  Kenneth P. Laberteaux,et al.  Traffic engineering algorithms using MPLS for service differentiation , 2000, 2000 IEEE International Conference on Communications. ICC 2000. Global Convergence Through Communications. Conference Record.

[15]  J. Moy,et al.  OSPF: Anatomy of an Internet Routing Protocol , 1998 .

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