Affordable Access

L'Art d'Anticiper les Changements IGP pour Acheminer Optimalement la Patate en Transit

Authors
  • Luttringer, Jean-Romain
  • Bramas, Quentin
  • Pelsser, Cristel
  • Mérindol, Pascal
Publication Date
Sep 20, 2021
Source
HAL-INRIA
Keywords
Language
French
License
Unknown
External links

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 !

Report this publication

Statistics

Seen <100 times