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

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 !

Jean-Romain Luttringer

Assistant Professor at the University of Strasbourg

My research interests include Path computation, routing, measurements and programmable networks.