Mesures et analyse de la cartographie de l’Internet

Texte intégral

(1)Mesures et analyse de la cartographie de l’Internet Proposition de stage de fin d’études Master/Ingénieur orienté recherche au laboratoire LIP6 (Unité mixte Sorbonne Université/CNRS) De nouveaux algorithmes sont en cours de conception pour mieux comprendre la structure de l’Internet à travers des mesures. Ce stage consiste à réaliser le déploiement d’un algorithme existant sur les plateformes de mesures que nous opérons, et d’évaluer son efficacité dans une optique d’améliorations. Encadrants : Timur FRIEDMAN et Olivier FOURMAUX, maîtres de conférences Sorbonne Université / Faculté des Sciences au laboratoire LIP6 Période : 5 à 6 mois entre février et septembre 2019 Descriptif : L’Internet consiste en des dizaines de milliers de réseaux indépendants appelés systèmes autonomes, ou AS (autonomous systems). Les chercheurs qui travaillent sur la cartographie d’interconnexions entre ces AS n’en ont qu’une vision partielle. Les plus grands des AS se décomposent en PoP (points of presence), des lieux qui hébergent des routeurs de transit et d’accès. La compréhension de la distribution des routeurs entre PoP à l’intérieur des AS est également partielle. Seul l’opérateur de chaque AS connaît parfaitement la topologie de son réseau. Les utilisateurs extérieurs, les chercheurs par exemple, n’ont que quelques outils pour les aider à la elaborer la cartographie de l’Internet. Ils peuvent regarder les flux de messages entre routeurs générés par le protocole de routage inter-AS BGP. Ils peuvent également lancer des mesures du type « traceroute » depuis des points d’observation distribués. Ces outils fournissent des données brutes qui ne sont pas suffisantes en elles-mêmes pour déterminer la topologie de l’Internet. Il existe dans la littérature scientifique des algorithmes pour guider l’usage de ces outils et pour interpréter les données résultantes. Ce stage consiste à réaliser le déploiement d’un de ces algorithmes sur les plateforme de mesures PlanetLab Europe (http://planet-lab.eu) et EdgeNet (http://edge-net.org/), que nous opérons, et d’évaluer son efficacité dans une optique d’améliorations. Les étapes du stage sont : ● le choix, en concertation avec les encadrants, de l’algorithme à implémenter (voir les exemples de publication scientifiques ci-dessous) ● l’implémentation de l’algorithme en utilisant ou éventuellement étendant des capacités de mesure existantes sur PlanetLab Europe et/ou EdgeNet.

(2) ● la comparaison des mesures obtenues avec les résultats publiés dans la littérature scientifique ● la réflexion autour des améliorations à apporter éventuellement à l’algorithme ou l’utilisation éventuelle d’autres algorithmes à sa place Compétences : ● aptitude/intérêt à faire de la recherche ● capacité à programmer Candidature : Merci de bien vouloir nous envoyer par e-mail : ● un CV ● une lettre de motivation ● une ou deux personnes référentes Timur Friedman <[email protected]>, Olivier Fourmaux <[email protected]> Sorbonne Université LIP6-NPA, boîte courier 169 4 place Jussieu 75005 Paris, France N’hésitez pas à nous contacter pour d’avantage de détails. Exemples d’algorithmes dans la littérature scientifique : M. Luckie, A. Dhamdhere, B. Huffaker, D. Clark, and k. claffy, "bdrmap: Inference of Borders Between IP Networks", in Internet Measurement Conference (IMC), Nov 2016. A. Marder, J. Smith, “MAP-IT: Multipass Accurate Passive Inferences from Traceroute”, in in Internet Measurement Conference (IMC), Nov 2016. A. Marder, M. Luckie, A. Dhamdhere, B. Huffaker, J. Smith, and k. claffy, "Pushing the Boundaries with bdrmapIT: Mapping Router Ownership at Internet Scale", in Internet Measurement Conference (IMC), Nov 2018. Publications récentes: Vermeulen, K., Strowes, S. D., Fourmaux, O., & Friedman, T., “Multilevel MDA-Lite Paris Traceroute”. In Internet Measurement Conference (IMC), Nov 2018..

(3)