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 !
Cristel Pelsser
Critical embedded systems, Computer networking, Researcher, Professor
The focus of my research is on network operations, routing, Internet measurements, protocols and security.