Abstract:

Through deep discussing the worms, the proportional relation between the propagation speed of worms and the scale of network is found. On this condition, an approach to decrease the scale of network by division and block the worm on the border of network to efficiently repress the worm in large-scale network is proposed in this paper. The graph-based model of network division is created, an algorithm fit for worm spread restraint is brought forward, and the theoretic analyze and simulations prove the efficiency of this approach.

Key words: network security, worm, spread restraint