Detecting and localizing large-scale router failures using active probes

Proceedings - IEEE Military Communications Conference MILCOM

Volumn , Issue , 2011, Pages 1170-1175

  Zheng, Qiang ^a   Cao, Guohong ^a   La Porta, Tom ^a   Swami, Ananthram ^b  

^a The Pennsylvania State University   (United States)

^b U S ARMY RESEARCH LABORATORY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ACTIVE PROBE; DETECTION PHASE; DISTANCE-BASED METHODS; END SYSTEMS; FAILURE PROBABILITY; NETWORK RELIABILITY; ROUTER FAILURES;

MILITARY COMMUNICATIONS; PROBES;

ROUTERS;

EID: 84856976110     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MILCOM.2011.6127458     Document Type: Conference Paper

References (17)

1. M. Shand and S. Bryant, "IP fast reroute framework," RFC5714, January 2010.
2. Y. Ran, "Considerations and suggestions on improvement of communication network disaster countermeasures after the wenchuan earthquake,"IEEE Communications Magazine, vol. 49, no. 1, pp. 44-47, 2011.
3. J. Cowie, A. Popescu, and T. Underwood, "Impact of Hurricane Katrina on Internet infrastructure," http://www.renesys.com/tech/presentations/ pdf/Renesys-Katrina-Report-9sep2005.pdf, 2005.
4. S. LaPerriere, "Taiwan earthquake fiber cuts: a service provider view," http://www.nanog.org/meetings/nanog39/presentations/laperriere.pdf, 2007.
5. A. Ogielski and J. Cowie, "Internet routing behavior on 9/11 and in the following weeks," http://www.renesys.com/tech/presentations/pdf/ renesys-030502-NRC-911.pdf, 2002.
6. C.Wilson, "High altitude electromagnetic pulse (HEMP) and high power microwave (HPM) devices: threat assessments," http://www.fas.org/man/crs/ RL32544.pdf, 2004.
7. P. Barford, N. Duffield, A. Ron, and J. Sommers, "Network performance anomaly detection and localization," in IEEE INFOCOM, 2009.
8. L. Cheng, X. Qiu, L. Meng, Y. Qiao, and R. Boutaba, "Efficient active probing for fault diagnosis in large scale and noisy networks," in IEEE INFOCOM, 2010.
9. Y. Zhang, Z. M. Mao, and M. Zhang, "Effective diagnosis of routing disruptions from end systems," in USENIX NSDI, 2008.
10. A. Haeberlen, I. Avramopoulos, J. Rexford, and P. Druschel, "NetReview: Detecting when interdomain routing goes wrong," in USENIX NSDI, 2009.
11. K. Suh, Y. Guo, J. Kurose, and D. Towsley, "Locating network monitors: complexity, heuristics, and coverage," in IEEE INFOCOM, 2005.
12. H. X. Nguyen, R. Teixeira, P. Thiran, and C. Diot, "Minimizing probing cost for detecting interface failures: Algorithms and scalability analysis,"in IEEE INFOCOM, 2009.
13. Q. Zheng and G. Cao, "Minimizing probing cost and achieving identifiability in network link monitoring," in IEEE ICDCS, 2010.
14. J. Wu, Y. Zhang, Z. M. Mao, and K. G. Shin, "Internet routing resilience to failures analysis and implications," in ACM CoNEXT, 2007.
15. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, and C. Diot, "Characterization of failures in an IP backbone," in IEEE INFOCOM, 2004.
16. Y. Zhang, Z. M. Mao, and J. Wang, "A framework for measuring and predicting impact of routing changes," in IEEE INFOCOM, 2007.
17. R. Sherwood, A. Bender, and N. Spring, "Measuring ISP topologies with Rocketfuel," in ACM SIGCOMM, 2002.