Home > Published Issues > 2010 > Volume 5, No. 3, March 2010 >

Aggregation-Based QoS Routing in the Internet

Ronghui Hou 1, Ka-Chung Leung 1, King-Shan Lui 1, Ka-Cheong Leung 1, and Fred Baker 2
1. Department of Electrical and Electronic Engineering, The University of Hong Kong, Hong Kong
2. Cisco Research Center, Cisco, USA

Abstract—In this paper, we study the problem of QoS routing with two concave constraints in the Internet. We propose an efficient approach for computing the supported QoS across domains based on the aggregated intradomain topology. The time complexity of our approach is polynomial. Moreover, our approach can be incorporated in the distance-vector based routing protocol, such as BGP, the de facto inter-domain routing protocol in the Internet. Our simulation results show that our interdomain QoS routing protocol can successfully serve more than 80% of the total connection requests and is very scalable.

Index Terms—QoS routing, hierarchical networks, concave constraints, topology aggregation.

Cite: Ronghui Hou, Ka-Chung Leung, King-Shan Lui, Ka-Cheong Leung, and Fred Baker, "Aggregation-Based QoS Routing in the Internet," Journal of Communications, vol. 5, no. 3, pp.239-246, 2010. Doi: 10.4304/jcm.5.3.239-246