Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 124–135Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
Characterizing Inter-domain Rerouting after Japan Earthquake

Characterizing Inter-domain Rerouting after Japan Earthquake

  • Yujing Liu20,
  • Xiapu Luo21,
  • Rocky K. C. Chang21 &
  • …
  • Jinshu Su20 
  • Conference paper
  • 1004 Accesses

  • 6 Citations

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7290)

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.

Keywords

  • inter-domain routing
  • betweenness centrality
  • Japan earthquake
  • BGP

Download conference paper PDF

References

  1. 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

  2. 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)

    Google Scholar 

  3. RIPE RIS, http://www.ripe.net/data-tools/stats/ris/routing-information-service

  4. University of Oregon Route Views Project, http://www.routeviews.org/

  5. Li, J., Guidero, M., Wu, Z., Purpus, E., Ehrenkranz, T.: BGP routing dynamics revisited. ACM SIGCOMM Computer Communication Review 37(2), 7–16 (2007)

    CrossRef  Google Scholar 

  6. 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

  7. Zhang, J., Rexford, J., Feigenbaum, J.: Learning-Based Anomaly Detection in BGP Updates. In: Proc. ACM SIGCOMM Workshop on Mining Network Data (2005)

    Google Scholar 

  8. Li, J., Brooks, S.: I-seismograph: Observing and measuring Internet earthquakes. In: Proc. IEEE INFOCOM (2011)

    Google Scholar 

  9. Freeman, L.C.: A Set of Measures of Centrality Based on Betweenness. Sociometry 40(1), 35–41 (1977)

    CrossRef  Google Scholar 

  10. Holme, P., Kim, B.J.: Vertex overload breakdown in evolving networks. Phys. Rev. E 65, 066109 (2002)

    CrossRef  Google Scholar 

  11. 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)

    CrossRef  Google Scholar 

  12. Gao, L.: On inferring autonomous system relationships in the internet. IEEE/ACM Transactions on Networking 9(6), 733–745 (2001)

    CrossRef  Google Scholar 

  13. 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)

    Google Scholar 

  14. Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2/e. Morgan Kaufmann Publishers (2006)

    Google Scholar 

  15. 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)

    Google Scholar 

  16. 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)

    Google Scholar 

  17. Renesys blog. Japan Quake, http://www.renesys.com/blog/2011/03/japan-quake.shtml

  18. Bischof, Z.S., Otto, J.S., Bustamante, F.E.: Distributed Systems and Natural Disasters. In: Proc. ACM SWID (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer, National University of Defense Technology, China

    Yujing Liu & Jinshu Su

  2. Department of Computing, The Hong Kong Polytechnic University, Hong Kong

    Xiapu Luo & Rocky K. C. Chang

Authors
  1. Yujing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiapu Luo
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rocky K. C. Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jinshu Su
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Bell Labs, Alcatel-Lucent, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, 28918, Leganes (Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints 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

  • .RIS
  • .ENW
  • .BIB
  • 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)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature