TY - GEN
T1 - QoS extension to BGP
AU - Xiao, Li
AU - Lui, King Shan
AU - Wang, Jun
AU - Nahrstedt, K.
PY - 2008
Y1 - 2008
N2 - To enable the end-to-end quality of service (QoS) guarantees in the Internet, based on the border gateway protocol (BGP), inter-domain QoS advertising and routing are important. However, little research has been done in this area so far. Two major challenges, scalability and heterogeneity, make the QoS extension to BGP difficult. Two existing approaches, link capacity routing (LCR) and available bandwidth routing (ABR), address QoS advertising and routing in BGP with respect to the bandwidth metric, but neither of them can solve the two challenges well. We extend BGP to advertise bandwidth information, but, instead of using link capacities or instantaneous available bandwidth values, a novel QoS metric, available bandwidth index (ABI), is defined and used to perform bandwidth advertising and routing. The two major contributions of ABI are: (1) ABI dynamically abstracts available bandwidth into a probability interval, therefore, it is very flexible to represent heterogenous and dynamic bandwidth values; (2) by capturing the statistical property of the detailed available bandwidth distribution, ABI is so efficient that it can highly decrease the message overhead in routing, thereby making the QoS advertising and routing very scalable. Our extensive simulations confirm both contributions of the ABI extension to BGP very well.
AB - To enable the end-to-end quality of service (QoS) guarantees in the Internet, based on the border gateway protocol (BGP), inter-domain QoS advertising and routing are important. However, little research has been done in this area so far. Two major challenges, scalability and heterogeneity, make the QoS extension to BGP difficult. Two existing approaches, link capacity routing (LCR) and available bandwidth routing (ABR), address QoS advertising and routing in BGP with respect to the bandwidth metric, but neither of them can solve the two challenges well. We extend BGP to advertise bandwidth information, but, instead of using link capacities or instantaneous available bandwidth values, a novel QoS metric, available bandwidth index (ABI), is defined and used to perform bandwidth advertising and routing. The two major contributions of ABI are: (1) ABI dynamically abstracts available bandwidth into a probability interval, therefore, it is very flexible to represent heterogenous and dynamic bandwidth values; (2) by capturing the statistical property of the detailed available bandwidth distribution, ABI is so efficient that it can highly decrease the message overhead in routing, thereby making the QoS advertising and routing very scalable. Our extensive simulations confirm both contributions of the ABI extension to BGP very well.
UR - http://www.scopus.com/inward/record.url?scp=84904890810&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84904890810&partnerID=8YFLogxK
U2 - 10.1109/ICNP.2002.1181390
DO - 10.1109/ICNP.2002.1181390
M3 - Conference contribution
AN - SCOPUS:84904890810
SN - 0769518567
SN - 9780769518565
T3 - Proceedings - International Conference on Network Protocols, ICNP
SP - 100
EP - 109
BT - Proceedings - 10th IEEE International Conference on Network Protocols, ICNP 2002
PB - IEEE Computer Society
T2 - 10th IEEE International Conference on Network Protocols, ICNP 2002
Y2 - 12 November 2002 through 15 November 2002
ER -