基于分割的蠕虫传播抑制方法

The Division Based Restraint Approach of Worm Propagation

通过对蠕虫的深入分析,发现了蠕虫的传播速度与网络的规模具有一定的关系.在此基础上,为了有效地遏制蠕虫在大规模网络上的爆发,提出了对网络进行划分以减小网络规模的方法,在划分边界上对蠕虫进行检测和隔离.建立了基于图的网络划分的模型,并提出了一种适于抑制蠕虫传播的网络划分算法.

By deep analysis of the worms, the proportional relation between the propagation speed of worms and the scale of network is found. Based on this condition, an approach efficiently repress the worm in large-scale network is proposed, which is to decrease the scale of network by division, as well as detect and quarantine the worm on the border of network. The graph-based model of network division is created, an algorithm fit to worm spread restraint is brought forward, and the theoretic analysis and simulations prove the efficiency of this approach.