New Generation Computing

, Volume 32, Issue 3–4, pp 237–255 | Cite as

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

  • Yujing LiuEmail author
  • Wei Peng
  • Jinshu Su
  • Zhilin Wang


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.


The Internet Inter-domain Routing Impact Cascading Failures 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 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. 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.Google Scholar
  3. 3.
    Deng W., Zhu P., Lu X., Plattner B.: “On Evaluating BGP Routing Stress Attack,”. Journal of Communications 5(1), 13–22 (2010)CrossRefGoogle Scholar
  4. 4.
    Xiao, L., He, G. and Nahrstedt, K., “Understanding BGP Session Robustness in Bandwidth Saturation Regime,” Technical Report, UIUCDCS-R-2004-2483,, 2004.
  5. 5.
    Motter, A. and Lai, Y., “Cascade-based Attacks on Complex Networks,” Phys. Rev, E 66, 065102(R), 2002.Google Scholar
  6. 6.
    Crucitti, P., Latora, V. and Marchiori, M., “Model for Cascading Failures in Complex Networks,” Phys. Rev, E 69, 045104(R), 2004.Google Scholar
  7. 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. 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.Google Scholar
  9. 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.Google Scholar
  10. 10.
    Gao L.: “On Inferring Autonomous System Relationships in the Internet,”. IEEE/ACM Transactions on Networking (ToN) 9(6), 733–745 (2001)CrossRefGoogle Scholar
  11. 11.
    CAIDA - The Cooperative Association for Internet Data Analysis,, 2013.
  12. 12.
    University of Oregon Route Views Project,, 2013.
  13. 13.
    RIPE Routing Information Service (RIS),, 2013.
  14. 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.Google Scholar

Copyright information

© Ohmsha and Springer Japan 2014

Authors and Affiliations

  1. 1.College of ComputerNational University of Defense Technology HunanChangshaChina
  2. 2.College of Computer, Science and Technology on Parallel and Distributed Processing LaboratoryNational University of Defense Technology HunanChangshaChina
  3. 3.Education DepartmentNational University of Defense Technology HunanChangshaChina

Personalised recommendations