L’Art d’anticiper les changements IGP pour acheminer optimalement la patate en transit

Luttringer, Jean-Romain;Bramas, Quentin;Pelsser, Cristel;Mérindol, Pascal
(2021) CORES 2021 – 6ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des — Location: La Rochelle (20.September.2021)

Files

Pelsser_ICTM19.pdf
  • Open Access
  • Adobe PDF
  • 294.54 KB
Download

Details

Authors
  • Luttringer, Jean-Romain
    Author
  • Bramas, Quentin
    Author
  • Pelsser, Cristelorcid-logoUCLouvain
    Author
  • Mérindol, Pascal
    Author
Abstract
Le routage des données en transit dans les systèmes autonomes (AS) d'Internet se fait selon le paradigme de la patate chaude. Les meilleures routes inter-domaines (BGP) sont sélectionnées grâceà un ordre lexicographique dont l'une des règles stipule de choisir la meilleure distance intra-domaine (IGP) parmi les meilleures routes existantes (ordonnées selon les critères précédents, par ex., préférenceéconomique et nombre de sauts d'AS). Cette pratique est appelée patate chaude car les AS qui l'appliquentévacuent ainsi efficacement le trafic en transit. Cette dépendance de BGP visà vis de l'IGP implique que BGP doit re-converger après chaqueévénement interne se produisant dans l'AS (et ce processus est particulièrement lent car traité naïvement). Avec OPTIC, Optimal Protection Technique for Inter/intra-domain Convergence, l'objectif de notre travail est de ramener ce temps de convergenceà une durée marginale dans la plupart des cas. Pour cela, OPTIC crée et manipule efficacement des ensembles de passerelles BGP contenant les meilleures routes BGP antérieures et postérieuresà tout changement IGP. Ces ensembles sont partagés par groupe de préfixes ayant des passerelles identiques. Ainsi, leur miseà jour, construction et utilisation s'opèrentà la granularité du groupe et non du préfixe. Non seulement OPTIC garantit un re-routage rapide vers la meilleure passerelle en cas de changement interne mais assure aussi efficacement sa propre re-convergence faceà tous les types de changements : il metà jour ses nouveaux ensembles protecteurs (pour la nouvelle route post-convergence) faceà tous lesévènements futurs avec un coût inférieur ouégalà celui de BGP pour la gestion de la panne précédente !
Affiliations

Citations

  • APA
  • Chicago
  • FWB

Luttringer, J.-R., Bramas, Q., Pelsser, C., & Mérindol, P. (2021). L’Art d’anticiper les changements IGP pour acheminer optimalement la patate en transit. CORES 2021 – 6ème Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des, La Rochelle. https://hdl.handle.net/2078.5/256396