Information Technology Reference
In-Depth Information
5 Conclusion and Future Work
In this paper, we present a model for cascading failures in inter-domain routing
system, which is proposed for the first time to the best of our knowledge. Then we
propose two metrics for measuring the survivability of the inter-domain routing
system, and assess the survivability under different conditions based on empirical
topology and property of the AS-level Internet.
From the simulation results, we get the following insights. First of all, due
to the co-location of data plane and control plane in BGP, the inter-domain
routing system is affected by the cascading effect triggered by link failures. This
cascading effect brings a great deal of added burden to almost all the core ASes,
crippling their ability to make routing decisions. Secondly, the cascading effect is
amplified when the tolerance parameter of AS links is less than 0.1. 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.
In future work, we will examine the affecting scope of cascading failures topo-
logically, to see whether it spreads over the global Internet or just causes impact
to a local area. In addition, we are going to differentiate the capability of each
link according to its position in the routing hierarchy. Moreover, it's also impor-
tant to study the relationship between the initial failed portions of the Internet
and its survivability, because the intentional attacks or the random breakdowns
may take place to several links or ASes.
Acknowledgement.
This research is supported by Program for Changjiang
Scholars and Innovative Research Team in University (No. IRT1012); Program
for Science and Technology Innovative Research Team in Higher Educational
Institutions of Hunan Province (Network Technology, NUDT); Hunan Province
Natural Science Foundation of China (11JJ7003); the National Natural Sci-
ence Foundation of China (Grant Nos. 61070199, 61003303); and the National
High Technology Research and Development Program of China (Grant No.
2011AA01A103).
References
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)
2. Xiao, L., He, G., Nahrstedt, K.: Understanding BGP Session Robustness in Band-
width Saturation Regime. Technical Report, UIUCDCS-R-2004-2483,
3. Motter, A., Lai, Y.: Cascade-based Attacks on Complex Networks. Phys. Rev. E 66,
065102 (2002)
