Detection and Localization of Network Black Holes
Authors:
- R. R. KompellaRKR. R. Kompella
- J. YatesJYJ. Yates
- A. GreenbergAGA. Greenberg
- A. C. SnoerenASA. C. Snoeren
- 1 January 2007
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 0743166X,p. 2180-2188
Abstract
Internet backbone networks are under constant flux, struggling to keep up with increasing demand. The pace of technology change often outstrips the deployment of associated fault monitoring capabilities that are built into today's IP 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 networks. 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.Keywords
This publication has 18 references indexed in Scilit:
- A Geometric Approach to Improving Active Packet Loss MeasurementIEEE/ACM Transactions on Networking, 2008
- Design of IGP link weight changes for estimation of traffic matrices2005
- Effectiveness of shared risk link group auto-discovery in optical networks2003
- Increasing robustness of fault localization through analysis of lost, spurious, and positive symptoms2003
- Composite events for network event correlation2003
- Traffic matrix estimation2002
- End-to-end Internet packet dynamicsIEEE/ACM Transactions on Networking, 1999
- Bayesian Inference on Network Traffic Using Link Count DataJournal of the American Statistical Association, 1998
- An architecture for large scale Internet measurementIEEE Communications Magazine, 1998
- Event Correlation using Rule and Object Based Techniques1995