Study on Invulnerability of the Internet Based on MapReduce

In this paper, we study the invulnerability of the router level Internet topology based on MapReduce framework. Two new measures are proposed to evaluate the network invulnerability: connectivity ratio and efficiency ratio. We design and implement an algorithm to analysis the Internet invulnerability based on MapReduce (AIIMR). In this algorithm, different attack strategies are used to simulate the network attack. The results of the experiment on different networks show that the router level Internet has strong invulnerability at random attack, but is extremely fragile at targeted attack.