Algorithmes avancés pour la cartographie d'Internet
Auteur / Autrice : | Kevin Vermeulen |
Direction : | Prométhée Spathis |
Type : | Thèse de doctorat |
Discipline(s) : | Informatique |
Date : | Soutenance le 02/06/2020 |
Etablissement(s) : | Sorbonne université |
Ecole(s) doctorale(s) : | École doctorale Informatique, télécommunications et électronique de Paris (1992-...) |
Partenaire(s) de recherche : | Laboratoire : LIP6 (1997-....) |
Jury : | Président / Présidente : Cristel Pelsser |
Examinateurs / Examinatrices : Clémence Magnien, Anja Feldmann, Timur Friedman | |
Rapporteurs / Rapporteuses : Cristel Pelsser, Jim Kurose |
Mots clés
Mots clés contrôlés
Résumé
Internet joue aujourd’hui un rôle crucial dans notre vie quotidienne. Aussi appelé “réseaux des réseaux”, Internet est un réseau géant composé de milliers de réseaux interconnectés. Ces réseaux sont composés de routeurs, eux-mêmes possédant de multiples interfaces, qui s’interconnectent pour transporter le trafic d’un point à un autre. Toutes ces interconnections forment une structure appelée topologie d’Internet, qui intéresse la communauté scientifique depuis sa création. Une meilleure compréhension de la topologie d’Internet permet de répondre à des questions comme: Quels pays mon trafic traverse-t-il? Est-ce qu’Internet est robuste en cas de panne? Ces questions concernent implicitement des milliards d’utilisateurs, et motivent cette thèse pour mieux capturer la topologie d’Internet. Les informations topologiques relevant souvent du secret industriel, les chercheurs effectuent des mesures depuis des points connectés à Internet pour les révéler. Cette thèse présente de nouvelles techniques de mesures qui permettent une meilleure vue de la topologie d’Internet. Au niveau IP, celle-ci présente la dernière évolution de traceroute, et le premier système capable de cartographier les chemins à répartition de charge sur l’ensemble d’IPv4 en 2,5 jours, fournissant la vue la plus complète d’un serveur jamais obtenue. Au niveau routeur, celle-ci présente la première technique de résolution d’alias basée sur le “ICMP rate limiting”. Cette thèse permettra des études plus exhaustives, grâce à la complétude des topologies découvertes, ainsi que des perspectives d’études sur les dynamiques de la topologie d’Internet.