Description
Date depot: 1 janvier 1900
Titre: Analyse et modélisation de la dynamique de la topologie de l'internet
Directrice de thèse:
Clémence MAGNIEN (LIP6)
Domaine scientifique: Sciences et technologies de l'information et de la communication
Thématique CNRS : Non defini
Resumé:
La topologie de l'internet, constituée des routeurs et des liens de communication entre eux, est un objet qui a été beaucoup étudié ces dernières années. Comme il n'existe pas de carte de l'internet, son étude passe par une opération de mesure, souvent à l'aide d'outils tels que traceroute, qui est longue est coûteuse, et ne donne pas toujours une image fiable du réseau.
Pour étudier la dynamique de cet objet, l'équipe Complex Networks du LIP6 a mis au point une nouvelle approche, appelée radar pour l'internet. Elle consiste à mesurer périodiquement les routes entre un moniteur et un ensemble fixe de destinations. Des études préliminaires ont montré que la dynamique de ces routes est gouvernée par plusieurs facteurs, parmi lesquels l'équilibrage de charge (load-balancing), et les changements de routage. Ces études ont montré que faire varier la fréquence de mesure permet de mettre en évidence ces facteurs.
Le but de cette thèse est de développer cette direction de recherche très prometteuse. Tout d'abord, le candidat s'attachera à étudier rigoureusement l'impact de la fréquence de la mesure sur les observations, afin de quantifier les rôles de l'équilibrage de charge et des changements de routage sur les observations. Dans un deuxième temps, il s'agira de reproduire ces observations dans des modèles de routage sur des graphes dynamiques. Ces modèles sont très importants, notamment parce qu'ils fournissent une explication des phénomèmes observés et qu'ils permettent des simulations réalistes. Ils permettent de plus d'aborder de façon formelle les questions étudiées.
Enfin, ces questions ont une portée plus large que le cadre de la topologie de l'internet. À plus long terme, il s'agira donc de s'intéresser à d'autres objets, en particulier les réseaux de contacts entre personnes, mesurés à l'aide de capteurs envoyant périodiquement des messages afin de découvrir les capteurs proches d'eux.
Doctorant.e: Kirgizov Sergey