Description
Date depot: 24 mars 2021
Titre: Capture des dynamiques de routage internet
Directeur de thèse:
Olivier FOURMAUX (LIP6)
Encadrant :
Timur FRIEDMAN (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Systèmes et réseaux
Resumé: Projet
En principe, un administrateur réseau possède une vue précise de son propre réseau, i.e.,
quels sont les routeurs déployés, où sont-ils déployés, comment sont-ils interconnectés, ou
encore quel est le type de routage utilisé. Néanmoins, il est très difficile pour un acteur
extérieur d’avoir une vue aussi précise de celui-ci. Ainsi, du fait de sa gouvernance
distribuée, il est d’autant plus complexe de percevoir le réseau global d’internet. La
possibilité de recueillir des informations globales sur celui-ci est pourtant primordiale pour la
sécurité et la performance des échanges sur le réseau, ainsi que pour élaborer de futures
technologies de communications. C’est pourquoi des moyens ont été développés pour
approcher d’une carte complète du réseau internet par le biais de mesures passives comme
la récupération de données BGP, ou par le biais de mesures actives comme l’utilisation
d’outils comme “ping” ou “traceroute”. Des systèmes établis tels que CAIDA Archipelago ou
RIPE Atlas pratiquent des mesures et offrent les données brutes à la communauté
scientifique et des algorithmes ont été conçus pour transformer ces données en cartes
partielles du réseau internet. Récemment, notre équipe de recherche a développé un nouvel
outil, “diamond-miner”, permettant de capturer davantage d'informations afin de créer des
cartes du réseau plus précises. Il faut néanmoins trois jours pour obtenir une carte complète
d’internet ce qui est encore trop long pour analyser les micro-dynamiques de celui-ci
pouvant régulièrement survenir à l’échelle de l’heure ou moins. La valeur de la capture de
ces micro-dynamiques est inestimable pour mieux comprendre, utiliser et sécuriser internet.
Un exemple d’utilisation de ces données serait par exemple la possibilité de détecter en
temps réel une attaque visant à détourner le trafic d’une partie du réseau pour en dérober
son contenu. Ce sujet de thèse s’inscrit donc dans la volonté de capturer et analyser le
rapidement ces dynamiques du réseau internet.
Enjeux
L’enjeu principal est d'accélérer considérablement la capture du réseau Internet pour
percevoir et analyser des micro-dynamiques de façon globale. Actuellement, une capture
complète est possible en trois jours. Le but étant de gagner un ordre de magnitude en étant
capable de percevoir des dynamiques à l’échelle de l’heure. C’est un domaine peu étudié où
de nombreuses problématiques restent à explorer afin d’arriver à ce résultat. Pour se faire, il
sera nécessaire de développer de nouveaux systèmes d’expérimentation et de mesure à
large échelle, ainsi que de nouveaux algorithmes adaptés à la taille d’internet.
Ouverture à l'international
Ce domaine étant étudié à l’international, des opportunités sont possibles pour collaborer
avec d’autres laboratoires travaillant sur les mesures sur Internet tel que l’université de
Naval Postgraduate School (USA), Columbia University (USA) ou encore CAIDA à
University California San Diego (USA).
Doctorant.e: Gouel Matthieu