Academia.eduAcademia.edu

Outline

Performance evaluation of QoS routing algorithms

2005, The 3rd ACS/IEEE International Conference onComputer Systems and Applications, 2005.

https://doi.org/10.1109/AICCSA.2005.1387060

Abstract

Summary form only given. New emergent distributed multimedia applications require end-to-end quality of service (QoS) guarantees and have stringent constraints on delay, jitter, cost, etc. Taking into account such needs in IP networks stands of utmost necessity. MPLS and traffic engineering provide indeed an adequate mean to establish constrained routes which satisfy application requirements especially in terms of bandwidth and delay. These routes are computed by running a QoS algorithm on the traffic engineering database maintained by an extended IGP routing protocol. In this paper, we first study and analyze three known QoS algorithms, namely SPF-TE, WSPF and DORA. This study is done through very detailed simulations using ONS, a simulator of the OSPF protocol, recently developed and integrated into the well known NS simulator. We show that while all these algorithms outperform clearly SPF, the algorithm usually used within OSPF, DORA algorithm stands slightly better than the two others. Then, we propose three different potential improvements of DORA and propose a new QoS algorithm termed WDORA that incorporates one these improvements. We show that WDORA outperforms DORA for different performance metrics.

References (10)

  1. R. GUERIN and al. QoS Routing Mechanisms and OSPF Extensions. In Proceedings of the Globecom, 1997.
  2. K. MAALAOUI. Evaluation des performances des algorithmes de routage a QoS. Master Thesis, ENSI- Tunis/ENST-Bretagne, June 2004.
  3. M. KODIALAM; T. V. LAKSHMAN. Minimum Interference Routing with Applications to MPLS Traffic Engineering, In Proceedings of the IEEE Infocom, 2000.
  4. P. STEEKISTE; Q. MA. On Path Selection for Traffic with Bandwidth Guarantees, in Proceedings of the IEEE International Conference of Network Protocols, October 1997.
  5. S. SURI; M. WALDVOGEL; P. R. WARKHEDE. Profile-based routing: A new framework for mpls traffic engineering, In Quality of Future Internet Services, Lecture Notes in Computer Science 2156, September 2001.
  6. W. SZETO; R. BOUTABA; Y. IRAQI. Dynamic Online Routing Algorithm for MPLS Traffic Engineering, International Conference in Networking, 2002.
  7. M. TEZEGHDANTI. Ingenierie de trafic intra-aire et multi-aires pour les reseaux dorsaux IP. Thesis, IRISA/INRIA -ENST Bretagne, December 2003.
  8. G. Apostolopoulos, D. Williams, S. Kamat, R. Guerin, A. Orda and T. Przygienda, RFC 2676, QoS Routing Mechanisms and OSPF Extensions, August 1999.
  9. R.Braden, D. Clark and S. Shenker, RFC 1633: Integrated Services in the Internet Architecture: an Overview, June 1994. Status: INFORMATIONAL.
  10. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang and W. Weiss. RFC 2475 An Architecture for Differentiated Services, December 1998.