A measurement framework for pin-pointing routing changes

Abstract : Changes in the end-to-end path between two hosts can lead to sud-den changes in the round-trip time and available bandwidth, or even the complete loss of connectivity. Determining the reason for the routing change is crucial for diagnosing and fixing the problem, and for holding a particular domain accountable for the disrup-tion. Active measurement tools like traceroute can infer the cur-rent path between two end-points, but not where and why the path changed. Analyzing BGP data from multiple vantage points seems like a promising way to infer the root cause of routing changes. In this paper, we explain the inherent limitations of using BGP data alone and argue for a distributed approach to troubleshooting rout-ing problems. We propose a solution where each AS continuously maintains a view of routing changes in its own network, without requiring additional support from the underlying routers. Then, we describe how to query the measurement servers along the AS-level forwarding path from the source to the destination to uncover the location and the reason for the routing change.
Type de document :
Communication dans un congrès
ACM SIGCOMM Network Troubleshooting Workshop, Aug 2004, Portland, United States. 2004, 〈10.1145/1016687.1016704〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01097540
Contributeur : Renata Teixeira <>
Soumis le : lundi 12 janvier 2015 - 18:02:17
Dernière modification le : lundi 25 septembre 2017 - 16:14:01
Document(s) archivé(s) le : lundi 13 avril 2015 - 10:11:56

Fichier

nts33-teixeira.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Renata Teixeira, Jennifer Rexford. A measurement framework for pin-pointing routing changes. ACM SIGCOMM Network Troubleshooting Workshop, Aug 2004, Portland, United States. 2004, 〈10.1145/1016687.1016704〉. 〈hal-01097540〉

Partager

Métriques

Consultations de la notice

16

Téléchargements de fichiers

55