VERMEULEN Kévin

doctorant à Sorbonne Université
Équipe : NPA
https://lip6.fr/Kevin.Vermeulen

Direction de recherche : Prométhée SPATHIS

Co-encadrement : FRIEDMAN Timur

Improved algorithms for capturing the dynamics of Internet maps

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 traffic 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 traffic 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 d’Internet, grâce à la complétude des topologies découvertes, ainsi que des perspectives d’études sur les dynamiques de la topologie d’Internet.

Soutenance : 02/06/2020

Membres du jury :

M. Prométhée Spathis, Associate Professor, Sorbonne Université
M. Jim Kurose, Professor, University of Massachusetts Amherst
Mme. Cristel Pelsser, Professor, Université de Strasbourg
Mme. Anja Feldmann, Professor, Max-Planck-Institut für Informatik
Mme. Clémence Magnien, Professor, Sorbonne Université
M. Timur Friedman, Associate Professor, Sorbonne Université

Date de départ : 30/11/2020

Publications 2018-2024

2024
- H. Rimlinger, K. Vermeulen, T. Friedman, O. Fourmaux : “GeoGiant: Vers une géolocalisation d’adresses IP à l’échelle grâce aux géants d’Internet”, CoRes 2024: 9^es Rencontres Francophones sur la Conception de Protocoles, l'Évaluation de Performance et l'Expérimentation des Réseaux de Communication, Saint-Briac-sur-Mer, France, pp. à paraître (2024)
2023
- M. Gouel, O. Darwich, M. Mouchet, K. Vermeulen : “Poster: Towards a Publicly Available Framework to Process Traceroutes with MetaTrace”, ACM Internet Measurement Conference (IMC 2023), Montreal (Canada), Canada (2023)
- O. Darwich, H. Rimlinger, M. Dreyfus, M. Gouel, K. Vermeulen : “Replication: Towards a Publicly Available Internet scale IP Geolocation Dataset”, ACM Internet Measurement Conference (IMC 2023), Montréal, Canada, (ACM) (2023)
- M. Gouel, M. Mouchet, O. Darwich, K. Vermeulen : “Towards a Publicly Available Framework to Process Traceroutes with MetaTrace”, (2023)
2022
- M. Gouel, K. Vermeulen, M. Mouchet, J. Rohrer, O. Fourmaux, T. Friedman : “Zeph & Iris cartographient l’internet”, CORES 2022 – 7^e Rencontres Francophones sur la Conception de Protocoles, l’Évaluation de Performance et l’Expérimentation des Réseaux de Communication, Saint-Rémy-Lès-Chevreuse, France (2022)
- M. Gouel, K. Vermeulen, M. Mouchet, J. Rohrer, O. Fourmaux, T. Friedman : “Zeph & Iris map the internet: A resilient reinforcement learning approach to distributed IP route tracing”, Computer Communication Review, vol. 52 (1), pp. 2-9, (Association for Computing Machinery) (2022)
2021
- M. Gouel, K. Vermeulen, O. Fourmaux, T. Friedman, R. Beverly : “Longitudinal Study of an IP Geolocation Database”, (2021)
- M. Gouel, K. Vermeulen, O. Fourmaux, T. Friedman, R. Beverly : “IP Geolocation Database Stability and Implications for Network Research”, Network Traffic Measurement and Analysis Conference, Online, United States (2021)
2020
- K. Vermeulen : “Improved algorithms for capturing Internet maps”, soutenance de thèse, soutenance 02/06/2020, direction de recherche Spathis, Prométhée, co-encadrement : Friedman, Timur (2020)
- K. Vermeulen, B. Ljuma, V. ADDANKI, M. Gouel, O. Fourmaux, T. Friedman, R. REJAIE : “Alias Resolution Based on ICMP Rate Limiting”, PAM 2020 - 21^st International Conference on Passive and Active Network Measurement, vol. 12048, Lecture Notes in Computer Science, Eugene, United States, pp. 231-248, (Springer) (2020)
- K. Vermeulen, J. Rohrer, R. Beverly, O. Fourmaux, T. Friedman : “Diamond-Miner: Comprehensive Discovery of the Internet’s Topology Diamonds”, USENIX Symposium on Networked Systems Design and Implementation (NSDI) 2020, Santa Clara, CA, United States, pp. 479-493, (USENIX Association) (2020)
2019
- K. Vermeulen, B. Ljuma, O. Fourmaux, T. Friedman, R. McGeer : “Internet measurements on EdgeNet”, CNERT: Computer and Networking Experimental Research using Testbeds in conjunction with IEEE INFOCOM 2019, Paris, France (2019)
2018
- K. Vermeulen, S. Strowes, O. Fourmaux, T. Friedman : “Multilevel MDA-Lite Paris Traceroute”, IMC '18 Proceedings of the Internet Measurement Conference 2018, Boston, United States, pp. 29-42, (ACM) (2018)
- K. Vermeulen, T. Friedman, O. Fourmaux, R. Kisteleki, Ph. Homburg, E. Aben, S. Strowes : “Adding Multipath Route Tracing to RIPE Atlas (Extended Abstract)”, AIMS 2018: Workshop on Active Internet Measurements, La Jolla, United States (2018)