QoS Routing with Bandwidth and Hop-Count Consideration: A Performance Perspective

QoS Routing has been studied to provide evidence that it can increase network utilization compared to routing that is insensitive to QoS traffic requirements. However, because of its complexity, QoS routing is still the missing piece in a fully-fledged QoS architecture for the Internet. This paper exposes in detail the relationship between the routing algorithm and network condition (traffic load and the scale of the network topology) in different scenarios. We demonstrate that network size affects the performance, and give evaluation of different locations of source-destination pairs. We also point out the importance of using length of route as a metric to evaluate algorithms. This has seldom been used in previous simulation studies. This work confirms and extends earlier studies, and offers new insights for designing efficient QoS routing algorithms for future large- scale networks.

[1]  Xipeng Xiao,et al.  Internet QoS: a big picture , 1999, IEEE Netw..

[2]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

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

[4]  Ibrahim Matta,et al.  Dynamic routing of real-time virtual circuits , 1996, Proceedings of 1996 International Conference on Network Protocols (ICNP-96).

[6]  Jordi Domingo-Pascual,et al.  Research challenges in QoS routing , 2006, Comput. Commun..

[7]  Kumar Jayantilal Parekn Abhay,et al.  A generalized processor sharing approach to frow control in integrated services networks , 1992 .

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

[9]  S. Boussakta,et al.  Impact of network conditions on QoS routing algorithms , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[10]  Serge A. Plotkin,et al.  Routing and admission control in general topology networks with Poisson arrivals , 1995, SODA '96.

[11]  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).

[12]  Peter Steenkiste,et al.  Quality-of-Service Routing for Traffic with Performance Guarantees , 1997 .

[13]  Norio Shiratori,et al.  QoS based routing algorithm in integrated services packet networks , 1997, Proceedings 1997 International Conference on Network Protocols.

[14]  Satish K. Tripathi,et al.  Intradomain QoS routing in IP networks: a feasibility and cost/benefit analysis , 1999, IEEE Netw..

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

[16]  Roch Guérin,et al.  Implementation and performance measurements of QoS routing extensions to OSPF , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[17]  Jon Crowcroft,et al.  Quality-of-Service Routing for Supporting Multimedia Applications , 1996, IEEE J. Sel. Areas Commun..

[18]  Peter Steenkiste,et al.  Routing high-bandwidth traffic in max-min fair share networks , 1996, SIGCOMM '96.

[19]  Yossi Azar,et al.  Throughput-competitive on-line routing , 1993, Proceedings of 1993 IEEE 34th Annual Foundations of Computer Science.

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

[21]  Keith W. Ross,et al.  Computer networking - a top-down approach featuring the internet , 2000 .

[22]  K ParekhAbhay,et al.  A generalized processor sharing approach to flow control in integrated services networks , 1993 .

[23]  Anees Shaikh,et al.  Evaluating the impact of stale link state on quality-of-service routing , 2001, TNET.

[24]  Karol Kowalik,et al.  Should QoS routing algorithms prefer shortest paths? , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[25]  Scott Shenker,et al.  Integrated Services in the Internet Architecture : an Overview Status of this Memo , 1994 .