iBGP2: a scalable iBGP redistribution mechanism leading to optimal routing

Speaker : Marc-Olivier Buob
Date: 23/03/2016
Time: 2:00 pm - 3:00 pm
Location: LINCS Meeting Room 40


The Internet is made of almost 50,000 ASes exchanging routing informationthanks to BGP. Inside each AS, information is redistributed via iBGP sessions.This allows each router to map a destination exterior to the AS with a givenegress point. The main redistribution mechanisms used today, (iBGP full mesh, RouteReflectors and BGP confederations), either guarantee selection of the bestegress point or enhance scalability, but not both. In this paper, we propose a new wayto perform iBGP redistribution in an AS based on its IGP topology, conciliatingoptimality in route selection and scalability. Our contribution is threefold.First, we demonstrate the tractability of our approach and its benefits.Second, we provide an open-source implementation of our mechanism based onQuagga. Third, we illustrate the feasibility of our approach throughsimulations performed under ns-3 and compare its performance with full meshand Route Reflection. Joint work with Anthony Lambert (Orange Labs) Steve Uhlig (Queen Mary University of London), to appear at IEEE INFOCOM 2016,