Abstract | ||
---|---|---|
Internet backbone networks are under constant flux, struggling to keep up with increasing demand. The pace o f technology change often outstrips the deployment of associated fault monitoring capabilities that are built into today's I P protocols and routers. Moreover, some of these new technologies cross networking layers, raising the potential for unanticipated interactions and service disruptions that the built-in monitoring systems cannot detect. In such instances, failures may cause data packets to be silently dropped inside the network without triggering any alarms or responses (e.g., the failure is not routed around). So-called "silent failures" or "black holes" represent a critical threat to today's rapidly evolving net works. In this paper, we present a simple and effective method to detect and diagnose such silent failures. Our method uses active measurement between edge routers to raise alarms whenever end- to-end connectivity is disrupted, regardless of the cause. These alarms feed localization agents that employ spatial correlation techniques to isolate the root-cause of failure. Using data from two real systems deployed on sections of a tier-I ISP network, we successfully detect and localize three known black holes. Further, we present simulation results demonstrating that our system accurately and precisely (both greater than 80% according to our metrics) localizes a variety of failures classes. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/INFCOM.2007.252 | INFOCOM |
Keywords | Field | DocType |
Internet,fault diagnosis,telecommunication network reliability,telecommunication network routing,transport protocols,IP protocols,Internet backbone networks,edge routers,fault monitoring,network black holes,silent failure detection,silent failure diagnosis | Internet Protocol,Software deployment,Computer science,Network layer,Network packet,Computer network,Evolving networks,Black hole,Internet backbone,The Internet | Conference |
ISSN | Citations | PageRank |
0743-166X | 73 | 2.94 |
References | Authors | |
20 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ramana Rao Kompella | 1 | 388 | 18.51 |
Jennifer Yates | 2 | 790 | 64.51 |
Albert G. Greenberg | 3 | 5970 | 676.74 |
Alex C. Snoeren | 4 | 3228 | 239.85 |