病毒在无标度网络上传播及控制仿真研究.docVIP

病毒在无标度网络上传播及控制仿真研究 　　摘要：网络病毒的爆发给计算机用户带来巨大的损失，同时互联网被认为是无标度网络，因此研究病毒在无标度网络上的传播及控制很有意义。通过构建一个BA无标度网络模型，对病毒的传播行为及影响因素进行了仿真分析。研究表明，采取恰当的策略可以有效地控制、预防病毒传播。 　　关键词：网络病毒； 无标度网络； 幂律 　　中图分类号：TP309文献标志码：A 　　文章编号：1001-3695(2007)12-0177-02 　　 　　0引言 　　 　　1999年Faloutsos等人[1]发现,互联网表现出很强的幂律分布特点，节点的度(某节点的度是指与该节点相连的节点数目,或者说与该节点关联的边的数目)有很大的波动性[1，2]。目前为止主要从两种不同的角度来描绘互联网的结构[1,3]。无论将互联网中的路由器定义为节点,路由器之间的通信链路定义为连接节点的边,还是将互联网中的子域定义为节点,域间连接定义为连接节点的边, 互联网节点的度都在双对数坐标图中呈现明显的线性分布。尽管随着时间的推移,系统中的节点和边在不断增加,但网络拓扑结构特性却不会发生很大的变化。 　　幂律分布也称为无标度分布，具有幂律分布的网络也称为无标度网络[4]。本文研究病毒在无标度网络上的传播及其控制，通过仿真得到了一些有意义的结论。 　　 　　本文利用如上所述的无标度