QoS extension to BGP

Li Xiao, King Shan Lui, Jun Wang, K. Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - 10th IEEE International Conference on Network Protocols, ICNP 2002
PublisherIEEE Computer Society
Pages100-109
Number of pages10
ISBN (Print)0769518567, 9780769518565
DOIs
StatePublished - Jan 1 2008
Event10th IEEE International Conference on Network Protocols, ICNP 2002 - Paris, France
Duration: Nov 12 2002Nov 15 2002

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other10th IEEE International Conference on Network Protocols, ICNP 2002
CountryFrance
CityParis
Period11/12/0211/15/02

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Software

Cite this

Xiao, L., Lui, K. S., Wang, J., & Nahrstedt, K. (2008). QoS extension to BGP. In Proceedings - 10th IEEE International Conference on Network Protocols, ICNP 2002 (pp. 100-109). [1181390] (Proceedings - International Conference on Network Protocols, ICNP). IEEE Computer Society. https://doi.org/10.1109/ICNP.2002.1181390