Optimization des réseaux de confédérations basés BGP
Abstract
Le manuscrit est divisé en deux chapitres principaux. Dans le premier chapitre, nous commencerons par une brève présentation de l'architecture hiérarchique de l'Internet, du processus du routage, et du protocole BGP. Nous présenterons la problématique: le passage à l'échelle de IBGP et la difficulté de l'analyse de sa fiabilité, puis l'état de l'art sur l'optimisation des réflecteurs de routes et des confédérations. Dans une seconde partie nous présenterons nos contributions: un modèle basé sur la théorie des graphes pour représenter le réseau, une métrique pour évaluer la fiabilité d'une topologie de confédération, une solution informatique pour résoudre le problème de l'optimisation dans un temps linéaire et la validation expérimentale de son exactitude.
Origin : Files produced by the author(s)