An overview of quality of service routing for next-generation high-speed networks: problems and solutions

作者: Shigang Chen , K. Nahrstedt

DOI: 10.1109/65.752646

关键词: Wireless Routing ProtocolPolicy-based routingComputer scienceEnhanced Interior Gateway Routing ProtocolHierarchical routingStatic routingMultipath routingLink-state routing protocolComputer networkDynamic Source RoutingDistributed computing

摘要: The upcoming gigabit-per-second high-speed networks are expected to support a wide range of communication-intensive real-time multimedia applications. requirement for timely delivery digitized audio-visual information raises new challenges next-generation integrated services broadband networks. One the key issues is QoS routing. It selects network routes with sufficient resources requested parameters. goal routing solutions twofold: (1) satisfying requirements every admitted connection, and (2) achieving global efficiency in resource utilization. Many unicast/multicast algorithms have been published, they work variety constraints. Overall, can be partitioned into three broad classes: source routing, distributed (3) hierarchical algorithms. We give an overview problem as well existing solutions. present strengths weaknesses different strategies, outline challenges. also discuss basic each class, classify compare them, point out possible future directions area.

参考文章(52)
R. Izmailov, H. Suzuki, B. Sengupta, A. Iwata, PNNI routing algorithms for multimedia ATM Internet Nec Research & Development. ,vol. 38, pp. 60- 73 ,(1997)
Kang G. Shin, Chih-Che Chou, A distributed route-selection scheme for establishing real-time channels Proceedings of the IFIP Sixth International Conference on High Performance Networking VI. pp. 319- 330 ,(1995) , 10.1007/978-0-387-34949-7_24
Qingming Ma, Peter Steenkiste, Quality-of-Service Routing for Traffic with Performance Guarantees Springer, Boston, MA. pp. 115- 126 ,(1997) , 10.1007/978-0-387-35170-4_12
M. Steenstrup, Inter-Domain Policy Routing Protocol Specification: Version 1 RFC. ,vol. 1479, pp. 1- 108 ,(1993)
C. L. Hedrick, Routing Information Protocol RFC. ,vol. 1058, pp. 1- 33 ,(1988)
Jennifer Lynn Rexford, Anees Shaikh, Efficient precomputation of quality-of-service routes ,(1999)
K. Lougheed, Y. Rekhter, Border Gateway Protocol 3 (BGP-3) RFC. ,vol. 1267, pp. 1- 35 ,(1991)
L. Kou, G. Markowsky, L. Berman, A fast algorithm for Steiner trees Acta Informatica. ,vol. 15, pp. 141- 145 ,(1981) , 10.1007/BF00288961