Abstract
Recent work on hot-potato routing [1] has uncovered that large transit ASs can be sensitive to hot-potato disruptions. Designing a robust network is felt as overly important by transit providers as paths crossed by the traffic have both to be optimal and reliable. However, equipment failures and maintenance make this robustness non-trivial to achieve. To help understanding the robustness of large networks to internal failures, [2] proposed metrics aimed at capturing the sensitivity of ASs to internal failures. In this paper, we discuss the strengths and weaknesses of this approach to understand the robustness of the control plane of large networks, having carried this analysis on a large tier-1 ISP and smaller transit ASs. We argue that this sensitivity model is mainly useful for intradomain topology design, not for the design the whole routing plane of an AS. We claim that additional effort is required to understand the propagation of BGP routes inside large ASs. Complex iBGP structures, in particular route-reflection hierarchies [3], affect route diversity and optimality but it an unclear way.
(Invited Paper)
This research was partly carried while Steve Uhlig was visiting Intel research Cambridge.
Sébastien Tandel is funded by a grant from France Télécom.
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
R. Teixeira, A. Shaikh, T. Griffin, and J. Rexford, “Dynamics of hot-potato routing in IP networks,” in Proc. of ACM SIGMETRICS, June 2004.
R. Teixeira, T. Griffin, G. Voelker, and A. Shaikh, “Network sensitivity to hot potato disruptions,” in Proc. of ACM SIGCOMM, August 2004.
T. Bates, R. Chandra, and E. Chen, “BGP Route Reflection-An Alternative to Full Mesh IBGP,” Internet Engineering Task Force, RFC2796, April 2000.
R. S. Cahn, Wide Area Network Design: Concepts and Tools for Optimisation, Morgan Kaufmann, 1998.
W. D. Grover, Mesh-Based Survivable Networks, Prentice Hall PTR, 2004.
R. Teixeira, N. Duffield, J. Rexford, and M. Roughan, “Traffic matrix reloaded: impact of routing changes,” in Proc. of PAM 2005, March 2005.
J. Moy, OSPF: anatomy of an Internet routing protocol, Addison-Wesley, 1998.
D. Oran, “OSI IS-IS intra-domain routing protocol,” Request for Comments 1142, Internet Engineering Task Force, Feb. 1990.
J. Stewart, BGP4: interdomain routing in the Internet, Addison Wesley, 1999.
Cisco, “BGP best path selection algorithm,” http://www.cisco.com/warp/public/459/25.shtml.
B. Quoitin, “C-BGP, an efficient BGP simulator,” http://cbgp.info.ucl.ac.be/, September 2003.
B. Quoitin and S. Uhlig, “Modeling the routing of an Autonomous System with C-BGP,” IEEE Network Magazine, November 2005.
Anja Feldmann, Albert Greenberg, Carsten Lund, Nick Reingold, and Jennifer Rexford, “NetScope: Traffic Engineering for IP Networks,” IEEE Network Magazine, March 2000.
N. Feamster, J. Winick, and J. Rexford, “A model of BGP routing for network engineering,” in Proc. of ACM SIGMETRICS, June 2004.
T. Griffin and G. Wilfong, “An analysis of BGP convergence properties,” in Proc. of ACM SIGCOMM, September 1999.
A. Feldmann, A. Greenberg, C. Lund, N. Reingold, J. Rexford, and F. True, “Deriving traffic demands for operational IP networks: methodology and experience,” in Proc. of ACM SIGCOMM, September 2000.
J. Rexford, J. Wang, Z. Xiao, and Y. Zhang, “BGP Routing Stability of Popular Destinations,” in Proc. of ACM SIGCOMM Internet Measurement Workshop, November 2002.
S. Uhlig, “On the sensitivity of transit AShs to internal failures,” in Proc. of the fifth IEEE International Workshop on IP Operations and Management (IPOM2005), Barcelona, Spain, October 2005.
O. Bonaventure, S. Uhlig, and B. Quoitin, “The case for more versatile BGP Route Reflectors,” Work in progress, draft-bonaventure-bgp-route-reflectors-OO.txt, July 2004.
“TOTEM: a TOolbox for Traffic Engineering Methods,” http://totem.info.ucl.ac.be/.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer Science+Business Media, Inc.
About this paper
Cite this paper
Uhlig, S., Tandel, S. (2006). A Critical View Of The Sensitivity Of Transit ASs To Internal Failures. In: Davoli, F., Palazzo, S., Zappatore, S. (eds) Distributed Cooperative Laboratories: Networking, Instrumentation, and Measurements. Signals and Communication Technology. Springer, Boston, MA. https://doi.org/10.1007/0-387-30394-4_7
Download citation
DOI: https://doi.org/10.1007/0-387-30394-4_7
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-29811-5
Online ISBN: 978-0-387-30394-9
eBook Packages: EngineeringEngineering (R0)