Rethinking iBGP routing

@inproceedings{Oprescu2010,
	title        = {Rethinking iBGP routing},
	author       = {Iuniana Oprescu and Mickael Meulle and Steve Uhlig and Cristel Pelsser and Olaf Maennel and Philippe Owezarski},
	year         = 2010,
	month        = sep,
	booktitle    = {Proceedings of the {ACM} {SIGCOMM} 2010 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications},
	publisher    = {ACM},
	address      = {New Delhi, India},
	pages        = {411--412},
	doi          = {10.1145/1851182.1851236},
	editor       = {Shivkumar Kalyanaraman and Venkata N. Padmanabhan and K. K. Ramakrishnan and Rajeev Shorey and Geoffrey M. Voelker},
	abstract     = {The Internet is organized as a collection of administrative domains, known as Autonomous Systems (ASes). These ASes interact through the Border Gateway Protocol (BGP) that allows them to share reachability information. Adjacent routers in distinct ASes use external BGP (eBGP), whereas in a given AS routes are propagated over internal BGP (iBGP) sessions between any pair of routers. In large ASes where a logical full-mesh is not possible, confederations or route reflectors (RRs) are used. However, these somewhat scalable alternatives have introduced their own set of unpredictable effects (persistent routing oscillations and forwarding loops causing an increase of the convergence time) extensively addressed in the literature. The solution we propose to these issues consists of a structured routing overlay holding a comprehensive view of the routes. We describe the design of a distributed entity that performs BGP route pre-computation for its clients inside a large backbone network and propagates the paths to the routers. Compared to the current iBGP routing, the advantage of the overlay approach is the separation between the responsibility of the control plane (route storage and best path computation) and the forwarding of the packets. One of the major improvements we bring is the divided routing table tackling the scalability concerns and allowing for parallel computation of paths.},
	bibsource    = {dblp computer science bibliography, https://dblp.org},
	biburl       = {https://dblp.org/rec/conf/sigcomm/OprescuMUPMO10.bib},
	groups       = {International Conferences},
	keywords     = {Internet, BGP, route computation, routing overlay}
}