Assessing the Impact of Cascading Failures on the Interdomain Routing System of the Internet
- 140 Downloads
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.
KeywordsThe Internet Inter-domain Routing Impact Cascading Failures
Unable to display preview. Download preview PDF.
- 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.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.Google Scholar
- 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.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.Google Scholar
- 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
- 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.Google Scholar