Supporting multiple metrics in QoS-aware BGP
Autor: | Tie Lei Zhang, Yong Cui, Turgay Korkmaz, You Jian Zhao |
---|---|
Rok vydání: | 2010 |
Předmět: |
Static routing
Zone Routing Protocol Dynamic Source Routing General Computer Science Computer science business.industry Distributed computing ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS Policy-based routing Wireless Routing Protocol Link-state routing protocol Multipath routing Default-free zone business Computer network |
Zdroj: | Science China Information Sciences. 53:1947-1962 |
ISSN: | 1869-1919 1674-733X |
DOI: | 10.1007/s11432-010-4066-x |
Popis: | Being an important and yet a challenging problem, the QoS-based routing in the converging Internet has received significant attention from the research community. However, most of the QoS-based routing research is conducted in the context of intra-domain routing, leaving QoS-based inter-domain routing relatively open. In this paper, we focus on QoS-based inter-domain routing and specifically investigate how to enhance the current inter-domain routing protocol (BGP) with QoS extensions. To support multiple QoS metrics, BGP speakers have to advertise multiple routes for each destination. However, this will increase the routing message overhead and make QoS-aware BGP unscalable. To provide scalability without significantly sacrificing the performance, we propose path reduction algorithms called contribution based reduction (CBR) algorithms. Extensive simulations show that the proposed schemes achieve high performance in finding feasible paths with low complexity in terms of message overhead and computation, making the QoS extension to BGP scalable. |
Databáze: | OpenAIRE |
Externí odkaz: |