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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01517669
Contributor : Marc-Olivier Buob <>
Submitted on : Wednesday, May 3, 2017 - 2:53:18 PM
Last modification on : Wednesday, December 18, 2019 - 5:20:36 PM
Long-term archiving on: Friday, August 4, 2017 - 1:35:51 PM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01517669, version 1

Citation

Marc-Olivier Buob, Anthony Lambert, Steve Uhlig. iBGP2: un mécanisme de redistribution iBGP menant à un routage optimal . ALGOTEL 2017 - 19èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications, May 2017, Quiberon, France. ⟨hal-01517669⟩

Share

Metrics

Record views

196

Files downloads

255