Show simple item record

How to Construct a Correct and Scalable iBGP Configuration

dc.date.accessioned2005-12-22T02:33:41Z
dc.date.accessioned2018-11-24T10:24:34Z
dc.date.available2005-12-22T02:33:41Z
dc.date.available2018-11-24T10:24:34Z
dc.date.issued2005-08-03
dc.identifier.urihttp://hdl.handle.net/1721.1/30560
dc.identifier.urihttp://repository.aust.edu.ng/xmlui/handle/1721.1/30560
dc.description.abstractThe Border Gateway Protocol (BGP), the current inter domain routing protocol in the Internet, has two modes of operation: eBGP (External BGP), used to exchange routing information between autonomous systems, and iBGP (Internal BGP), used to propagate that information within an autonomous system (AS). This paper focuses on the construction of an iBGP session configuration that guarantees two correctness properties - loop-free forwarding paths and complete visibility to all eBGP-learned best routes - while attempting to minimize the number of iBGP sessions (for scalability) and ensuring that the constructed configuration guarantees the two correctness properties even in the face of link failures and IGPpath changes. Our algorithm constructs an iBGP configuration based on route reflectors, a commonly used way to control the number of iBGP sessions. The algorithm, BGPSep, uses the notion of a graph separator, a (small) set of nodes that partition a graph into connected components of roughly equal sizes, recursively applies this idea to the connected components, and produces a route reflector hierarchy and the associated iBGP sessions. We prove thatBGPSep guarantees the desired correctness properties, andevaluate an implementation of the BGPSep algorithm on several real-world and simulated network topologies. Across these topologies, we find that the number of iBGP sessions with is afactor of 2.5 to 5 times smaller than with a \"full mesh\" iBGP, while guaranteeing the desired correctness properties.
dc.format.extent13 p.
dc.format.extent18855558 bytes
dc.format.extent842183 bytes
dc.language.isoen_US
dc.titleHow to Construct a Correct and Scalable iBGP Configuration


Files in this item

FilesSizeFormatView
MIT-CSAIL-TR-2005-049.pdf842.1Kbapplication/pdfView/Open
MIT-CSAIL-TR-2005-049.ps18.85Mbapplication/postscriptView/Open

This item appears in the following Collection(s)

Show simple item record