Contributions à la mesure et à la modélisation de la topologie de l'internet

par Fabien Viger

Thèse de doctorat en Informatique

Sous la direction de Matthieu Latapy.

Soutenue en 2007

à Paris 6 .


  • Résumé

    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

  • Titre traduit

    Contributions to the measurement and the modeling of the internet topology


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (VII-144 p.)
  • Annexes : Bibliogr. p. 137-144. 135 réf. bibliogr.

Où se trouve cette thèse ?

  • Bibliothèque : Université Pierre et Marie Curie. Bibliothèque Universitaire Pierre et Marie Curie . Section Mathématiques-Informatique Recherche.
  • Consultable sur place dans l'établissement demandeur
  • Cote : T Paris 6 2007 270
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.