Mesure et modélisation de la topologie de l'Internet

Notre contribution globale est de réduire le fossé entre théorie et pratique dans le contexte de l'étude de la topologie de l'Internet, ou plus modestement de faire évoluer les choses en ce sens. Plutôt que de trouver les failles existantes dans telle ou telle approche simplificatrice, nous avons cherché à introduire de la rigueur et à montrer qu'il était possible d'étudier l'Internet plus "proprement". Notre algorithme de génération de graphes aléatoires répond en effet au besoin de générer des graphes ayant exactement une séquence de degrés donnés tout en restant connexe, mais permet aussi d'enquêter rigoureusement sur le rôle de la distribution de degrés dans le comportement d'un grand réseau. L'inférence de la taille du réseau tente, quant à elle, de répondre à la question : "Est-il possible de déduire des informations pertinentes et précises sur Internet à partir des cartes traceroute ?". Enfin, notre étude des artefacts de la topologie IP créés par traceroute a permis de remplacer ce dernier par un outil capable de déterminer les routes avec une rigueur accrue.