Paper Info
Title
Advertising Inter-domain QoS Routing Information
Abstract
To enable end-to-end Quality of Service (QoS) guarantees in the Internet, based on the Border Gateway Protocol (BGP), inter-domain QoS information 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. In the existing routing schemes, static and instantaneous QoS metrics, such as link capacity and available bandwidth, are used to represent QoS routing information. But neither of them can solve the two challenges well. In this paper, BGP is extended to advertise available band- width and delay information of routes. But, instead of using the traditional deterministic metrics, a series of statistical metrics, Available Bandwidth Index (ABI), Delay Index (DI), Available Bandwidth Histogram (ABH) and Delay Histogram (DH), are defined and applied to QoS information advertising and routing. Two major contributions of the proposed statistical metrics are: (1) QoS information is abstracted into one or several proba- bility intervals, and thus the heterogeneous and dynamic QoS information can be represented more flexibly and precisely; (2) By capturing the statistical property of the detailed distribution of QoS information, these new metrics are efficient and they can highly decrease the message overhead in routing, thereby making the QoS advertising and routing scalable. Our extensive simulations confirm both contributions of the QoS extension to BGP very well. Moreover, besides BGP, these statistical metrics can be applied to other networks and protocols to represent QoS information in a more scalable and precise way.
Year
DOI
Venue
2004
10.1109/JSAC.2004.836004
IEEE Journal on Selected Areas in Communications
Keywords
Field
DocType
Communication system routing,Internet,Protocols,Delay effects
Histogram,Mobile QoS,Advertising,Computer science,Computer network,Quality of service,Border Gateway Protocol,Bandwidth (signal processing),Metrics,Scalability,The Internet,Distributed computing
Journal
Volume
Issue
ISSN
22
10
0733-8716
Citations 
PageRank 
References 
0
0.34
8
Authors
4
Name
Order
Citations
PageRank
Li Xiao1513.84
Jun Wang21099.52
King-Shan Lui329426.21
Klara Nahrstedt47941636.63