Predicting and Tracking Internet Path Changes

Abstract : This paper investigates to what extent it is possible to use traceroute-style probing for accurately tracking Internet path changes. When the number of paths is large, the usual traceroute based approach misses many path changes because it probes all paths equally. Based on empirical observations, we argue that monitors can optimize probing according to the likelihood of path changes. We design a simple predictor of path changes using a nearest-neighbor model. Although predicting path changes is not very accurate, we show that it can be used to improve probe targeting. Our path tracking method, called DTRACK, detects up to two times more path changes than traditional probing, with lower detection delay, as well as providing complete load-balancer information.
Type de document :
Communication dans un congrès
ACM SIGCOMM, Aug 2011, Toronto, Canada. ACM, pp.122-133, 2011, 〈10.1145/2018436.2018451〉
Liste complète des métadonnées

Littérature citée [34 références]  Voir  Masquer  Télécharger
Contributeur : Renata Teixeira <>
Soumis le : mardi 18 juin 2013 - 15:34:05
Dernière modification le : samedi 24 novembre 2018 - 01:28:20
Document(s) archivé(s) le : jeudi 19 septembre 2013 - 04:12:35


Fichiers produits par l'(les) auteur(s)



Italo Cunha, Renata Teixeira, Darryl Veitch, Christophe Diot. Predicting and Tracking Internet Path Changes. ACM SIGCOMM, Aug 2011, Toronto, Canada. ACM, pp.122-133, 2011, 〈10.1145/2018436.2018451〉. 〈hal-00835405〉



Consultations de la notice


Téléchargements de fichiers