Resiliency of network topologies under path-based attacks

Heejo Lee, Jong Kim, Wan Yeon Lee

Research output: Contribution to journalArticle

5 Citations (Scopus)

Abstract

Network topology has no direct effect on the correctness of network protocols, however, it influences the performance of networks and their survivability when they are under attack. Recent studies have analyzed the robustness of the Internet in the face of faults or attacks which may cause node failures. However, the effect of link failure or a series of link failures has not been extensively examined, even though such a situation is more likely to occur in the current Internet environment. In this paper, we propose an attack-and-failure graph model and practical techniques for attacking strategies against nodes, edges or paths in order to reflect real-life attack scenarios. The resiliency of Internet topologies is examined under the attacking strategies, with various metrics including path-failure ratio and "attack power," which is defined as the ratio of the failure to attack. The experiments reveal that "path-based" attacks can result in greater damage to the connectivity of a network than the other types of attack. Nonetheless, the effectiveness of an attack depends on the objective that the attacker wants to achieve through the attack. The proposed simple but formalized approach can be a springboard for developing more resilient Internet topologies in a variety of aspects.

Original languageEnglish
Pages (from-to)2878-2884
Number of pages7
JournalIEICE Transactions on Communications
VolumeE89-B
Issue number10
DOIs
Publication statusPublished - 2006 Oct 1

Fingerprint

Topology
Internet
Network protocols
Experiments

Keywords

  • Attack resiliency
  • Connectivity
  • Graph theory
  • Network topology

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Computer Networks and Communications

Cite this

Resiliency of network topologies under path-based attacks. / Lee, Heejo; Kim, Jong; Lee, Wan Yeon.

In: IEICE Transactions on Communications, Vol. E89-B, No. 10, 01.10.2006, p. 2878-2884.

Research output: Contribution to journalArticle

Lee, Heejo ; Kim, Jong ; Lee, Wan Yeon. / Resiliency of network topologies under path-based attacks. In: IEICE Transactions on Communications. 2006 ; Vol. E89-B, No. 10. pp. 2878-2884.
@article{c774eecca85a4066b4338f5052bb39f9,
title = "Resiliency of network topologies under path-based attacks",
abstract = "Network topology has no direct effect on the correctness of network protocols, however, it influences the performance of networks and their survivability when they are under attack. Recent studies have analyzed the robustness of the Internet in the face of faults or attacks which may cause node failures. However, the effect of link failure or a series of link failures has not been extensively examined, even though such a situation is more likely to occur in the current Internet environment. In this paper, we propose an attack-and-failure graph model and practical techniques for attacking strategies against nodes, edges or paths in order to reflect real-life attack scenarios. The resiliency of Internet topologies is examined under the attacking strategies, with various metrics including path-failure ratio and {"}attack power,{"} which is defined as the ratio of the failure to attack. The experiments reveal that {"}path-based{"} attacks can result in greater damage to the connectivity of a network than the other types of attack. Nonetheless, the effectiveness of an attack depends on the objective that the attacker wants to achieve through the attack. The proposed simple but formalized approach can be a springboard for developing more resilient Internet topologies in a variety of aspects.",
keywords = "Attack resiliency, Connectivity, Graph theory, Network topology",
author = "Heejo Lee and Jong Kim and Lee, {Wan Yeon}",
year = "2006",
month = "10",
day = "1",
doi = "10.1093/ietcom/e89-b.10.2878",
language = "English",
volume = "E89-B",
pages = "2878--2884",
journal = "IEICE Transactions on Communications",
issn = "0916-8516",
publisher = "Maruzen Co., Ltd/Maruzen Kabushikikaisha",
number = "10",

}

TY - JOUR

T1 - Resiliency of network topologies under path-based attacks

AU - Lee, Heejo

AU - Kim, Jong

AU - Lee, Wan Yeon

PY - 2006/10/1

Y1 - 2006/10/1

N2 - Network topology has no direct effect on the correctness of network protocols, however, it influences the performance of networks and their survivability when they are under attack. Recent studies have analyzed the robustness of the Internet in the face of faults or attacks which may cause node failures. However, the effect of link failure or a series of link failures has not been extensively examined, even though such a situation is more likely to occur in the current Internet environment. In this paper, we propose an attack-and-failure graph model and practical techniques for attacking strategies against nodes, edges or paths in order to reflect real-life attack scenarios. The resiliency of Internet topologies is examined under the attacking strategies, with various metrics including path-failure ratio and "attack power," which is defined as the ratio of the failure to attack. The experiments reveal that "path-based" attacks can result in greater damage to the connectivity of a network than the other types of attack. Nonetheless, the effectiveness of an attack depends on the objective that the attacker wants to achieve through the attack. The proposed simple but formalized approach can be a springboard for developing more resilient Internet topologies in a variety of aspects.

AB - Network topology has no direct effect on the correctness of network protocols, however, it influences the performance of networks and their survivability when they are under attack. Recent studies have analyzed the robustness of the Internet in the face of faults or attacks which may cause node failures. However, the effect of link failure or a series of link failures has not been extensively examined, even though such a situation is more likely to occur in the current Internet environment. In this paper, we propose an attack-and-failure graph model and practical techniques for attacking strategies against nodes, edges or paths in order to reflect real-life attack scenarios. The resiliency of Internet topologies is examined under the attacking strategies, with various metrics including path-failure ratio and "attack power," which is defined as the ratio of the failure to attack. The experiments reveal that "path-based" attacks can result in greater damage to the connectivity of a network than the other types of attack. Nonetheless, the effectiveness of an attack depends on the objective that the attacker wants to achieve through the attack. The proposed simple but formalized approach can be a springboard for developing more resilient Internet topologies in a variety of aspects.

KW - Attack resiliency

KW - Connectivity

KW - Graph theory

KW - Network topology

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

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

U2 - 10.1093/ietcom/e89-b.10.2878

DO - 10.1093/ietcom/e89-b.10.2878

M3 - Article

AN - SCOPUS:33750046050

VL - E89-B

SP - 2878

EP - 2884

JO - IEICE Transactions on Communications

JF - IEICE Transactions on Communications

SN - 0916-8516

IS - 10

ER -