California fault lines: Understanding the causes and impact of network failures

SIGCOMM'10 - Proceedings of the SIGCOMM 2010 Conference

Volumn , Issue , 2010, Pages 315-326

  Turner, Daniel ^a   Levchenko, Kirill ^a   Snoeren, Alex C ^a   Savage, Stefan ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

failure

Indexed keywords

EID: 78149327194     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1851182.1851220     Document Type: Conference Paper

References (35)

1. Internet2. http://www.internet2.edu.
2. A. Akella, J. Pang, B. Maggs, S. Seshan, and A. Shaikh. A comparison of overlay routing and multihoming route control. In Proceedings of SIGCOMM, pages 93-106, 2004.
3. M. Balakrishnan and A. Reibman. Characterizing a lumping heuristic for a Markov network reliability model. In Proceedings of FTCS, pages 56-65, 1993.
4. P. Baran. On distributed communications networks. IEEE Transactions on Communications Systems, 12(1):1-9, March 1964.
5. K. Claffy, T. Monk, and D. McRobb. Internet tomography. Nature, Web Matters, January 1999.
6. M. Coates, R. Castro, and R. Nowak. Maximum likelihood network topology identification from edge-based unicast measurements. In Proceedings of SIGMETRICS, pages 11-20, 2002.
7. Corporation for Education Network Initiatives in California. The CalREN network. http://www.cenic.org/calren/index.html.
8. C. Cranor, T. Johnson, O. Spataschek, and V. Shkapenyuk. Gigascope: a stream database for network applications. In Proceedings of SIGMOD, pages 647-651, 2003.
9. M. Dahlin, B. B. V. Chandra, L. Gao, and A. Nayate. End-to-end WAN service availability. IEEE/ACM Transactions on Networking, 11(2):300-313, April 2003.
10. A. Dhamdhere, R. Teixeira, C. Dovrolis, and C. Diot. NetDiagnoser: Troubleshooting network unreachabilities using end-to-end probes and routing data. In Proceedings of CoNEXT, 2007.
11. N. Duffield. Network tomography of binary network performance characteristics. IEEE Transactions on Information Theory, 52(12):5373-5388, 2006. (Pubitemid 46445379)
12. N. Feamster and H. Balakrishnan. Detecting BGP configuration faults with static analysis. In Proceedings of NSDI, pages 43-56, 2005.
13. A. Feldmann. Netdb: IP network configuration debugger/database. Technical report, AT&T, 1999.
14. A. Feldmann, A. Greenberg, C. Lund, N. Reingold, and J. Rexford. Netscope: Traffic engineering for IP networks. IEEE Network, 14(2):11-19, 2000.
15. K. P. Gummadi, H. V. Madhyastha, S. D. Gribble, H. M. Levy, and D. Wetherall. Improving the reliability of Internet paths with one-hop source routing. In Proceedings of OSDI, pages 13-13, 2004.
16. Y. Huang, N. Feamster, and R. Teixeira. Practical issues with using network tomography for fault diagnosis. Computer Communication Review, 38(5):53-57, October 2008.
17. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren. IP fault localization via risk modeling. In Proceedings of NSDI, pages 57-70, 2005.
18. R. R. Kompella, J. Yates, A. Greenberg, and A. C. Snoeren. Detection and localization of network black holes. In Proceedings of INFOCOM, pages 2180-2188, 2007.
19. C. Labovitz, A. Ahuja, and F. Jahanian. Experimental study of Internet stability and backbone failures. In Proceedings of FTCS, pages 278-285, 1999.
20. K. Levchenko, G. M. Voelker, R. Paturi, and S. Savage. XL: An efficient network routing algorithm. In Proceedings of SIGCOMM, pages 15-26, 2008.
21. C. Lonvick. RFC 3164: The BSD syslog protocol, August 2001.
22. Y. Mao, H. Jamjoom, S. Tao, and J. M. Smith. NetworkMD: Topology inference and failure diagnosis in the last mile. In Proceedings of IMC, pages 189-202, 2007.
23. A. Markopoulou, G. Iannaccone, S. Bhattacharyya, C.-N. Chuah, Y. Ganjali, and C. Diot. Characterization of failures in an operational IP backbone network. Transactions on Networking, 16(4), 2008.
24. V. N. Padmanabhan, S. Ramabhadran, S. Agarwal, and J. Padhye. A study of end-to-end web access failures. In Proceedings of CoNEXT, pages 1-13, 2006.
25. V. D. Park and M. S. Corson. A performance comparison of the temporally-ordered routing algorithm and ideal link-state routing. In Proceedings of ISCC, pages 592-598, 1998.
26. V. Paxson. End-to-end routing behavior in the Internet. In Proceedings of SIGCOMM, pages 25-38, 1996.
27. A. Shaikh, C. Isett, A. Greenberg, M. Roughan, and J. Gottlieb. A case study of OSPF behavior in a large enterprise network. In Proceedings of IMC, pages 217-230, 2002.
28. A. U. Shankar, C. Alaettinoǧlu, I. Matta, and K. Dussa-Zieger. Performance comparison of routing protocols using MaRS: Distance vector versus link-state. ACM SIGMETRICS Performance Evaluation Review, 20(1):181-192, June 1992.
29. Shrubbery Networks, Inc. RANCID. http://www.shrubbery.net/rancid/.
30. L. Tang, J. Li, Y. Li, and S. Shenker. An investigation of the Internet's IP-layer connectivity. Computer Communications, 32(5):913-926, 2009.
31. University of Oregon. University of Oregon Route Views project. http://www.routeviews.org.
32. F. Wang, Z. M. Mao, J. Wang, L. Gao, and R. Bush. A measurement study on the impact of routing events on end-to-end Internet path performance. In Proceedings of SIGCOMM, pages 375-386, 2006.
33. D. Watson, F. Jahanian, and C. Labovitz. Experiences with monitoring OSPF on a regional service provider network. In Proceedings ICDCS, pages 204-212, 2003.
34. W. Xu, L. Huang, A. Fox, D. Paterson, and M. Jordan. Detecting large-scale system problems by mining console logs. In Proceedings of SOSP, 2009.
35. M. Zhang, C. Zhang, V. Pai, L. Peterson, and R. Wang. PlanetSeer: Internet path failure monitoring and characterization in wide-area services. In Proceedings of OSDI, pages 167-182, 2004.