iBGP2: un mécanisme de redistribution iBGP menant à un routage optimal
Résumé
L'Internet est consistué de plus de 50~000 ASes (Autonomous Systems)
échangeant des informations de routage grâce au protocole BGP (Border Gateway
Protocol). Au sein d'un AS, l'information est redistribuée via des sessions
iBGP (internal BGP), permettant à chaque routeur d'associer toute destination
extérieure à l'AS à un point de sortie. Les approches existantes (le full-mesh
iBGP, la réflexion de route, et les confédérations BGP) ne permettent pas de
garantir un routage optimal et de passer à l'échelle simultanément. Cet article
propose un nouveau mécanisme de redistribution iBGP, appelé iBGP2 qui concilie
ces deux aspects en permettant à chaque routeur de déterminer l'information de
routage pertinente à transmettre à chacun de ses voisins. Notre contribution
est triple. Tout d'abord, nous démontrons que notre mécanisme, iBGP2, conduit
toujours à un routage stable, déterministe, correct et optimal. Ensuite, nous
fournissons une implémentation open-source basée sur Quagga d'iBGP2. Enfin,
nous montrons qu'iBGP2 est une solution crédible au travers de simulations
effectuées sous ns-3. Une version étendue de cet article a été publiée à Infocom'2016.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...