Professional Documents
Culture Documents
Interdomain Traffic Engineering With BGP: IEEE Communications Magazine June 2003
Interdomain Traffic Engineering With BGP: IEEE Communications Magazine June 2003
net/publication/3198948
CITATIONS READS
173 127
5 authors, including:
Steve Uhlig
Queen Mary, University of London
200 PUBLICATIONS 6,195 CITATIONS
SEE PROFILE
Some of the authors of this publication are also working on these related projects:
All content following this page was uploaded by Steve Uhlig on 26 February 2013.
Peer1 Peer1
Inbound BGP routing table Outbound
filter filter
Inbound Outbound
PeerN filter
Attribute filter
Attribute PeerN
Inbound
manipulation Outbound
manipulation
filter
Attribute BGP decision process filter
Attribute
manipulation manipulation
Attribute 1. Highest LOCAL-PREF Attribute
manipulation 2. Shortest AS-PATH manipulation
3. Lowest MED
4. eBGP over iBGP
5. Nearest IGP neighbor
Forwarding table
#A
91
70
This work was supported by the European Com-
24
24
S=
S=
mission within the IST ATRIUM project. We
S=
S=
35
21
#A
#A
55 would like to thank C. Rapier (PSC), B. Piret
31
(YUCOM), and M. Roger (BELNET) for their
traffic traces. We also thank S. De Cnodder, C.
Provider 1 Provider 2 Filsfils, A. Danthine, and the anonymous review-
ers for their useful comments.
REFERENCES
Stub [1] L. Subramanian et al., “Characterizing the Internet Hier-
archy from Multiple Vantage Points,” INFOCOM 2002,
June 2002.
[2] D. Awduche et al., “Overview and Principles of Internet
■ Figure 5. Subset of the interdomain topology seen from the studied ISP and Traffic Engineering,” IETF RFC3272, May 2002.
number of different ASes advertised by each tier-1 ISP. [3] Y. Rekhter and T. Li, “A Border Gateway Protocol 4
(BGP-4),” Internet draft, draft-ietf-idr-bgp4-17.txt, work
in progress, May 2002.
[4] J. Stewart, BGP4 : Interdomain Routing in the Internet,
tion communities can directly influence sources Addison Wesley, 1999.
located two AS hops away and indirectly sources [5] A. Broido, E. Nemeth, and K. Claffy, “Internet Expan-
three or four AS hops away. sion, Refinement and Churn,” Euro. Trans. Telecom-
A last point to note concerning the techniques mun., Jan. 2002.
[6] K. Thompson, G. Miller, and R. Wilder, “Wide-Area
that require changes to the attributes of BGP Internet Traffic Patterns and Characteristics,” IEEE Net-
advertisements is that any (small) change to an work, vol. 11, no. 6, Nov./Dec. 1997.
attribute will force the route advertisement to be [7] W. Fang and L. Peterson, “Inter-AS Traffic Patterns and
redistributed to potentially the entire Internet. Their Implications,” IEEE Global Internet Symp., Dec.
1999.
Although it would be possible to define tech- [8] N. Feamster, J. Borkenhagen, and J. Rexford, “Control-
niques relying on measurements to dynamically ling the Impact of BGP Policy Changes on IP Traffic,”
change the BGP advertisements of an AS for traf- AT&T tech. memo, 011106-02, Nov. 2001.
fic engineering purposes, a widespread deploy- [9] S. Uhlig and O. Bonaventure, “Implications of Interdo-
main Traffic Characteristics on Traffic Engineering,”
ment of such techniques would increase the Euro. Trans. Telecommun., Jan. 2002.
number of BGP messages exchanged and could [10] S. Bartholomew, “The Art of Peering,” BT Tech. J., vol.
lead to BGP instabilities. Any dynamic interdo- 18, no. 3, July 2000.
main traffic engineering technique that involves [11] S. Borthick, “Will Route Control Change the Internet?,”
Bus. Commun. Rev., Sept. 2002.
frequent changes to the values of BGP attributes [12] B. Fortz, J. Rexford, and M. Thorup, “Traffic Engineer-
should be studied carefully before being deployed. ing with Traditional IP Routing Protocols,” IEEE Com-
mun. Mag., Oct. 2002.
[13] O. Bonaventure et al., “Controlling the Redistribution
CONCLUSION of BGP Routes,” Internet draft, draft-ietf-ptomaine-bgp-
redistribution-01.txt, work in progress, Aug. 2002.
In this article, we describe several techniques
that are used today to control the flow of pack- BIOGRAPHIES
ets in the global Internet. We first describe the OLIVIER BONAVENTURE (Bonaventure@info.ucl.ac.be) received
current organization of the Internet and the key his Ph.D. from the University of Liege, Belgium. His research
role played by BGP. interests include interdomain routing and traffic engineer-
We then discuss the characteristics of inter- ing, IP-based mobile networks, and network measure-
ments. He was with the University of Namur, Belgium, and
domain traffic based on long traces covering all is currently a professor at the Université Catholique de Lou-
the interdomain links of three distinct ISPs. Two vain, Belgium.
common characteristics appear in those traces.
C RISTEL P ELSSER (cpe@info.fundp.ac.be) received her M.S.
First, although the Internet is composed of degree in computer science from the University of Namur
about 13,000 ASs today, a small percentage of in 2001. She currently works as a researcher at the univer-
those ASs contribute to a large fraction of the sity. Her research interests include interdomain traffic engi-
traffic received or sent by those ISPs. Second, neering and routing.
those highly active sources or destinations are B RUNO Q UOITIN (bqu@info.fundp.ac.be) received his M.S.
located only a few AS hops away, although the degree in computer science from the University of Namur
adjacent ASs are only responsible for a small in 1999. He worked in industry for two years and is cur-
rently a researcher at the university. His research interests
fraction of the total traffic. include interdomain routing and traffic engineering.
We explain how BGP is tuned today for inter-
domain traffic engineering purposes. We have L OUIS S WINNEN (lsw@info.fundp.ac.be) received his M.S.
degree in computer science from the University of Namur
shown that an AS has more control over its out- in 2001. His research interests include interdomain routing,
going than over its incoming traffic. Several tech- network simulations, and simulator development. He also
niques can be used to control the incoming gives some courses at the Haute Ecole Mosane d’Enseigne-
traffic, but they have limitations. The selective ment Superieur, Belgium.
advertisements and the more specific prefixes STEVE UHLIG (suh@info.ucl.ac.be) received his M.S. degree in
have the drawback of increasing the size of the computer science from the University of Namur in 2000.