An overview of quality of service routing for next-generation high-speed networks: problems and solutions
- 1 January 1998
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Network
- Vol. 12 (6) , 64-79
- https://doi.org/10.1109/65.752646
Abstract
The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. The requirement for timely delivery of digitized audio-visual information raises new challenges for next-generation integrated services broadband networks. One of the key issues is QoS routing. It selects network routes with sufficient resources for the requested QoS parameters. The goal of routing solutions is twofold: (1) satisfying the QoS requirements for every admitted connection, and (2) achieving global efficiency in resource utilization. Many unicast/multicast QoS routing algorithms have been published, and they work with a variety of QoS requirements and resource constraints. Overall, they can be partitioned into three broad classes: (1) source routing, (2) distributed routing, and (3) hierarchical routing algorithms. We give an overview of the QoS routing problem as well as the existing solutions. We present the strengths and weaknesses of different routing strategies, and outline the challenges. We also discuss the basic algorithms in each class, classify and compare them, and point out possible future directions in the QoS routing area.Keywords
This publication has 34 references indexed in Scilit:
- QoS routing in networks with uncertain parametersPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Routing with end to end QoS guarantees in broadband networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Hierarchical routing using link vectorsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Supporting dynamic inter-class resource sharing: a multi-class QoS routing algorithmPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1999
- Hierarchical packet fair queueing algorithmsACM SIGCOMM Computer Communication Review, 1996
- Routing subject to quality of service constraints in integrated communication networksIEEE Network, 1995
- Multicast routing for multimedia communicationIEEE/ACM Transactions on Networking, 1993
- Virtual clock: a new traffic control algorithm for packet switching networksACM SIGCOMM Computer Communication Review, 1990
- Analysis and simulation of a fair queueing algorithmPublished by Association for Computing Machinery (ACM) ,1989
- A fast algorithm for Steiner treesActa Informatica, 1981