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
Communication Dans Un Congrès Année : 2017

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

Anthony Lambert
  • Fonction : Auteur
  • PersonId : 1007404
Steve Uhlig
  • Fonction : Auteur
  • PersonId : 993262

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.
Fichier principal
Vignette du fichier
paper.pdf (1.48 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01517669 , version 1 (03-05-2017)

Identifiants

  • HAL Id : hal-01517669 , version 1

Citer

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⟩
274 Consultations
585 Téléchargements

Partager

More