Abstract — For performance or cost reasons, Autonomous Systems (AS) often need to control the flow of their incoming interdomain traffic. Controlling its incoming traffic is a difficult task since it often implies influencing ASes on the path. The current BGP-based techniques that an AS can use for this purpose are primitive. Moreover, their effect is often difficult to predict. In this paper, we propose to solve this problem by using Virtual Peerings. A Virtual Peering is an IP tunnel between a border router of a source AS and a border router of a destination AS. This tunnel is established upon request from the destination AS. These tunnels can be negociated by using backward compatible modifications to the Border Gateway Protocol (BGP) By using Virtual Peerings, the source and destination ASes can achieve various traffic engineering objectives such as trafficbalancing or reducing the latency. A key advantage of our solution is that it does not require cooperation of the intermediate ASes and that it can be incrementally deployed in today’s Internet. We then show by simulations that in a load-balancing scenario, a multi-homed AS only needs to request a few dozens of Virtual Peerings to balance its incoming traffic. I.
|
682
|
Resilient Overlay Networks
– ANDERSEN, BALAKRISHNAN, et al.
- 2001
|
|
509
|
Multi-Objective Optimization using Evolutionary Algorithms
– Deb
- 2001
|
|
250
|
Characterizing the Internet hierarchy from multiple vantage points
– Subramanian, Agarwal, et al.
- 2002
|
|
250
|
On Inferring Autonomous System Relationships in the Internet
– Gao
- 2000
|
|
129
|
Introduction to Evolutionary Computing
– Eiben, Smith
- 2003
|
|
121
|
Secure Border Gateway Protocol (S-BGP
– Kent, Lynn, et al.
- 2000
|
|
118
|
BGP4: Inter-Domain Routing in the Internet
– Stewart
- 1999
|
|
76
|
NIRA: A New Internet Routing Architecture
– Yang
- 2003
|
|
70
|
A measurement-based analysis of multihoming
– Akella, Maggs, et al.
- 2003
|
|
52
|
A Comparison of Overlay Routing and Multihoming Route Control
– Akella, Pang, et al.
- 2004
|
|
50
|
Guidelines for interdomain traffic engineering
– Feamster, Borkenhagen, et al.
- 2003
|
|
49
|
Interdomain traffic engineering with BGP
– Quoitin, Uhlig, et al.
- 2003
|
|
38
|
OPCA: Robust Interdomain Policy Routing and Traffic Control
– Agarwal, Chuah, et al.
- 2003
|
|
24
|
Implications of Interdomain Traffic Characteristics on Traffic Engineering
– Uhlig, Bonaventure
- 2002
|
|
23
|
Experiences in Building a Multihoming Load Balancing System
– Guo, Chen, et al.
- 2004
|
|
22
|
Securing BGP Through Secure Origin BGP
– White
- 2003
|
|
21
|
Detour: Informed internet routing and transport
– Savage, Anderson, et al.
- 1999
|
|
17
|
The measurement manifesto
– Varghese, Estan
- 2003
|
|
17
|
Bananas: an evolutionary framework for explicit and multipath routing
– Kaur, Kalyanaraman, et al.
- 2003
|
|
15
|
Interdomain Traffic Engineering with minimal BGP Configurations
– Uhlig, Bonaventure, et al.
- 2003
|
|
13
|
Internet expansion, refinement and churn
– Broido, Nemeth, et al.
- 2002
|
|
13
|
Towards coordinated interdomain traffic engineering
– Mahajan, Wetherall, et al.
- 2004
|
|
12
|
an efficient BGP simulator,” http://cbgp.info.ucl.ac.be
– Quoitin, “C-BGP
- 2003
|
|
11
|
Controlling the redistribution of BGP routes,” Internet Draft 02
– Bonaventure, Cnodder, et al.
- 2002
|
|
10
|
Traffic Engineering Between Neighboring Domains
– Winick, Jamin, et al.
- 2002
|
|
9
|
NPN: Multihoming and route optimization: Finding the best way home. Network Magazine
– Allen
- 2002
|
|
9
|
Designing BGP-based outbound traffic engineering techniques for stub ASes
– Uhlig, Bonaventure
- 2004
|
|
8
|
The NAROS Approach for IPv6 Multihoming with Traffic Engineering
– Launois, Bonaventure, et al.
- 2003
|
|
7
|
Interdomain traffic engineering with redistribution communities
– Quoitin, Tandel, et al.
- 2004
|
|
7
|
Leveraging Network Performances with IPv6 Multihoming and Multiple Provider-Dependent Aggregatable Prefixes
– Launois, Quoitin, et al.
- 2005
|
|
6
|
Interdomain routing with negotiation
– MAHAJAN, WETHERALL, et al.
- 2004
|
|
5
|
The Art of Peering
– Bartholomew
- 2000
|
|
4
|
Genetic Algorithm Utility Library. http://gaul.sourceforge.net
– GAUL
- 2004
|
|
3
|
Internet Traffic Engineering. Chapter of COST263 final report, LNCS 2856
– Azcorra, Bagnulo, et al.
- 2003
|
|
2
|
Ip services pics : datasheet,” http://www.juniper.net/products/modules/100048.html
– Networks
- 2004
|
|
1
|
Discussion during the panel at the mpls’2004 world congres in paris,” MPLS2004
– Rekhter
- 2004
|
|
1
|
Evaluation of Candidate Protocols for IP F low Information Export
– Leinen
- 2004
|
|
1
|
IS-IS extensions for advertising router capabilities,” Internet draft, draft-vasseur-isis-caps-00.txt, work in progress
– Vasseur, Previdi, et al.
- 2004
|
|
1
|
Cisco Optimized Edge Routing
– Systems
- 2004
|
|
1
|
Negociation-Based Routing Between Neighboring ISPs
– Mahajan, Wetherall, et al.
- 2005
|
