Supervision : Serge FDIDA

Co-supervision : LATAPY Matthieu

Contributions à la mesure et à la modelisation de la topologie de l'Internet

Cette thèse traite de la topologie du réseau Internet physique, composé de routeurs et de câbles acheminant l'information. Nous considérons cette topologie de manière abstraite, en tant que graphe. Nous étudions un modèle de graphes synthétiques permettant de reproduire certaines caractéristiques du réseau observé, et fournissons un algorithme efficace et un programme en open-source utilisant ce modèle. Nous étudions également la mesure de la topologie de l'Internet, et plus précisément essayons de corriger la partialité et les biais des techniques existantes, essentiellement basées sur l'outil traceroute.

2005-2016 Publications

• 2016
  • F. Viger, M. Latapy : “Efficient and simple generation of random simple connected graphs with prescribed degree sequence”, Journal of Complex Networks, vol. 4 (1), pp. 15-37, (Oxford University Press) (2016)
• 2008
  • F. Viger, B. Augustin, X. Cuvellier, C. Magnien, M. Latapy, T. Friedman, R. Teixeira : “Detection, understanding, and prevention of traceroute measurement artifacts”, Computer Networks, vol. 52 (5), pp. 998-1018, (Elsevier) (2008)
• 2007
  • F. Viger : “Contributions à la mesure et à la modelisation de la topologie de l’Internet”, thesis, phd defence 09/13/2007, supervision Fdida, Serge, co-supervision : Latapy, Matthieu (2007)
• 2006
  • B. Augustin, X. Cuvellier, B. Orgogozo, F. Viger, T. Friedman, M. Latapy, C. Magnien, R. Teixeira : “Avoiding traceroute anomalies with Paris traceroute”, IMC 2006 - 6^th ACM Internet Measurement Conference, Rio de Janeiro, Brazil, pp. 153-158, (ACM) (2006)
• 2005
  • F. Viger, M. Latapy : “Fast generation of random connected graphs with prescribed degrees”, (2005)