Optimal recovery from large-scale failures in IP networks

Proceedings - International Conference on Distributed Computing Systems

Volumn , Issue , 2012, Pages 295-304

  Zheng, Qiang ^a   Cao, Guohong ^a   Porta, Tom La ^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

EXTENSIVE SIMULATIONS; INTRA-DOMAIN ROUTING; IP NETWORKS; LARGE-SCALE FAILURES; NETWORK RESOURCE; OPTIMAL RECOVERY; ROUTING PATH; SECOND PHASE; SHORTEST PATH; SOURCE ROUTING;

INTERNET SERVICE PROVIDERS;

RECOVERY;

EID: 84866886649     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICDCS.2012.47     Document Type: Conference Paper

References (28)

1. G. Iannaccone, C. Chuah, R. Mortier, S. Bhattacharyya, and C. Diot, "Analysis of link failures in an IP backbone," in ACM SIGCOMM Workshop on Internet measurment, 2002.
2. S. Neumayer, G. Zussman, R. Cohen, and E. Modiano, "Assessing the vulnerability of the fiber infrastructure to disasters," in IEEE INFOCOM, 2009.
3. S. Neumayer and E. Modiano, "Network reliability with geographically correlated failures," in IEEE INFOCOM, 2010.
4. 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.
5. S. LaPerriere, "Taiwan earthquake fiber cuts: a service provider view," http://www.nanog.org/meetings/nanog39/ presentations/laperriere.pdf, 2007.
6. 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.
7. 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.
8. S. M. Bellovin and E. R. Gansner, "Using link cuts to attack Internet routing," AT&T Labs Research, Tech. Rep., 2003.
9. C. Wilson, "High altitude electromagnetic pulse (HEMP) and high power microwave (HPM) devices: threat assessments," http://www.fas.org/man/ crs/RL32544.pdf, 2004.
10. P. Francois, C. Filsfils, J. Evans, and O. Bonaventure, "Achieving sub-second IGP convergence in large IP networks," ACM SIGCOMM Computer Communication Review, vol. 35, no. 3, 2005.
11. A. Basu and J. Riecke, "Stability issues in OSPF routing," in ACM SIGCOMM, 2001.
12. Q. Zheng and G. Cao, "Minimizing probing cost and achieving identifiability in probe based network link monitoring," IEEE Transactions on Computers, to appear.
13. A. Kvalbein, A. F. Hansen, T. Cicic, S. Gjessing, and O. Lysne, "Fast IP network recovery using multiple routing configurations," in IEEE INFOCOM, 2006.
14. S. Kini, S. Ramasubramanian, A. Kvalbein, and A. F. Hansen, "Fast recovery from dual link failures in IP networks," in IEEE INFOCOM, 2009.
15. Y. Wang, H. Wang, A. Mahimkar, R. Alimi, Y. Zhang, L. Qiu, and Y. R. Yang, "R3: Resilient routing reconfiguration," in ACM SIGCOMM, 2010.
16. Q. Zheng, G. Cao, T. L. Porta, and A. Swami, "Detecting and localizing large-scale router failures using active probes," in IEEE MILCOM, 2011.
17. Q. Fang, J. Gao, and L. J. Guibas, "Locating and bypassing routing holes in sensor networks," in IEEE INFOCOM, 2004.
18. B. Karp and H. T. Kung, "GPSR: Greedy perimeter stateless routing for wireless networks," in ACM MOBICOM, 2000.
19. P. Narvaez, K.-Y. Siu, and H. yi Tzeng, "New dynamic algorithms for shortest path tree computation," IEEE/ACM Transactions on Networking, vol. 8, no. 6, 2000.
20. C. Alaettinoglu, V. Jacobson, and H. Yu, "Towards millisecond IGP convergence," IETF Draft, 2000.
21. 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 USENIX OSDI, 2004.
22. K. Lakshminarayanan, M. Caesar, M. Rangan, T. Anderson, S. Shenker, and I. Stoica, "Achieving convergence-free routing using failure-carrying packets," in ACM SIGCOMM, 2007.
23. H. Zlatokrilov and H. Levy, "Area avoidance routing in distance-vector networks," in IEEE INFOCOM, 2008.
24. G. T. K. Nguyen, R. Agarwal, J. Liu, M. Caesar, P. B. Godfrey, and S. Shenker, "Slick packets," in ACM SIGMETRICS, 2011.
25. R. Sherwood, A. Bender, and N. Spring, "Measuring ISP topologies with Rocketfuel," in ACM SIGCOMM, 2002.
26. K. Papagiannaki, S. Moon, C. Fraleigh, P. Thiran, and C. Diot, "Measurement and analysis of single-hop delay on an IP backbone network," IEEE Journal on Selected Areas in Communications, vol. 21, no. 6, 2003.
27. Y.-J. Kim, R. Govindan, B. Karp, and S. Shenker, "Geographic routing made practical," in USENIX NSDI, 2005.
28. Q. Zheng and G. Cao, "Minimizing probing cost and achieving identifiability in network link monitoring," in IEEE ICDCS, 2010.