1.一种计算机病毒在SDN移动环境下的传播特性分析方法,建立计算机病毒传播模型,为SDN移动网络的管理策略提供理论基础,其特性是:模型假设:
(1)易感节点数N是一个常数,不随时间t的变化而变化,即没有新的易感节点进入或离开整个系统;
(2)节点仅两个状态:易感S和感染I,某一时刻t节点处于其中之一,不能再次感染已经感染的主机;
初始感染主机数为I(0)=I0;
(3)不同的子网之间计算机病毒不能传播,也就是不同子网间的节点不存在感染路径;
数学模型中假设t时刻易感节点有kinf个感染连边节点,每个易感节点被连边的感染节点感染的概率为λ,t+1时刻易感节点被感染的概率为 假设某时刻节点的恢复率为μ;
模型建立:
在模型中,设定一个病毒传播阈值λc,当λ>λc时,某类病毒会在网络中爆发;在随机网络病毒传播模型中,λc=μ/
2.根据权利要求1所述的计算机病毒在SDN移动环境下的传播特性分析方法,其特征是:Step1:建立SDN移动环境下的计算机病毒传播模型假设条件:(1)易感节点数N是一个常数,不随时间t的变化而变化,即没有新的易感节点进入或离开整个系统;
(2)节点仅两个状态:易感S和感染I,某一时刻t节点处于其中之一,不能再次感染已经感染的主机;初始感染主机数为I(0)=I0;
(3)不同的子网之间计算机病毒不能传播,也就是不同子网间的节点不存在感染路径;
Step2:建立SDN移动环境下的计算机病毒传播模型:(1)N个易感主机依概率ni(i=1,2,..,m)分属于m个不同的子网:(2)接下来,对于这m个子网,我们以pi的概率在节点间加边来构造网络,使其满足公式
2:
其中
(3)假设每个节点j(j=1,2…N)以概率从一个子网迁移到另一个子网,在每一个时间步,删除子网之间的所有边,并以迁移率q表示子网之间的连边概率来描述动态传播过程;
Step3:通过实验研究SDN移动环境下的计算机病毒传播的传播阈值:某个子网i子网内部的病毒传播阈值 定义为:
假设初始感染节点数为I(0)=1,即开始时只有一个感染节点,此节点位于子网i,那么当 时,计算机病毒将在子网i内部传播爆发,而不会影响到其他不同的子网;
因为SDN网络架构下实现网络节点的逻辑重定向,因此子网间存在着节点的转移,即子网间节点的转移概率q>0;当 时,即使整个系统中初始感染节点为1,经过足够的时间,计算机病毒会在整个网络中传播开,而计算机病毒的爆发时间与转移概率q相关,我们再讨论 的情况,引入迁移率阈值qc,当转移概率q>qc时,计算机病毒会在网络中传播开。