Abstract
In this paper, we present a traffic engineering technique that can be used by regional ISPs and customer networks. On the basis of various characterizations of ASes in today’s Internet we show the requirements of the small ASes. Then we detail the methods that such ASes currently use to engineer interdomain traffic. We present an analysis of real routing tables showing that a lot of ISPs rely on the BGP Community attribute to build scalable traffic engineering configurations. We also show that this solution suffers from several drawbacks that limit its widespread utilization. To avoid the problems of such a technique, we propose the redistribution communities, a special type of non transitive extended community attribute and show that the cost of implementing this solution is small.
This work was supported by the European Commission within the IST ATRIUM project.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
D. Awduche, A. Chiu, A. Elwalid, I. Widjaja, and X. Xiao. Overview and principles of internet traffic engineering. Internet draft, draft-ietf-tewg-principles-02.txt, work in progress, December 2001.
C. Alaettinoglu, C. Villamizar, E. Gerich, D. Kessens, D. Meyer, T. Bates, D. Karrenberg, and M. Terpstra. Routing Policy Specification Language (RPSL). Internet Engineering Task Force, RFC2622, June 1999.
O. Bonaventure, S. De Cnodder, J. Haas, B. Quoitin, and R. White. Controlling the redistribution of bgp routes. Internet draft, draft-ietf-ptomaine-bgp-redistribution-00.txt, work in progress, April 2002.
A. Broido, E. Nemeth, and K. Claffy. Internet expansion, refinement and churn. European Transactions on Telecommunications, January 2002.
E. Chen and T. Bates. An Application of the BGP Community Attribute in Multi-home Routing. Internet Engineering Task Force, RFC1998, August 1996.
N. Feamster, J. Borkenhagen, and J. Rexford. Controlling the impact of BGP policy changes on IP traffic. Toronto, June 2002. Presented at NANOG25.
B. Halabi. Internet Routing Architectures. Cisco Press, 1997.
G. Huston. AS1221 BGP table statistics. available from http://www.telstra.net/ops/bgp/, 2002.
K. Ishiguro. Gnu zebra-routing software. available from http://www.zebra.org, 2001.
D. Meyer. Route Views Archive project. University of Oregon, http://archive.routeviews.org, January 2002.
R. Mahajan, D. Wetherall, and T. Anderson. Understanding BGP misconfigurations. In ACM SIGCOMM 2002, August 2002.
B. Quoitin and O. Bonaventure. A survey of the utilization of the bgp community attribute. Internet draft, draft-quoitin-bgp-comm-survey-00.txt, work in progress, March 2002.
B. Quoitin, S. Uhlig, C. Pelsser, and O. Bonaventure. Internet traffic engineering techniques. Technical report, 2002. http://www.infonet.fundp.ac.be/doc/tr.
Routing Information Service project. Rseaux IP Europens, http://www.ripe.net/ripencc/pub-services/np/ris-index.html, January 2002.
Y. Rekhter and T. Li. A border gateway protocol 4 (bgp-4). Internet draft, draft-ietf-idr-bgp4-17.txt, work in progress, January 2002.
E. Rosen and Y. Rekhter. BGP/MPLS VPNs. Request for Comments 2547, Internet Engineering Task Force, March 1999.
L. Subramanian, S. Agarwal, J. Rexford, and R. Katz. Characterizing the internet hierarchy from multiple vantage points. In INFOCOM 2002, June 2002.
J. Stewart. BGP4: interdomain routing in the Internet. Addison Wesley, 1999.
S. Sangli, D. Tappan, and Y Rekhter. Bgp extended communities attribute. Internet draft, draft-ietf-idr-bgp-ext-communities-05.txt, work in progress, May 2002.
S. Uhlig and O. Bonaventure. Implications of interdomain traffic characteristics on traffic engineering. European Transactions on Telecommunications, January 2002.
S. Uhlig and O. Bonaventure. A study of the macroscopic behavior of internet traffic. under submission, available from http://www.infonet.fundp.ac.be/doc/tr, January 2002.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Quoitin, B., Uhlig, S., Bonaventure, O. (2002). Using Redistribution Communities for Interdomain Traffic Engineering. In: Stiller, B., Smirnow, M., Karsten, M., Reichl, P. (eds) From QoS Provisioning to QoS Charging. QofIS ICQT 2002 2002. Lecture Notes in Computer Science, vol 2511. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45859-X_12
Download citation
DOI: https://doi.org/10.1007/3-540-45859-X_12
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-44356-8
Online ISBN: 978-3-540-45859-3
eBook Packages: Springer Book Archive