Improved algorithms for capturing Internet maps

Algorithmes avancés pour la cartographie d'Internet 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.