iBGP2: un mécanisme de redistribution iBGP menant à un routage optimal

International audienceL'Internet est consistué de plus de 50~000 ASes (Autonomous Systems)échangeant des informations de routage grâce au protocole BGP (Border GatewayProtocol). Au sein d'un AS, l'information est redistribuée via des sessionsiBGP (internal BGP), permettant à chaque routeur d'associer toute destinationextérieure à l'AS à un point de sortie. Les approches existantes (le full-meshiBGP, la réflexion de route, et les confédérations BGP) ne permettent pas degarantir un routage optimal et de passer à l'échelle simultanément. Cet articlepropose un nouveau mécanisme de redistribution iBGP, appelé iBGP2 qui concilieces deux aspects en permettant à chaque routeur de déterminer l'information deroutage pertinente à transmettre à chacun de ses voisins. Notre contributionest triple. Tout d'abord, nous démontrons que notre mécanisme, iBGP2, conduittoujours à un routage stable, déterministe, correct et optimal. Ensuite, nousfournissons une implémentation open-source basée sur Quagga d'iBGP2. Enfin,nous montrons qu'iBGP2 est une solution crédible au travers de simulationseffectuées sous ns-3. Une version étendue de cet article a été publiée à Infocom'2016