Reducing the visibility gaps of the public Internet routing system
Langue Anglais
Accéder à la thèse :

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

Modalités de diffusion de la thèse :
  • Thèse consultable sur internet, en texte intégral.
  • Thèse avec 2 versions : seule la version intégrale est proposée ; sur authentification (communication intranet).
 
Auteur : Alfroy, Thomas
Date de soutenance : 11-09-2024

Directeur(s) de thèse : Pelsser, Cristel - Mérindol, Pascal

Président : Bastoul, Cédric
Rapporteur(s) : Vanbever, Laurent - Hohlfeld, Oliver
Membre(s) du jury : Testart, Cecilia - Rossi, Dario

É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, Mesure, BGP, Collecte de données, Attaque de routage, Pannes, Anomalies
Mots-clés :
  • Routage (informatique)
  • Internet
Résumé : Les plateformes de collecte BGP actuelles font face à un problème fondamental de gestion des données qui menace leur fonctionnement à long terme. Nous avons analysé, implémenté et évalué un nouveau paradigme de collecte de données, optimisé pour BGP. Notre système permet d’améliorer la collecte des données grâce à deux composantes : analyser la redondance dans les données BGP et utiliser cette dernière pour optimiser l’échantillonnage des données BGP collectées. Une définition appropriée de la redondance entre les routes BGP dépend de l’analyse effectuée. Nos contributions sont les suivantes : un sondage, des mesures et des simulations pour démontrer les limitations des systèmes de collecte actuels ; un système et des algorithmes génériques permettant d’évaluer et de supprimer la redondance dans les données BGP; ainsi que des analyses quantitatives des bénéfices de notre approche en termes de précision et de visibilité pour diverses analyses de données BGP, telles que la détection des hijacks et la découverte de la topologie de l’Internet. Enfin, nous avons implémenté un prototype de collecte de données BGP qui automatise l’ajout de nouvelles sources de données. Le prototype est disponible à l’adresse https://bgproutes.io.
 
Type de contenu : Text
Format : PDF
 
Entrepôt d'origine : STAR : dépôt national des thèses électroniques françaises
Identifiant : 2024STRAD021
Type de ressource : Thèse