基于元胞退火算法的僵尸网络传播特征研究

Study of Botnet Spread Characteristic Based on Cellular Annealing Algorithm

为了有效研究僵尸网络传播过程中的特征变化,基于元胞退火算法提出了一种新的刻画方法BDCA。该方法通过定义了僵尸网络中普通节点、易感染节点和感染节点之间的转化关系,建立平衡条件下的最优目标函数,并利用元胞退火算法求出最优解。最后,利用NS2进行仿真实验,深入分析了影响BDCA算法的关键因素,同时通过对比其它算法之间的性能状况。结果表明,该算法具有较好的适应性。

In order to research the characteristic changes in Botnet spread process effectively, a novel depicted method BDCA is proposed based on cellular annealing algorithm. In this method, the transformation relationships between ordinary nodes, susceptible nodes and infected nodes are defined, and the optimal objective function under equilibrium conditions is built. Then, the optimal solution is solved by using cellular annealing algorithm. Finally, a simulation experiment with NS2 is conducted to analyse the key factors influencing the BDCA algorithm in depth. Meanwhile compared to the performance of other algorithms, the results show that, BDCA has better adaptability.