NetDiagnoser: Troubleshooting network unreachabilities using end-to-end probes and routing data

Abstract : The distributed nature of the Internet makes it difficult for a single service provider to troubleshoot the disruptions ex-perienced by its customers. We propose NetDiagnoser, a troubleshooting algorithm to identify the location of failures in an internetwork environment. First, we adapt the well-known Boolean tomography technique to work in this envi-ronment. Then, we significantly extend this technique to im-prove the diagnosis accuracy in the presence of multiple link failures, logical failures (for instance, misconfigurations of route export filters), and incomplete topology inference. In particular, NetDiagnoser takes advantage of rerouted paths, routing messages collected at one provider's network and Looking Glass servers. We evaluate each feature of Net-Diagnoser separately using C-BGP simulations on realistic topologies. Our results show that NetDiagnoser can success-fully identify a small set of links, which almost always in-cludes the actually failed/misconfigured links.
Type de document :
Communication dans un congrès
CoNEXT, Dec 2007, New York, United States. 2007, 〈10.1145/1364654.1364677〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01097563
Contributeur : Renata Teixeira <>
Soumis le : vendredi 19 décembre 2014 - 19:26:41
Dernière modification le : mercredi 21 mars 2018 - 18:57:58
Document(s) archivé(s) le : lundi 23 mars 2015 - 18:42:06

Fichier

netdiagnoser-conext07-final.pd...
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Amogh Dhamdhere, Renata Teixeira, Constantine Dovrolis, Christophe Diot. NetDiagnoser: Troubleshooting network unreachabilities using end-to-end probes and routing data. CoNEXT, Dec 2007, New York, United States. 2007, 〈10.1145/1364654.1364677〉. 〈hal-01097563〉

Partager

Métriques

Consultations de la notice

41

Téléchargements de fichiers

110