Calcul de chemins pour réseaux IP : routage de la patate chaude et froide lors de pannes & chemins multi-contraints pour segment routing
Langue Anglais
Accéder au document

Ce document est protégé en vertu du Code de la Propriété Intellectuelle.

 
Auteur : Luttringer, Jean-Romain
Date de soutenance : 28-11-2022

Directeur(s) de thèse : Pelsser, Cristel

Président : Texier, Géraldine
Rapporteur(s) : Kuipers, Fernando A. - Leduc, Guy
Membre(s) du jury : Clauss, Philippe

Établissement de soutenance : Strasbourg
Laboratoire : Laboratoire des sciences de l'ingénieur, de l'informatique et de l'imagerie (Strasbourg ; 2013-....)
École doctorale : École doctorale Mathématiques, sciences de l'information et de l'ingénieur (Strasbourg ; 1997-....)
 
Discipline : Informatique
Classification : Informatique

Mots-clés libres : Routage, Calcul de chemins, DCLC, Segment Routing, BGP, IGP, Qualité de Service, Ingénierie de Trafic
Mots-clés :
  • Routage (informatique)
  • Réseaux d'ordinateurs
  • Qualité de Service (télécommunications)
Résumé : Les travaux présentés dans cette thèse se décomposent en deux parties centrées autour du routage. Nous nous intéressons d'abord aux calculs de chemins multicritères, notamment utiles pour router du trafic exigeant une latence faible. Le problème NP-Difficile étudié, appelé DCLC, devient radicalement plus complexe lorsque l'on considère les contraintes opérationnelles rajoutées par la technologie utilisée pour déployer ces chemins, Segment Routing. Nous proposons différents méthodes et algorithmes afin de résoudre DCLC dans un tel contexte opérationnel, et montrons l'efficacité de nos solutions via une évaluation sur des réseaux large-échelle. Nous nous concentrons ensuite sur les effets néfastes induits par les interactions inter-protocolaires. Les interactions entre BGP (le protocole de routage utilisé dans l'Internet) et l'IGP (utilisé au sein d'un réseau) provoquent un temps de convergence long lors de changements topologiques. Nous retravaillons ces interactions et proposons OPTIC, ramenant ce temps de convergence à une durée marginale. Nous montrons la faisabilité d'OPTIC via évaluation théorique basée sur des données réelles.
 
Type de contenu : Text
Format : PDF
 
Entrepôt d'origine : STAR : dépôt national des thèses électroniques françaises
Identifiant : 2022STRAD038
Type de ressource : Thèse