A comparison of scaling techniques for BGP

ABSTRACT

BGP is the inter-domain routing protocol used in the Internet today. During the course of its evolution, the Internet has gone from being a simple and small network to one that is run at its core by large service providers constantly battling with bigger and bigger topologies forcing the routing community to invent ways of scaling both interior and exterior routing protocols. Route-reflectors and confederations have turned out to be the weapons of choice in scaling BGP to these large topologies. This paper takes a close look at these two mechanisms and seeks to compare them.

REFERENCES

• 1: Y. Rekhter and T. Li. A Border Gateway Protocol (BGP-4), March 1995. IETF RFC 1771.
• 2: Bassam Halabi, Internet Routing Architectures, Cisco Press, 1997
• 3: John W. Stewart, III, BGP4: Inter-Domain Routing in the Internet, Addison-Wesley Longman Publishing Co., Inc., Boston, MA, 1998
• 4: T. Bates and R. Chandra. BGP Route Reflection: An alternative to full mesh IBGP, June 1996. IETF RFC 1966.
• 5: P. Traina. Autonomous System Confederations for BGP, June 1996. IETF RFC 1965.
• 6: D. Haskin. A BGP/IDRP Route Server Alternative to a full mesh routing, October 1995. IETF RFC 1863.
• 7: R. Dube and J. G. Scudder. Route Reflection Considered Harmful, November 1998. IETF Draft draft-dube-route-reflection-harmful-00.txt.
• 8: Craig Labovitz , G. Robert Malan , Farnam Jahanian, Internet routing instability, Proceedings of the ACM SIGCOMM '97 conference on Applications, technologies, architectures, and protocols for computer communication, p.115-126, September 14-18, 1997, Cannes, France
• 9: C. Labovitz, G. R. Malan, and F. Jahanian. Origins of Internet Routing Instability. In INFOCOM Conference. IEEE, 1999.