Abstract
The Internet is designed to survive when some of its components become faulty. Rerouting is an important approach to bypassing faulty links. In this paper, we propose a method to characterize inter-domain rerouting as a result of the massive earthquake in Japan on March 2011. Moreover, the characterization helps correlate inter-domain rerouting events and end-to-end path-quality degradation measured in Hong Kong. We analyse the variation of AS betweenness centrality extracted from BGP data to identify the time span when most routes changed, the ASes that were most seriously affected, and the correlative and backup paths. The results show that three major providers of inbound traffic to Hong Kong were affected by unstable routing state caused by a cable fault after the earthquake. Our work provides a new method of utilizing control plane’s information to diagnose data plane’s problem.
Chapter PDF
Similar content being viewed by others
References
Why the Japan Earthquake Didn’t Take Down the Country’s Internet, http://spectrum.ieee.org/tech-talk/telecom/internet/why-the-japan-earthquake-didnt-cripple-the-countrys-internet
Luo, X., Chan, E.W.W., Chang, R.K.C.: Design and Implementation of TCP Data Probes for Reliable and Metric-Rich Network Path Monitoring. In: Proc. USENIX Annual Tech. Conf. (2009)
RIPE RIS, http://www.ripe.net/data-tools/stats/ris/routing-information-service
University of Oregon Route Views Project, http://www.routeviews.org/
Li, J., Guidero, M., Wu, Z., Purpus, E., Ehrenkranz, T.: BGP routing dynamics revisited. ACM SIGCOMM Computer Communication Review 37(2), 7–16 (2007)
Xu, K., Chandrashekar, J., Zhang, Z.L.: Inferring Major Events from BGP Update Streams. Technical Report 04-043 (2004), http://www.cs.umn.edu/research/technical_reports.php?page=report&report_id=04-043
Zhang, J., Rexford, J., Feigenbaum, J.: Learning-Based Anomaly Detection in BGP Updates. In: Proc. ACM SIGCOMM Workshop on Mining Network Data (2005)
Li, J., Brooks, S.: I-seismograph: Observing and measuring Internet earthquakes. In: Proc. IEEE INFOCOM (2011)
Freeman, L.C.: A Set of Measures of Centrality Based on Betweenness. Sociometry 40(1), 35–41 (1977)
Holme, P., Kim, B.J.: Vertex overload breakdown in evolving networks. Phys. Rev. E 65, 066109 (2002)
da Costa, L.F., Rodrigues, F.A., Travieso, G., Villas Boas, P.R.: Characterization of Complex Networks: A Survey of measurements. Advances in Physics 56(1), 167–242 (2007)
Gao, L.: On inferring autonomous system relationships in the internet. IEEE/ACM Transactions on Networking 9(6), 733–745 (2001)
Dainotti, A., Squarcella, C., Aben, E., Claffy, K.C., Chiesa, M., Russo, M., Pescapé, A.: Analysis of Country-wide Internet Outages Caused by Censorship. In: Proc. ACM/USENIX IMC (2011)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2/e. Morgan Kaufmann Publishers (2006)
Fukuda, K., Aoki, M., Abe, S., Ji, Y., Koibuchi, M., Nakamura, M., Yamada, S., Urushidani, S.: Impact of Tohoku Earthquake on R&E Network in Japan. In: Proc. ACM SWID (2011)
Cho, K., Pelsser, C., Bush, R., Won, Y.: The Japan Earthquake: the impact on traffic and routing observed by a local ISP. In: Proc. ACM SWID (2011)
Renesys blog. Japan Quake, http://www.renesys.com/blog/2011/03/japan-quake.shtml
Bischof, Z.S., Otto, J.S., Bustamante, F.E.: Distributed Systems and Natural Disasters. In: Proc. ACM SWID (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 IFIP International Federation for Information Processing
About this paper
Cite this paper
Liu, Y., Luo, X., Chang, R.K.C., Su, J. (2012). Characterizing Inter-domain Rerouting after Japan Earthquake. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-30054-7_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-30053-0
Online ISBN: 978-3-642-30054-7
eBook Packages: Computer ScienceComputer Science (R0)