Assessing the Impact of Cascading Failures on the Interdomain Routing System of the Internet | New Generation Computing Skip to main content
Springer Nature Link
Log in

Assessing the Impact of Cascading Failures on the Interdomain Routing System of the Internet

  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

The Internet is a typical complex network, whose traffic load is controlled by the inter-domain routing system. Due to the co-location of data plane and control plane of Border Gateway Protocol, the survivability of inter-domain routing system is sensitive to severe congestion. Therefore, an initial outage may lead to a cascade of failures in the Internet. But the cascading failures on links are able to be automatically restored when the congestion is mitigated. In this paper, we propose a model - CAFEIN for characterizing this special process. Based on CAFEIN, we assess the difference of impact under intentional attacks and random breakdowns; identify the worst affected part of the Internet; and study the propagation of cascading failures. Through simulations, we find that the cascading failures bring a great deal of added burden to the routing system. However, the cascading effect is amplified globally when the relative capacity of links is very low. Moreover, the difference of impact between intentional attack and random breakdown is not as prominent as previous research due to the unique automatic-restoration process.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
¥17,985 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (Japan)

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

Explore related subjects

Discover the latest articles, news and stories from top researchers in related subjects.

References

  1. Lu X., Zhao J., Zhu P., Dong P.: “Self-Organization of Inter-Domain Routing System,”. Journal of Software 17, 9 1922–1932 (2006)

    Google Scholar 

  2. Shaikh, A., Varma, A., Kalampoukas, L. and Dube, R., “Routing Stability in Congested Networks: Experimentation and Analysis,” in Proc. of SIGCOMM ’00, pp. 163–174, 2000.

  3. Deng W., Zhu P., Lu X., Plattner B.: “On Evaluating BGP Routing Stress Attack,”. Journal of Communications 5(1), 13–22 (2010)

    Article  Google Scholar 

  4. Xiao, L., He, G. and Nahrstedt, K., “Understanding BGP Session Robustness in Bandwidth Saturation Regime,” Technical Report, UIUCDCS-R-2004-2483, http://hdl.handle.net/2142/10918, 2004.

  5. Motter, A. and Lai, Y., “Cascade-based Attacks on Complex Networks,” Phys. Rev, E 66, 065102(R), 2002.

  6. Crucitti, P., Latora, V. and Marchiori, M., “Model for Cascading Failures in Complex Networks,” Phys. Rev, E 69, 045104(R), 2004.

  7. Król D., Kukla G.: “Analysis of the Error Propagation Phenomenon in Network Structures,”. Computing and Informatics 28(6), 811–842 (2009)

    Google Scholar 

  8. Schuchard, M., Mohaisen, A., Kune, D., Hopper, N., Kim, Y. and Vasserman, E., “Losing Control of the Internet: Using the Data Plane to Attack the Control Plane,” in Proc. of CCS ’10, pp. 726–728, 2010.

  9. Liu, Y., Peng, W., Su, J. and Wang, Z., “Assessing Survivability of Inter-domain Routing System under Cascading Failures,” in Frontiers in Internet Technologies, Communications in Computer and Information Science, 401, pp. 97–108, 2013.

  10. Gao L.: “On Inferring Autonomous System Relationships in the Internet,”. IEEE/ACM Transactions on Networking (ToN) 9(6), 733–745 (2001)

    Article  Google Scholar 

  11. CAIDA - The Cooperative Association for Internet Data Analysis, http://www.caida.org, 2013.

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

  13. RIPE Routing Information Service (RIS), http://www.ripe.net/ris, 2013.

  14. Liu, H., Hu, X., Zhao, D. and Lu, X., “Failure Isolation based Defense against Internet CXPST-like Attack,” International Journal of Hybrid Information Technology, 5, 2, pp. 175–180, 2012.

Download references

Author information

Authors and Affiliations

  1. College of Computer, National University of Defense Technology Hunan, Changsha, 410073, China

    Yujing Liu

  2. College of Computer, Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology Hunan, Changsha, 410073, China

    Wei Peng & Jinshu Su

  3. Education Department, National University of Defense Technology Hunan, Changsha, 410073, China

    Zhilin Wang

Authors
  1. Yujing Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Wei Peng
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Jinshu Su
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhilin Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yujing Liu.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Y., Peng, W., Su, J. et al. Assessing the Impact of Cascading Failures on the Interdomain Routing System of the Internet. New Gener. Comput. 32, 237–255 (2014). https://doi.org/10.1007/s00354-014-0403-8

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00354-014-0403-8

Keywords

Search

Navigation