A new method of proactive recovery mechanism for large-scale network failures

Proceedings - International Conference on Advanced Information Networking and Applications, AINA

Volumn , Issue , 2009, Pages 951-958

  Horie, Takuro ^a   Hasegawa, Go ^a   Kamei, Satoshi ^b   Murata, Masayuki ^a  

^a OSAKA UNIVERSITY   (Japan)

^b NTT CORPORATION   (Japan)

Author keywords

Large scale network failures; Overlay network; Proactive failure recovery; Routing

Indexed keywords

LARGE-SCALE NETWORK; LARGE-SCALE NETWORK FAILURES; MULTIPLE ROUTING; NETWORK FAILURE; NETWORK REACHABILITY; NUMERICAL CALCULATION; OVERLAY NETWORKING; PATH LENGTH; POWER OUTAGE; PROACTIVE FAILURE RECOVERY; RECOVERY MECHANISMS; ROUTING; SOFTWARE BUG; TERRORIST ATTACKS;

OVERLAY NETWORKS; PROGRAM DEBUGGING;

COMPUTER SYSTEM RECOVERY;

EID: 70349505791     PISSN: 1550445X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/AINA.2009.46     Document Type: Conference Paper

References (17)

1. A. Sahoo, K. Kant, and P. Mohapatra, "Characterization of BGP recovery time under large-scale failures", in Proceedings of ICC 2006, June 2006.
2. Y. Rekhter and T. Li, "A border gateway protocol 4 (BGP-4)", RFC 1771, Mar. 1995.
3. C. Labovitz, A. Ahuja, A. Abose, and F. Jahanian, "Delayed Internet routing convergence", in Proceedings of ACM SIGCOMM 2000, vol. 9, pp. 293-306, Aug. 2000.
4. B. Zhang, D. massey, and L. Zhang, "Destination reachability and BGP convergence time", in GLOBECOM 2004, vol. 3, pp. 1383-1389, Apr. 2004.
5. A. S. Tanenbaum, COMPUTER NETWORKS. Upper Saddle River, New Jersey 07458: Prentice-Hall International, Inc., third ed., 1996.
6. C. Labovits, A. Ahuja, R. Wattenhofer, and S. Venkatachry, "The impact of Internet policy and topology on delayed routing convergence", in Proceedings of INFOCOM 2001, pp. 537-546, Dec. 2001.
7. Z. M. Mao, R. Govindan, G. Varghese, and R. H. Katz, "Route flap damping exacerbates Internet routing convergence", ACM SIGCOMM Computer Communication Review, vol. 32, pp. 221-233, Oct. 2002.
8. D. Pei, M. Azuma, D. Massey, and L. Zhang, "BGP-RCN: Improving BGP convergence through root cause notification", Tech. Rep. CO80523-1873, UCLA CSD, Dec. 2004.
9. W. Norton, "Internet service providers and peering." available at http: //www.equinix.com/pdf/whitepapers/PeeringWP.2.pdf.
10. W. Norton, "A business case for peering." available at http://www.equinix.com/pdf/whitepapers/Business-case.pdf.
11. Y. Zhu, C. Dovrolis, and M. Ammar, "Dynamic overlay routing based on available bandwidth estimation: A simulation study", Computer Networks Journal, vol. 50, pp. 739-876, Apr. 2006.
12. D. G. Andersen, A. C. Snoeren, and H. Balakrishnan, "Best-path vs. multi-path overlay routing", in Proceedings of ACM SIGCOMM conference on Internet Measurement, pp. 91-100, Oct. 2001.
13. D. Andersen, H. Balakrishnan, M. Kaashoek, and R. Morris, "Resilient overlay networks", in Proceedings of the 18th ACM Symposium on Operating Systems Principles, Oct. 2001.
14. Z. Xu, M. Mahalingam, and M. Karlsson, "Turning heterogeneity into an advantage in overlay routing", in Proceedings of INFOCOM 2003, vol. 2, pp. 1499-1509, Apr. 2003.
15. A. Hansen, A. Kvalbein, T. Čičić, and S. Gjessing, "Resilient routing layers for network disaster planning", Lecture notes in computer science, vol. 3421, pp. 1097-1105, Apr. 2005.
16. A. Hansen, A. Kvalbein, T. Čičić, S. Gjessing, and O. Lysne, "Resilient routing layers for recovery in packet networks", in Proceedings of the 2005 International Conference on Dependable Systems and Networks, pp. 238-247, July 2005.
17. The CAIDA Web Site. available at http://www.caida.org/home/.