Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSN › Conference contribution/Paper › peer-review
}
TY - GEN
T1 - Network Heterogeneity and Cascading Failures
T2 - An Evaluation for the Case of BGP Vulnerability
AU - Doerr, Christian
AU - Smith, Paul
AU - Hutchison, David
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
U2 - 10.1007/978-3-642-10865-5_19
DO - 10.1007/978-3-642-10865-5_19
M3 - Conference contribution/Paper
SN - 978-3-642-10864-8
T3 - Lecture Notes in Computer Science
SP - 207
EP - 212
BT - IWSOS '09: Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
A2 - Spyropoulos, Thrasyvoulos
A2 - Hummel, Karin Anna
PB - Springer Verlag
CY - Berlin
ER -