Title | ||
---|---|---|
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 experienced 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 environment. Then, we significantly extend this technique to improve 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 successfully identify a small set of links, which almost always includes the actually failed/misconfigured links. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1145/1364654.1364677 | CoNEXT |
Keywords | Field | DocType |
troubleshooting network,misconfigured link,single service provider,diagnosis accuracy,incomplete topology inference,well-known boolean tomography technique,internetwork environment,glass server,multiple link failure,end-to-end probe,logical failure,c-bgp simulation,service provider,addressing,lisp,routing | Troubleshooting,Provider Edge,End-to-end principle,Computer science,Lisp,Server,Computer network,Network topology,Service provider,Distributed computing,The Internet | Conference |
Citations | PageRank | References |
68 | 2.47 | 27 |
Authors | ||
4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Amogh Dhamdhere | 1 | 758 | 47.69 |
Renata Teixeira | 2 | 1636 | 100.35 |
Constantine Dovrolis | 3 | 4047 | 290.24 |
Christophe Diot | 4 | 7831 | 590.69 |