Assessing Survivability of Inter-domain Routing System under Cascading Failures

  • Yujing Liu
  • Wei Peng
  • Jinshu Su
  • Zhilin Wang
Part of the Communications in Computer and Information Science book series (CCIS, volume 401)


The Internet is designed to bypass failures by rerouting around connectivity outages. Consequently, dynamical redistribution of loads may result in congestion in other networks. Due to the co-location of data plane and control plane traffic of Border Gateway Protocol (BGP), 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. In this paper, we characterize the survivability of inter-domain routing system by reachability and number of rerouting messages, and propose a model for studying the relationship between the survivability and the capacity of AS links under intentional attacks and random breakdowns. Through simulations on an empirical topology of the Internet, we find that the cascading failures bring a great deal of added burden to almost all the core ASes. When the tolerance parameter of AS links is less than 0.1, the cascading effect tends to be amplified globally. Moreover, the effect triggered by intentional attack is greater than that triggered by random breakdown. But the difference between them is not as prominent as previous research due to the unique automatic-restoration process in inter-domain routing system.


the Internet inter-domain routing survivability cascading failure 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Shaikh, A., Varma, A., Kalampoukas, L., Dube, R.: Routing Stability in Congested Networks: Experimentation and Analysis. In: SIGCOMM 2000, pp. 163–174. ACM, New York (2000)Google Scholar
  2. 2.
    Xiao, L., He, G., Nahrstedt, K.: Understanding BGP Session Robustness in Bandwidth Saturation Regime. Technical Report, UIUCDCS-R-2004-2483,
  3. 3.
    Motter, A., Lai, Y.: Cascade-based Attacks on Complex Networks. Phys. Rev. E 66, 065102 (2002)Google Scholar
  4. 4.
    Crucitti, P., Latora, V., Marchiori, M.: Model for Cascading Failures in Complex Networks. Phys. Rev. E 69, 045104 (2004)Google Scholar
  5. 5.
    Schuchard, M., Mohaisen, A., Kune, D., Hopper, N., Kim, Y., Vasserman, E.: Losing Control of the Internet: Using the Data Plane to Attack the Control Plane. In: CCS 2010, pp. 726–728. ACM, New York (2010)Google Scholar
  6. 6.
    Gao, L.: On Inferring Autonomous System Relationships in the Internet. IEEE/ACM Transactions on Networking (ToN) 9(6), 733–745 (2001)CrossRefGoogle Scholar
  7. 7.
    CAIDA - The Cooperative Association for Internet Data Analysis,
  8. 8.
    University of Oregon Route Views Project,
  9. 9.
    RIPE Routing Information Service (RIS),

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Yujing Liu
    • 1
  • Wei Peng
    • 1
  • Jinshu Su
    • 1
  • Zhilin Wang
    • 2
  1. 1.College of ComputerNational University of Defense TechnologyChangshaChina
  2. 2.Education DepartmentNational University of Defense TechnologyChangshaChina

Personalised recommendations