Abstract
Network robustness is something all providers are striving for without being able to know all the aspects it encompasses. A key aspect of network design is the sensitivity of the network to internal failures. In this paper we present an open-source tool implementing the sensitivity model of [1], allowing network operators to study the sensitivity of their network to internal failures. We apply our methodology on the GEANT network, and we show that some of the routers and links of GEANT are sensitive to internal failures. Our results indicate that improvements can be made to the network design so as to reduce the risk of disruptions due to internal failures. Furthermore, we show great consistency between the results of the control plane and the data plane, indicating that applying the analysis on the control plane might be sufficient to provide insight into how to improve the resilience of the network to internal failures.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Teixeira, R., Griffin, T., Voelker, G., Shaikh, A.: Network sensitivity to hot potato disruptions. In: Proc. of ACM SIGCOMM (August 2004)
Cahn, R.S.: Wide Area Network Design: Concepts and Tools for Optimisation. Morgan Kaufmann, San Francisco (1998)
Grover, W.D.: Mesh-Based Survivable Networks. Prentice Hall PTR, Englewood Cliffs (2004)
Teixeira, R., Shaikh, A., Griffin, T., Rexford, J.: Dynamics of hot-potato routing in IP networks. In: Proc. of ACM SIGMETRICS (June 2004)
Teixeira, R., Duffield, N., Rexford, J., Roughan, M.: Traffic matrix reloaded: impact of routing changes. In: Proc. of PAM 2005 (March 2005)
Moy, J.: OSPF: anatomy of an Internet routing protocol. Addison-Wesley, Reading (1998)
Oran, D.: OSI IS-IS intra-domain routing protocol. Request for Comments 1142, Internet Engineering Task Force (February 1990)
Stewart, J.: BGP4: interdomain routing in the Internet. Addison Wesley, Reading (1999)
Cisco. BGP best path selection algorithm, http://www.cisco.com/warp/public/459/25.shtml
Rexford, J., Wang, J., Xiao, Z., Zhang, Y.: BGP Routing Stability of Popular Destinations. In: Proc. of ACM SIGCOMM Internet Measurement Workshop (November 2002)
Uhlig, S., Magnin, V., Bonaventure, O., Rapier, C., Deri, L.: Implications of the Topological Properties of Internet Traffic on Traffic Engineering. In: Proc. of ACM SAC 2004 (March 2004)
Quoitin, B., Uhlig, S.: Modeling the routing of an Autonomous System with C-BGP. To appear in IEEE Network Magazine, special issue on interdomain routing (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Uhlig, S. (2005). On the Sensitivity of Transit ASes to Internal Failures. In: Magedanz, T., Madeira, E.R.M., Dini, P. (eds) Operations and Management in IP-Based Networks. IPOM 2005. Lecture Notes in Computer Science, vol 3751. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11567486_15
Download citation
DOI: https://doi.org/10.1007/11567486_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29356-9
Online ISBN: 978-3-540-32096-8
eBook Packages: Computer ScienceComputer Science (R0)