一种复杂网络安全服务的方法

摘要

本发明公开了一种复杂网络的安全服务方法。本发明建立元胞自动机模型，借鉴交通流中解决交通拥堵、控制交通流量的方法，抽象建立出的复杂网络中防止恶意信息流传播的模型，并在演化进程中记录了元胞的状态改变的时刻和路由，从而建立了最优路径的量化标准即源节点和目标节点之间的传播路径和时间。本发明由于融入了交通流疏导优化的思想，能够在大量恶意信息流传播的时候，达到最优选路，从而加快信息传播过程，以便在复杂网络中找到任意两个网络节点之间用时最小的直达线路从而提高复杂网络对于恶意信息流的防疫程度，完善其拓扑结构。

主权项

1.一种复杂网络安全服务的方法，其特征在于采用以下步骤：步骤一、建立元胞自动机模型：定义为节点集，为D的最小连通路线集，为最佳直达路线集；建立元胞自动机，其中为规则划分的网格空间；状态集合,其中:当k=0时,表示该节点处于初始状态,即该节点是还未找到最佳路线,当k=1时,表示该节点处于成熟状态,即该节点是已经找到最佳传输路线的节点；p表示在目前状态下的传播时间,当k=1时,p是在最佳传输线路上总的用时；表示该节点在目前状态的传输线路上的上一个经过的节点下标,当k=1时,是最佳传输线路上该节点的上一个经过的节点的下标,记元胞的状态为(1,pi,)；定义中心元胞的邻居集合,为的入度加1；f为元胞自动机的局部演化规则；定义演化时间为t，取初始时刻，时间间距为1；初始时刻，元胞的状态为(1,0,1)，元胞的初始状态为(0,t,1),i=2,3,…,n,自动机从时刻开始进行演化；在为演化时间t时，演化规则f为：对状态为(0,t,1)的元胞，若,∈N()满足和，则元胞的状态由(0,t,1)变化为(1,t,i)；对应状态为(1,pi,)的元胞状态保持不变；步骤二、建立基于元胞自动机模型的复杂网络交通流优化模型将所有节点分为B和C两个集合，其中：B为已获得最佳传播线路的节点集合，C为没有获得最佳传播线路的节点集合，从某个可行赋值开始由起始节点向外搜索，逐步将已经获得最佳传播线路的节点从集合C放入集合B中。