Abstract FR:

Cette thèse s'intéresse à la mesure et à la modélisation de l'Internet, vu comme un graphe où les noeuds représentent les routeurs, et les liens représentent les câbles ou liaisons physiques entre routeurs. Après une introduction rapide situant le contexte, nous présentons un algorithme efficace de génération de graphes aléatoires connexes avec degrés fixés pouvant s'appliquer à la modélisation de l'Internet. Plus loin, nous cherchons à concevoir des méthodes théoriques permettant d'estimer la taille réelle du réseau grâce aux seules images partielles et biaisées de la topologie dont nous disposons. Enfin, nous enquêtons sur la validité des informations topologiques telles que fournies par l'outil traceroute et proposons une amélioration qui s'avère significative. Ces trois axes de recherches sont complémentaires, et leurs contributions ont en commun l'apport d'une certaine rigueur dans la mesure ou la modélisation de la topologie de l'Internet