一种网络病毒传播行为建模方法
【技术领域】
[0001]本发明涉及一种网络病毒传播行为建模方法，属于网络安全技术领域。
【背景技术】
[0002]随着网络技术的飞速发展，计算机网络日益普及并逐渐成为信息传播的重要纽带。无论是军事、经济、政治还是文化、体育、卫生等社会生活的各个领域，也无论是政府、企业还是个人，都已经越来越离不开计算机网络。计算机网络的安全问题也逐渐成为人们关注的焦点，网络攻击为数日益众多，而且危害越来越大，其中尤以计算机网络病毒为甚。
[0003]与生物病毒类似，可通过建立模型来研究病毒传播行为。上世纪90年代初，Kephart和White提出计算机病毒的传播是一个非线性的动态系统，类似于在人群中的流行病的蔓延，因此在流行病学模型的启发下通过构造有限状态自动机来建立计算机病毒的传播模型，并理解和控制其传播行为。这个模型基于生物流行病学并使用非线性微分方程定性了解病毒的传播，其中有限状态包括易染态S，感染态I和免疫态R。SI模型、SIS模型和SIR模型是目前较为经典的流行病毒传播模型。
[0004]在SI模型里，个体一旦被感染就会永久处于被感染状态此模型通常用于描述染病后不能治愈的病毒，或是对于突然爆发尚缺乏有效控制措施的病毒，如黑死病和非典等；在SIS模型中，每个体也只有易感染状态与感染状态两种状态，但与SI模型不同的是，它考虑了个体感染后补治愈的可能，被治愈的个体对该病毒仍然是易感染的；SIR模型考虑到某些有传染能力的个体在病毒传播过程中会被治愈，处于治愈状态。被治愈个体是指那些不管是否被感染，但此刻不再参与传播的个体，这种状态的个体不会再对病毒的传播起到任何作用。SIR模型适合于表示感染者在治愈后可以获得终身免疫力的病毒，如水痕、麻疫等。
[0005]后来有学者考虑免疫期过一段时间会消失，或者考虑疫苗存在失效的情况，提出了 SIRS模型，该模型中免疫个体以某一概率逐渐丧失其免疫力，最终又成为易感染个体。
[0006]以上模型在一定程度上模拟了生物病毒的传播行为，但其并不能很好的描述当今的网络病毒的传播行为，尤其涉及反病毒技术在病毒传播过程中起的抑制作用以及反病毒技术的应用对网络病毒传播的影响。
【发明内容】
[0007]针对现有病毒传播模型考虑不全面的问题，本发明的主要目的在于提供一种节点状态全面、并且考虑反病毒技术因素的网络病毒传播行为建模方法，同时在模型中考虑到免疫可能存在失效的情况。
[0008]为实现以上的技术目的，本发明将采取以下的技术方案:一种网络病毒传播行为建模方法，其特征在于，包括如下步骤:
[0009]步骤(1)、网络初始化:网络中的节点存在四种状态，易传染态(S)、已感染态(I)、隔离态(Q)、免疫态(R)，其中，易传染态节点可被病毒感染；已感染态节点可向邻居节点传播病毒；隔离态节点不具备传播病毒能力，也不能被感染；免疫态节点不能被病毒感染；
[0010]步骤(2)、病毒传播过程:每个已感染态(I)节点以病毒传播率α向邻居节点传播病毒;
[0011]步骤(3)、节点检测过程:检测各节点是否为已感染节点，如果是，以隔离治疗率β进行隔离治疗，并且隔离治愈率为λ ;步骤(2)和步骤(3)同时进行；
[0012]步骤(4)、免疫与免疫失效过程:模型运行一段时间后以疫苗注射率γ对易传染态(s)节点和已感染态(I)进行疫苗注射，疫苗失效率为η ；
[0013]步骤(5)、模型评价:分析网络中影响病毒传播的因素。
[0014]步骤(6)、提出免疫策略。
[0015]前述的一种网络病毒传播行为建模方法，在步骤(1)中，网络初始化的参数包括:节点总数η，平均节点度<k>，初始已感染节点数η。，病毒传播率α，隔离治疗率β，隔离治愈率λ，治愈后节点具有免疫功效概率μ，疫苗注射率γ，疫苗失效率q。
[0016]前述的一种网络病毒传播行为建模方法，步骤(3)的具体过程为:
[0017]步骤(3-1)、每个已感染态(I)节点以隔离治疗率β被临时移出网络，进行隔离治疗；
[0018]步骤(3-2)、每个隔离态(Q)节点被治愈的速率为隔离治疗率λ，治愈的节点成为易感染态⑶节点的概率为1_μ ;
[0019]步骤(3-3)、每个隔离态(Q)节点被治愈的速率为隔离治疗率λ，治愈的节点具有防疫能力的概率为治愈后节点具有免疫功效概率μ。
[0020]前述的一种网络病毒传播行为建模方法，步骤(4)的具体过程为，
[0021]步骤(4-1)、模型运行一段时间后，易传染态⑶节点和已感染态⑴节点以疫苗注射率γ接种疫苗成为免疫态(R)节点；
[0022]步骤(4-2)、免疫态(R)节点免疫失效的速率为疫苗失效率η，失效后成为易感染态⑶节点；
[0023]步骤(4-3)、病毒传播直到网络中不存在已感染态(I)和隔离态(Q)节点为止。
[0024]前述的一种网络病毒传播行为建模方法，步骤(5)、模型评价，分别从节点总数η、平均节点度<k>、初始已感染节点数η。、病毒传播率α、隔离治疗率β、隔离治愈率λ、治愈后节点具有免疫功效概率μ、疫苗注射率γ、疫苗失效率η探讨对病毒传播的影响；
[0025]步骤(5-1)、病毒传播率α越大，病毒传播的越快，节点被感染的比例就越高；
[0026]步骤(5-2)、β越大，感染节点消失的越快；
[0027]步骤(5-3)、疫苗注射率γ越大，感染节点的比例就越小，同时感染节点消失的越快，这说明疫苗注射率越大，越有助于抑制病毒的传播；
[0028]步骤(5-4)、治愈后节点具有免疫功效概率μ越大，感染节点的比例就越小，感染节点消失的越快；
[0029]步骤(5-5)、疫苗失效率η越大，网络中感染节点抑制效果越差，在采取免疫措施时要控制疫苗的失效概率低于一定的数值；
[0030]步骤(5-6)、<k>越大，网络的平均节点度越大，感染节点所占比例就越大，感染时间越长；
[0031]步骤(5-7)、节点总数和初始已感染节点数的比例越大，感染速度越快，感染节点所占比例越大。
[0032]前述的一种网络病毒传播行为建模方法，在步骤￠)中，通过增大疫苗注射率γ、增大治愈后节点具有免疫功效概率μ、减少疫苗失效率η、对节点度高的节点实施重点免疫以对抗病毒传播。
[0033]从上述技术方案可以看出，本发明具有以下有益效果:在本模型中，考虑到反病毒技术在病毒传播过程中起的抑制作用，我们在SIR模型的基础上增加了一种节点的状态:隔离态(Q);同时我们又考虑到免疫可能存在失效的情况，所以免疫态(R)节点会以一定的概率失效成为易感染态节点；并且基于本模型的仿真数据分析，我们得到模型中关键参数对病毒传播的影响，基于这些分析，从而便于使用者得到此模型的针对性免疫策略。
【附图说明】
[0034]图1为一种模拟网络病毒传播行为的建模方法步骤图；
[0035]图2为SIQR模型状态转换图；
[0036]图3为病毒传播过程流程图；
[0037]图4为节点检测过程流程图。
【具体实施方式】
[0038]附图非限制性地公开了本发明所述的一种技术方案，以下将结合附图详细地说明本发明所涉及实施例的技术方案。
[0039]根据图1-4，一种模拟网络病毒传播行为的建模方法，其特征在于，包括以下步骤:
[0040]步骤(1)、网络初始化，具体参数如下:
[0041]节点总数n，平均节点度<k>，初始已感染节点数n。，病毒传播率α，隔离治疗率β，隔离治愈率λ，治愈后节点具有免疫功效概率μ，疫苗注射率γ，疫苗失效率q ;并且网络中的节点存在四种状态，易传染态(S)、已感染态(I)、隔离态(Q)、免疫态(R)，其中，易传染态节点可被病毒感染；已感染态节点可向邻居节点传播病毒；隔离态节点不具备传播病毒能力，也不能被感染；免疫态节点不能被病毒感染。值得一提的是，本说明书中n、〈k>、η。、α、β、λ、μ、γ、η各自仅代表一种含义，但相同含义可能由不同的文字表述。其中病毒传播率α，隔离治疗率β，隔离治愈率λ，疫苗注射率γ，疫苗失效率q均为速率参数，以上速率单位为节点数/时间。
[0042]步骤(2)、病毒传播过程:每个已感染态(I)节点以病毒传播率α向邻居节点传播病毒，使得易感染态(S)节点变成已感染态(I)节点，病毒传播率α为易感染态(S)节点变成已感染态(I)节点的速率，对应状态转换图(图2)中的链路①。
[0043]步骤(3)、节点检测过程，检测各节点是否为已感染节点，如果是，以隔离治疗率β进行隔离治疗，并且隔离治愈率为λ。通过防火墙、防病毒软件等实现节点隔离。具体为:
[0044]步骤(3-1)、每个已感染态⑴节点以速率β (即隔离治疗率)被临时移出网络，进行隔离治疗，对应状态转换图(图2)中的链路②；
[0045]步骤(3-2)、每个隔离态(Q)节点被治愈的速率为λ (即隔离治愈率)，治愈的节点成为易感染态(S)节点的概率为1-μ，对应状态转换