Projet de recherche doctoral numero :8094

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