iBGP2: a scalable iBGP redistribution mechanism leading to optimal routing (4p in French)

L’Internet est consistue de plus de 50 000 ASes (Autonomous Systems) echangeant des informations de routage grace au protocole BGP (Border Gateway Protocol). Au sein d’un AS, l’information est redistribuee via des sessions iBGP (internal BGP), permettant a chaque routeur d’associer toute destination exterieure a l’AS a un point de sortie. Les approches existantes (le full-mesh iBGP, la reflexion de route, et les confederations BGP) ne permettent pas de garantir un routage optimal et de passer a lechelle simultanement. Cet article propose un nouveau mecanisme de redistribution iBGP, appele iBGP2 qui concilie ces deux aspects en permettant ´ a chaque routeur de d ` eterminer l’information de routage pertinente a transmettre a chacun de ses voisins. Notre contribution est triple. Tout d’abord, nous demontrons que notre mecanisme, iBGP2, conduit toujours a un routage stable, deterministe, correct et optimal. Ensuite, nous fournissons une implementation open-source basee sur Quagga d’iBGP2. Enfin, nous montrons qu’iBGP2 est une solution credible au travers de simulations effectuees sous ns-3. Une version ´ etendue de cet article a ete publiee a Infocom’2016.