Bounding Damage From Link Destruction, with Application to the Internet
Journal or Book Title
SIGMETRICS'07: PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS
in terms of the number of pairs of communicating nodes? The answer to this question is a critical component of quantifying the damage to networks that results from attacks on inter-domain routing, intra-domain routing, mobile network routing, and sensor networks. In this short paper, we introduce a technique that provides a lower bound on a graph’s connectivity after link removal. Our experimental results show that tight bounds can be expected for attacks involving the removal of a small fraction of the network links. While this is a limitation, we expect that, in general, the resources required to carry out an attack scale proportionally with the number of links removed. Consequently, our results are tight for cases that we expect to be more common since weaker attackers are more numerous.
Book Series Title
ACM SIGMETRICS PERFORMANCE EVALUATION REVIEW, SPECIAL ISSUE
Bissias, GD; Levine, BN; and Rosenberg, A, "Bounding Damage From Link Destruction, with Application to the Internet" (2007). SIGMETRICS'07: PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON MEASUREMENT & MODELING OF COMPUTER SYSTEMS. 840.