Une approche pour l'étude de la topologie de l'internet: : vues ego-centrées et radar

par Tounwendyam Frédéric Ouédraogo

Thèse de doctorat en Informatique

Sous la direction de Matthieu Latapy et de Oumarou Sié.

Soutenue en 2009

à Paris 6 en cotutelle avec l'Université de Ouagadougou .


  • Résumé

    Cette thèse s’intéresse à la dynamique de la topologie de l’internet. En effet, l’internet est un système qui évolue au fil du temps. La taille de l’internet et le rythme élevé de son évolution rendent complexe l’étude de la dynamique de sa topologie. Afin d’entamer cette étude, nous proposons de se focaliser sur ce qu’une machine peut observer de la topologie, qu’on appelle vue ego-centrée. En faisant des mesures périodiques de vues ego-centrées, qu’on appelle des mesures radar, nous pouvons observer leur dynamique. Nous avons conçu et implémenté un outil de mesure ego-centrée appelé tracetree et fait des mesures de type radar à l’aide de cet outil. Nous avons conduit plusieurs régimes de mesure à partir d’une centaine de machines environ et avons entamé l’analyse des données obtenues. Nous avons mené une analyse approfondie sur un phénomène important : on découvre continuellement de nouvelles adresses ip avec une fréquence importante tout au long de la mesure. Pour fournir une explication, nous avons étudié ce phénomène aux niveaux des adresses ip et des as. Nous avons montré que la découverte constante d’adresses ip est en partie due à la dynamique de routage. Nous avons également utilisé les données radar pour étudier une méthode de mesure distribuée de la topologie de l’internet. Notre approche consiste à étudier comment la topologie mesurée évolue quand on fait varier le nombre de moniteurs et de destinations utilisés pour la mesure. Cette étude a montré que les moniteurs et destinations jouent un rôle important dans les propriétés de la topologie qu’on observe

  • Titre traduit

    An approach for the study of internet topology : ego-centered views and radar


  • Pas de résumé disponible.

Consulter en bibliothèque

La version de soutenance existe sous forme papier

Informations

  • Détails : 1 vol. (90 p.)
  • Annexes : Bibliogr. p. 87-90. 70 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 2009 668
Voir dans le Sudoc, catalogue collectif des bibliothèques de l'enseignement supérieur et de la recherche.