International Workshop on Self-Organizing Systems

IWSOS 2009: Self-Organizing Systems pp 207-212

Network Heterogeneity and Cascading Failures – An Evaluation for the Case of BGP Vulnerability

  • Christian Doerr
  • Paul Smith
  • David Hutchison
Conference paper

DOI: 10.1007/978-3-642-10865-5_19

Volume 5918 of the book series Lecture Notes in Computer Science (LNCS)
Cite this paper as:
Doerr C., Smith P., Hutchison D. (2009) Network Heterogeneity and Cascading Failures – An Evaluation for the Case of BGP Vulnerability. In: Spyropoulos T., Hummel K.A. (eds) Self-Organizing Systems. IWSOS 2009. Lecture Notes in Computer Science, vol 5918. Springer, Berlin, Heidelberg

Abstract

Large-scale outages of computer networks, particularly the Internet, can have a significant impact on their users and society in general. There have been a number of theoretical studies of complex network structures that suggest that heterogeneous networks, in terms of node connectivity and load, are more vulnerable to cascading failures than those which are more homogeneous. In this paper, we describe early research into an investigation of whether this thesis holds true for vulnerabilities in the Internet’s inter-domain routing protocol – BGP – in light of different network structures. Specifically, we are investigating the effects of BGP routers creating blackholes – observed phenomena in the Internet in recent years. We describe our evaluation setup, which includes a bespoke topology generator that can fluidly create any topology configuration from the current scale-free AS-level to the investigated homogeneous graphs. We find that network homogeneity as suggested by theory does not protect the overall network from failures in practice, but instead may even be harmful to network operations.

Download to read the full conference paper text

Copyright information

© IFIP International Federation for Information Processing 2009

Authors and Affiliations

  • Christian Doerr
    • 1
  • Paul Smith
    • 2
  • David Hutchison
    • 2
  1. 1.Department of TelecommunicationTU DelftThe Netherlands
  2. 2.Computing DepartmentLancaster UniversityUK