郭海鸥，李 静

(1.河南教育学院学报编辑部，河南郑州 450014;2.黄河科技学院现代教育技术中心，河南郑州 450063)

基于复杂网络理论的互联网病毒传播的控制技术分析

郭海鸥1，李 静2

(1.河南教育学院学报编辑部，河南郑州 450014;2.黄河科技学院现代教育技术中心，河南郑州 450063)

以具有小世界和无标度的拓扑结构特征的互联网为研究对象，在流行病学模型基础上进一步考虑了网络连接、关联性等因素，利用复杂网络理论细致分析了互联网病毒传播的局域控制技术.

复杂网络;互联网;计算机病毒;小世界;无标度

0 引言

0.1 复杂网络

近年来，复杂网络的研究已越来越深入，研究者有数学、物理学、计算机网络等不同领域的学者.在复杂网络中把个体直接抽象为顶点，相互作用视为边，把网络的统计性质称为静态几何量;把具有特定几何性质的网络机制的探索称为网络演化机制模型;把建立在网络上的一些模型，例如传染病等动态过程称为网络上的动力学性质;把各种攻击网络的方式与响应称为网络的结构稳定性［1］.统计物理与图论都是研究复杂网络的有力工具.

0.2 互联网结构

目前主要有两种描绘互联网的结构的方式.一种基于路由器，把每一个路由器看做节点，边表示路由器之间的连接.另一种基于自治系统(AS)，AS的子网络采用不同内部路由算法.每个AS代表一个节点，BGP对等连接两个AS，则表示这两个AS之间有一条边相连.互联网是一种非均匀网络并且节点的……