Detection and localization of network black holes

Proceedings - IEEE INFOCOM

Volumn , Issue , 2007, Pages 2180-2188

  Kompella, Ramana Rao ^a   Yates, Jennifer ^b   Greenberg, Albert ^c   Snoeren, Alex C ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b AT AND T LABS RESEARCH   (United States)

^c Micorsoft Research

Author keywords

[No Author keywords available]

Indexed keywords

INTRUSION DETECTION; NETWORK PROTOCOLS; NETWORK SECURITY; PACKET SWITCHING; REAL TIME SYSTEMS;

DATA PACKETS; SILENT FAILURES;

INTERNET;

EID: 34548364100     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2007.252     Document Type: Conference Paper

References (25)

1. D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient overlay networks. In Symposium on Operating Systems Principles, SOSP, pages 131-145, 2001.
2. AVICI Systems Inc. http://www.avici.com.
3. J. Cao, D. Davis, S. V Wiel, and B. Yu. Time-varying network tomography. J. Amer. Statist. Assoc, 95(452): 1063-1075, 2000.
4. C. S. Chao, D. L. Yang, and A. C. Liu. An automated fault diagnosis system using hierarchical reasoning and alarm correlation, volume 9, pages 183-202, 2001.
5. R. H. Deng, A. A. Lazar, and W.Wang. A probabilistic approach to fault diagnosis in linear lightwave networks. In In Integrated Network Management III, pages 697-708, Apr. 1993.
6. L. Fang, A. Atlas, F. Chiussi, K. Kompella, and G. Swallow. LDP failure detection and recovery. IEEE Communications magazine, 42(10):117-123, Oct. 2004.
7. A. Gunnar, M. Johansson, and T. Telkamp. Traffic matrix estimation on a large ip backbone: A comparison on real data. In Proc. ACM Internet Measurement Conference, October 2004.
8. P. Hong and P. Sen. Incorporating non-deterministic reasoning in managing heterogeneous network. In In Integrated Network Management II, pages 481-492, Apr. 1991.
9. S. Kandula, D. Katabi, and J. P. Vasseur. Shrink: A tool for failure diagnosis in IP networks. In Proc. ACM SIGCOMM MineNet Workshop, Aug. 2005.
10. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren. IP fault localization via risk modeling. In Proc. Networked Systems Design and Implementation, May 2005.
11. G. Liu, A. K. Mok, and E. J. Yang. Composite events for network event correlation. In Integrated Network Management TV.
12. J. Mahdavi, V Paxson, A. Adams, and M. Mathis. Creating a scalable architecture for internet measurement. In Proceedings of INET'98, 1998.
13. A. Medina, N. Taft, K. Salamatian, S. Bhattacharyya, and C. Diot. Traffic matrix estimation: Existing techniques and new directions. In ACM SIGCOMM, Pittsburg, USA, August 2002.
14. H. X. Nguyen and P. Thiran. Active measurement for multiple link failures diagnosis in IP networks. Juan Les Pins, France, April 2004.
15. A. Nucci, R. Cruz, N. Taft, and C. Diot. Design of IGP link weights for estimation of traffic matrices. In IEEE Infocom, Hong Kong, March 2004.
16. Y. A. Nygate. Event correlation using rule and object based techniques. In Integrated Network Management, pages 278-289.
17. V. Paxson. End-to-end Internet packet dynamics. IEEE/ACM Transactions on Networking, 7(3):277-292, 1999.
18. P.Wu, R. Bhatnagar, L. Epshtein, M. Bhandaru, and Z. Shi. Alarm correlation engine (ACE). In In Proc. of Network Operation and Management Symposium, pages 733-742, New Orleans, LA, 1998.
19. P. Sebos, J. Yates, D. Rubenstein, and A. Greenberg. Effectiveness of shared risk link group auto-discovery in optical networks. In Proc. Optical Fiber Communication Conference, Mar. 2002.
20. J. Sommers, P. Barford, N. Duffield, and A. Ron. Improving accuracy in end-to-end packet loss measurement. In Proceedings of ACM SIGCOMM, Aug. 2005.
21. M. Steinder and A. Sethi. Increasing Robustness of Fault localization through Analysis of Lost, Spurious and Positive Symptoms. In IEEE Infocom, 2002.
22. C. Tebaldi and M. West. Bayesian inference on network traffic using link count data. J. Amer. Statist. Assoc, 93(442):557-576, 1998.
23. Y. Vardi. Network tomography: estimating source-destination traffic intensities from link data. J. Am. Statist. Assoc., 91:365-377, 1996.
24. Y. Zhang, M. Roughan, N. Duffield, and A. Greenberg. Fast accurate computation of large-scale ip traffic matrices from link loads. In Proc. ACM SIGMETRICS 2003, June 2003.
25. Y. Zhang, M. Roughan, C. Lund, and D. Donoho. An information-theoretic approach to traffic matrix estimation. In Proc. ACM SIGCOMM, August 2003.