Resiliency of Network Topologies under Path-Based Attacks

Heejo LEE; Jong KIM; Wan Yeon LEE

doi:10.1093/ietcom/e89-b.10.2878

Resiliency of Network Topologies under Path-Based Attacks

Heejo LEE, Jong KIM, Wan Yeon LEE

Full Text Views

0

Cite this

Summary :

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.

Publication: IEICE TRANSACTIONS on Communications Vol.E89-B No.10 pp.2878-2884

Publication Date: 2006/10/01

Publicized

Online ISSN: 1745-1345

DOI: 10.1093/ietcom/e89-b.10.2878

Type of Manuscript: PAPER

Category: Internet

Cite this

Copy

Heejo LEE, Jong KIM, Wan Yeon LEE, "Resiliency of Network Topologies under Path-Based Attacks" in IEICE TRANSACTIONS on Communications, vol. E89-B, no. 10, pp. 2878-2884, October 2006, doi: 10.1093/ietcom/e89-b.10.2878.
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.
URL: https://global.ieice.org/en_transactions/communications/10.1093/ietcom/e89-b.10.2878/_p

Copy

@ARTICLE{e89-b_10_2878,
author={Heejo LEE, Jong KIM, Wan Yeon LEE, },
journal={IEICE TRANSACTIONS on Communications},
title={Resiliency of Network Topologies under Path-Based Attacks},
year={2006},
volume={E89-B},
number={10},
pages={2878-2884},
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={},
doi={10.1093/ietcom/e89-b.10.2878},
ISSN={1745-1345},
month={October},}

Copy

TY - JOUR
TI - Resiliency of Network Topologies under Path-Based Attacks
T2 - IEICE TRANSACTIONS on Communications
SP - 2878
EP - 2884
AU - Heejo LEE
AU - Jong KIM
AU - Wan Yeon LEE
PY - 2006
DO - 10.1093/ietcom/e89-b.10.2878
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E89-B
IS - 10
JA - IEICE TRANSACTIONS on Communications
Y1 - October 2006
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.
ER -