Core based multipath routing in DiffServ networks

DiffServ network model, which is a scalable framework for providing quality of service to applications, defines multiple service classes each with different level of priority in queuing of network routers. Recent study shows that the global treatment of premium class as the most prioritized service class strongly affects the performance of low priority classes. This negative impact becomes more acute in the core of the network where the traffic is aggregated. In order to alleviate the inter-class effect, the routing algorithm used to compute the premium paths must minimize the load of high priority class over the network links. In this paper, we propose a new routing architecture which allows the core routers to use multipath scheme for forwarding of arriving premium packets. Simulation results show that our approach outperforms several earlier algorithms in terms of maximum premium congestion on the network.

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

[2]  Van Jacobson,et al.  An Expedited Forwarding PHB , 1999, RFC.

[3]  Van Jacobson,et al.  A Two-bit Differentiated Services Architecture for the Internet , 1999, RFC.

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

[5]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

[6]  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.

[7]  Nasser Yazdani,et al.  A multipath algorithm for premium traffic routing in Diffserv networks , 2004, Proceedings. 2004 12th IEEE International Conference on Networks (ICON 2004) (IEEE Cat. No.04EX955).

[8]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[9]  Klara Nahrstedt,et al.  Bandwidth sensitive routing in DiffServ networks with heterogeneous bandwidth requirements , 2003, IEEE International Conference on Communications, 2003. ICC '03..

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

[11]  Fred Baker,et al.  Assured Forwarding PHB Group , 1999, RFC.