Quality of Service (QoS) routing is inherently a difficult problem. Inter-domain QoS routing is even harder, because it involves entities residing in distinct administrative domains. There are two problems that need to be solved in inter-domain QoS routing: topology distribution in a scalable fashion and finding paths that satisfy QoS constraints and provide connectivity. In this paper we present region-based, link-state, source-specified, inter-domain QoS routing architecture that addresses these questions. Our architecture is scalable and does not suffer from the problems caused by hierarchical routing. Analysis results show that the average region size and the average shortest path length (SPL) are inversely proportional and scalability of the approach increases as the region size decreases. Gain from the scalability is far more than the loss from the average SPL, especially with larger topologies. q 2004 Elsevier B.V. All rights reserved.
|
605
|
Resilient Overlay Networks
– Andersen, Balakrishnan, et al.
- 2001
|
|
217
|
Quality-of-service routing for supporting multimedia applications
– Wang, Crowcroft
- 1996
|
|
195
|
A border gateway protocol 4
– Rekhter, Li
- 1994
|
|
177
|
The end-to-end effects of Internet path selection
– Savage, Collins, et al.
- 1999
|
|
169
|
BRITE: An Approach to Universal Topology Generation
– Medina, Lakhina, et al.
- 2001
|
|
156
|
An Analysis of BGP Convergence Properties
– Griffin, Wilfong
- 1999
|
|
140
|
An overview of Quality-of-Service routing for the Next Generation high-speed networks: Problems and solutions
– Chen, Nahrstedt
- 1998
|
|
121
|
QoS routing mechanisms and ospf extensions
– Guerin, Orda, et al.
- 1997
|
|
87
|
Persistent route oscillations in inter-domain routing
– Varadhan, Govindan, et al.
- 1996
|
|
74
|
Towards Capturing Representative AS-Level Internet Topologies
– Chang, Govindan, et al.
- 2002
|
|
63
|
The origin of power laws in internet topologies revisited
– Chen, Chang, et al.
|
|
60
|
Definition of Differentiated Services Per Domain Behaviors and Rules for Their Specification
– Nichols, Carpenter
- 2001
|
|
60
|
A Border Gateway Protocol
– Rekhter, Li
- 1995
|
|
48
|
Scalable inter-domain routing architecture
– Estrin, Rekhter, et al.
- 1992
|
|
44
|
Commentary on Inter-Domain Routing
– Huston
- 2001
|
|
31
|
Multi-constrained optimal path selection
– Korkmaz, Krunz
- 2001
|
|
22
|
Real-time model and convergence time of BGP
– Obradovic
- 2002
|
|
21
|
The Viewserver Hierarchy for Interdomain Routing: Protocols and Evaluation
– lu, Shankar
- 1995
|
|
21
|
University Representative Internet Topology Generator. http://www.cs.bu.edu/brite
– Boston
|
|
21
|
University of Oregon Route Views Project,” http://www.routeviews.org
– Meyer
|
|
21
|
The Case for Resilient Overlay Networks
– Andersen, Balakrishnan, et al.
- 2001
|
|
19
|
Computing shortest paths for any number of hops
– Guerin, Orda
- 2002
|
|
16
|
Inter-domain routing protocol (idrp
– Rekhter
- 1993
|
|
8
|
Commentary on Inter-Domain Routing in the Internet
– Huston
- 2001
|
|
7
|
BGP-4 Support for Traffic Engineering. Internet Draft draft-abarbanel-idr-bgp4te-00.txt. Work in progress
– Abarbanel, Venkatachalam
- 2000
|
|
6
|
BGP-4 Support for Traffic Engineering
– Abarbanel, Venkatachalam
- 2000
|
|
6
|
Mechanisms for Inter-Domain QoS Routing in Differentiated Service Networks
– ZHANG, KANTOLA
- 2000
|
|
5
|
A Scalable QoS-Based Inter-Domain Routing Scheme in a High Speed Wide Area Network
– Kim, Lim, et al.
- 1998
|
|
5
|
Providing quality of service indication by the BGP-4 protocol: the QOS NLRI attribute
– Cristallo, Jacquenet
- 2001
|
|
4
|
An architecture for inter-domain policy routing
– Streenstrup
- 1993
|
|
3
|
Enabling Dynamic Market-Managed QoS Interconnection in the Next Generation Internet by a Modified BGP Mechanism
– Hwang, Altmann, et al.
- 2002
|
|
2
|
network information center, routing table report, http://www.apnic.net /mailing- lists/bgp-stats /archive /2001
– pacific
|
|
1
|
pacific network information center, routing table report, http:// www.apnic.net/mailing-lists/bgp-stats.archive/2001/03/msg00030. html
– Asia
|
