Static and dynamic analysis of the Internet's susceptibility to faults and attacks

Seung Taek Park, Alexy Khrabrov, David M. Pennock, Steve Lawrence, C. Lee Giles, Lyle H. Ungar

Research output: Contribution to journalConference article

42 Citations (Scopus)

Abstract

We analyze the susceptibility of the Internet to random faults, malicious attacks, and mixtures of faults and attacks. We analyze actual Internet data, as well as simulated data created with network models. The network models generalize previous research, and allow generation of graphs ranging from uniform to preferential, and from static to dynamic. We introduce new metrics for analyzing the connectivity and performance of networks which improve upon metrics used in earlier research. Previous research has shown that preferential networks like the Internet are more robust to random failures compared to uniform networks. We find that preferential networks, including the Internet, are more robust only when more than 95% of failures are random faults, and robustness is measured with average diameter. The advantage of preferential networks disappears with alternative metrics, and when a small fraction of faults are attacks. We also identify dynamic characteristics of the Internet which can be used to create improved network models. This model should allow more accurate analysis for the future Internet, for example facilitating the design of network protocols with optimal performance in the future, or predicting future attack and fault tolerance. We find that the Internet is becoming more preferential as it evolves. The average diameter has been stable or even decreasing as the number of nodes has been increasing. The Internet is becoming more robust to random failures over time, but has also become more vulnerable to attacks.

Original languageEnglish (US)
Pages (from-to)2144-2154
Number of pages11
JournalProceedings - IEEE INFOCOM
Volume3
StatePublished - Sep 1 2003
Event22nd Annual Joint Conference on the IEEE Computer and Communications Societies - San Francisco, CA, United States
Duration: Mar 30 2003Apr 3 2003

Fingerprint

Static analysis
Dynamic analysis
Internet
Fault tolerance
Network protocols

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Park, S. T., Khrabrov, A., Pennock, D. M., Lawrence, S., Giles, C. L., & Ungar, L. H. (2003). Static and dynamic analysis of the Internet's susceptibility to faults and attacks. Proceedings - IEEE INFOCOM, 3, 2144-2154.
Park, Seung Taek ; Khrabrov, Alexy ; Pennock, David M. ; Lawrence, Steve ; Giles, C. Lee ; Ungar, Lyle H. / Static and dynamic analysis of the Internet's susceptibility to faults and attacks. In: Proceedings - IEEE INFOCOM. 2003 ; Vol. 3. pp. 2144-2154.
@article{a29bb4f88bb44c43b8f028c00442fd27,
title = "Static and dynamic analysis of the Internet's susceptibility to faults and attacks",
abstract = "We analyze the susceptibility of the Internet to random faults, malicious attacks, and mixtures of faults and attacks. We analyze actual Internet data, as well as simulated data created with network models. The network models generalize previous research, and allow generation of graphs ranging from uniform to preferential, and from static to dynamic. We introduce new metrics for analyzing the connectivity and performance of networks which improve upon metrics used in earlier research. Previous research has shown that preferential networks like the Internet are more robust to random failures compared to uniform networks. We find that preferential networks, including the Internet, are more robust only when more than 95{\%} of failures are random faults, and robustness is measured with average diameter. The advantage of preferential networks disappears with alternative metrics, and when a small fraction of faults are attacks. We also identify dynamic characteristics of the Internet which can be used to create improved network models. This model should allow more accurate analysis for the future Internet, for example facilitating the design of network protocols with optimal performance in the future, or predicting future attack and fault tolerance. We find that the Internet is becoming more preferential as it evolves. The average diameter has been stable or even decreasing as the number of nodes has been increasing. The Internet is becoming more robust to random failures over time, but has also become more vulnerable to attacks.",
author = "Park, {Seung Taek} and Alexy Khrabrov and Pennock, {David M.} and Steve Lawrence and Giles, {C. Lee} and Ungar, {Lyle H.}",
year = "2003",
month = "9",
day = "1",
language = "English (US)",
volume = "3",
pages = "2144--2154",
journal = "Proceedings - IEEE INFOCOM",
issn = "0743-166X",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

Park, ST, Khrabrov, A, Pennock, DM, Lawrence, S, Giles, CL & Ungar, LH 2003, 'Static and dynamic analysis of the Internet's susceptibility to faults and attacks', Proceedings - IEEE INFOCOM, vol. 3, pp. 2144-2154.

Static and dynamic analysis of the Internet's susceptibility to faults and attacks. / Park, Seung Taek; Khrabrov, Alexy; Pennock, David M.; Lawrence, Steve; Giles, C. Lee; Ungar, Lyle H.

In: Proceedings - IEEE INFOCOM, Vol. 3, 01.09.2003, p. 2144-2154.

Research output: Contribution to journalConference article

TY - JOUR

T1 - Static and dynamic analysis of the Internet's susceptibility to faults and attacks

AU - Park, Seung Taek

AU - Khrabrov, Alexy

AU - Pennock, David M.

AU - Lawrence, Steve

AU - Giles, C. Lee

AU - Ungar, Lyle H.

PY - 2003/9/1

Y1 - 2003/9/1

N2 - We analyze the susceptibility of the Internet to random faults, malicious attacks, and mixtures of faults and attacks. We analyze actual Internet data, as well as simulated data created with network models. The network models generalize previous research, and allow generation of graphs ranging from uniform to preferential, and from static to dynamic. We introduce new metrics for analyzing the connectivity and performance of networks which improve upon metrics used in earlier research. Previous research has shown that preferential networks like the Internet are more robust to random failures compared to uniform networks. We find that preferential networks, including the Internet, are more robust only when more than 95% of failures are random faults, and robustness is measured with average diameter. The advantage of preferential networks disappears with alternative metrics, and when a small fraction of faults are attacks. We also identify dynamic characteristics of the Internet which can be used to create improved network models. This model should allow more accurate analysis for the future Internet, for example facilitating the design of network protocols with optimal performance in the future, or predicting future attack and fault tolerance. We find that the Internet is becoming more preferential as it evolves. The average diameter has been stable or even decreasing as the number of nodes has been increasing. The Internet is becoming more robust to random failures over time, but has also become more vulnerable to attacks.

AB - We analyze the susceptibility of the Internet to random faults, malicious attacks, and mixtures of faults and attacks. We analyze actual Internet data, as well as simulated data created with network models. The network models generalize previous research, and allow generation of graphs ranging from uniform to preferential, and from static to dynamic. We introduce new metrics for analyzing the connectivity and performance of networks which improve upon metrics used in earlier research. Previous research has shown that preferential networks like the Internet are more robust to random failures compared to uniform networks. We find that preferential networks, including the Internet, are more robust only when more than 95% of failures are random faults, and robustness is measured with average diameter. The advantage of preferential networks disappears with alternative metrics, and when a small fraction of faults are attacks. We also identify dynamic characteristics of the Internet which can be used to create improved network models. This model should allow more accurate analysis for the future Internet, for example facilitating the design of network protocols with optimal performance in the future, or predicting future attack and fault tolerance. We find that the Internet is becoming more preferential as it evolves. The average diameter has been stable or even decreasing as the number of nodes has been increasing. The Internet is becoming more robust to random failures over time, but has also become more vulnerable to attacks.

UR - http://www.scopus.com/inward/record.url?scp=0042474016&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0042474016&partnerID=8YFLogxK

M3 - Conference article

VL - 3

SP - 2144

EP - 2154

JO - Proceedings - IEEE INFOCOM

JF - Proceedings - IEEE INFOCOM

SN - 0743-166X

ER -

Park ST, Khrabrov A, Pennock DM, Lawrence S, Giles CL, Ungar LH. Static and dynamic analysis of the Internet's susceptibility to faults and attacks. Proceedings - IEEE INFOCOM. 2003 Sep 1;3:2144-2154.