Efficient IP-level network topology capture

Résumé : Les systèmes de mesure distribué à grande échelle basés sur l'outil Traceroute sont utilisés pour obtenir la topologie de l'internet au niveau IP et peuvent être utilisés pour surveiller et comprendre le comportement du réseau sous-jascent. Cependant, les approches existantes pour mesurer l'espace public IPv4 du réseau Internet nécessitent souvent plusieurs jours pour obtenir un graphe complet, ce qui est trop lent pour capturer une grande partie de la dynamique du réseau. Cet article présente un nouvel algorithme pour la capture de la topologie du réseau, NTC, visant à cibler la dynamique du réseau à travers l'accélération de sondage, ce qui réduit la charge de la mesure, tout en maintenant une bonne couverture. Il ya deux nouveaux aspects à notre approche: l'algorithme se concentre sur l'obtention du graphe du réseau plutôt que d'effectuer un ensemble complet de traces individuelles, et il utilise les résultats de sondage précédentes de façon à adapter la mesure et de réduire les sondes envoyées. Nous étudions les performances de notre algorithme sur des traces réelles et démontrons la performance accrue de notre approche par rapport aux travaux existants.
Type de document :
Communication dans un congrès
Springer Berlin Heidelberg. Passive and Active Measurement Conference (PAM), Mar 2013, Hong Kong, Hong Kong SAR China. Springer, 7799, pp.11-20, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-36516-4_2〉
Liste complète des métadonnées

Littérature citée [14 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00827174
Contributeur : Thomas Bourgeau <>
Soumis le : mercredi 29 mai 2013 - 00:42:58
Dernière modification le : mardi 24 avril 2018 - 13:33:57
Document(s) archivé(s) le : mardi 4 avril 2017 - 12:44:15

Fichier

PAM2013-NTC.pdf
Fichiers éditeurs autorisés sur une archive ouverte

Identifiants

Collections

Citation

Thomas Bourgeau, Timur Friedman. Efficient IP-level network topology capture. Springer Berlin Heidelberg. Passive and Active Measurement Conference (PAM), Mar 2013, Hong Kong, Hong Kong SAR China. Springer, 7799, pp.11-20, 2013, Lecture Notes in Computer Science. 〈10.1007/978-3-642-36516-4_2〉. 〈hal-00827174〉

Partager

Métriques

Consultations de la notice

275

Téléchargements de fichiers

238