Rethinking iBGP Routing

Mihaela Iuniana Oprescu (1, 2) , Mickael Meulle (2) , Steve Uhlig (3) , Cristel Pelsser (4) , Olaf Maennel (5) , Philippe Owezarski (6)

1 LAAS - Laboratoire d'analyse et d'architecture des systèmes
2 Orange Labs R&D [Rennes]
3 Deutche Telekom Lab
4 IIJ Innovation Institute
5 Deutche Telekom labs
6 LAAS-OLC

The Internet is organized as a collection of administra- tive 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 [1]. 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.

Domaines: Réseaux et télécommunications [cs.NI]

Mihaela Iuniana Oprescu, Mickael Meulle, Steve Uhlig, Cristel Pelsser, Olaf Maennel, et al.. Rethinking iBGP Routing. Annual Conference of the ACM Special Interest Group on Data Communication (SIGCOMM 2010), Aug 2010, New Delhi, India. p. 411-412. ⟨hal-00487074⟩