QoS Routing of VoIP using a Modified Widest-Shortest Routing Algorithm

Implementation of current real time services (of which one of the more important is Voice over IP) on the current Internet face many obstacles, among them the issue of routing. Quality of service (QoS) routing, attempts to provide real time services with the required guarantees to achieve acceptable performance. In this paper we study VoIP routing using the Quality of Service (QSR) network simulator utilizing the Widest-Shortest routing algorithm to provide QoS using different metrics. We show that this algorithm using a modified cost metric based on the hop- normalized is able to route real time traffic away from congested links thus providing acceptable jitter, end-to- end delay and throughput to satisfy real time services requirements.

[1]  Antoine B. Bagula.  Hybrid routing in next generation IP networks , 2006, Comput. Commun..

[2]  Zheng Wang,et al.  Internet QoS: Architectures and Mechanisms for Quality of Service , 2001 .

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

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

[5]  Yiwei Thomas Hou,et al.  QoS-enabled voice support in the next-generation Internet: issues, existing approaches and challenges , 2000, IEEE Commun. Mag..

[6]  Klara Nahrstedt,et al.  An overview of quality of service routing for next-generation high-speed networks: problems and solutions , 1998, IEEE Netw..

[7]  Yoram Ofek,et al.  End-to-end delay of videoconferencing over packet switched networks , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[8]  James F. Durkin.  Voice-Enabling the Data Network: H.323, MGCP, SIP, Q.S, SLAs, and Security , 2002 .

[9]  P. M. Fiorini.  Voice over IP ( VoIP ) for Enterprise Networks : Performance Implications & Traffic Models , 2000 .

[10]  Marwan Krunz,et al.  Routing multimedia traffic with QoS guarantees , 2003, IEEE Trans. Multim..

[11]  Mahbub Hassan,et al.  Internet telephony: services, technical challenges, and products , 2000, IEEE Commun. Mag..

[12]  Raimo Kantola,et al.  Influence of link state updating on the performance and cost of QoS routing in an intranet , 2001, 2001 IEEE Workshop on High Performance Switching and Routing (IEEE Cat. No.01TH8552).

[13]  A. Khanna,et al.  The revised ARPANET routing metric , 1989, SIGCOMM 1989.

[14]  Hyung-Taek Kim,et al.  Performance analysis of QoS routing with network dependant delay cost , 2001, Proceedings 15th International Conference on Information Networking.

[15]  Piet Van Mieghem,et al.  Performance evaluation of constraint-based path selection algorithms , 2004, IEEE Network.