【技术实现步骤摘要】
一种加权无标度网络修复方法、装置、设备及存储介质
[0001]本专利技术涉及网络通信
，尤其涉及一种加权无标度网络修复方法、装置、终端设备及计算机可读存储介质。
技术介绍
[0002]近年来，网络安全形势日益严峻复杂，网络攻击已从普通的个人黑客行为上升为国家级、有组织的网络对抗，能源、电力等领域的关键信息基础设施更是成为网络攻击的重点目标。而现实中的网络一般不是完全随机或者完全规则的网络，大多都是呈现幂律特性，大多数的节点只有少量的连接度，而少数节点拥有大量的连接度，且不同连边根据不同的业务特性，具有不同的权重，即为加权的无标度网络。一旦内部网络被成功入侵，将会严重影响关键信息基础设施的稳定运行，而加上越来越多的政府企业单位参加网络安全攻防演习，在内部网络节点被控制后，被控制节点无法短时修复。因此，研究网络节点断开后的修复方法显得十分必要与迫切。
技术实现思路
[0003]本专利技术实施例提供一种加权无标度网络修复方法、装置、终端设备及计算机可读存储介质，能够用于修复节点被控且节点无法修复的加权无标度网...
【技术保护点】
【技术特征摘要】
1.一种加权无标度网络修复方法，其特征在于，包括：获取被控制节点集合和可用节点集合；其中，所述被控制节点集合包含加权无标度网络中所有不可修复的被控制节点；所述可用节点集合包含所述加权无标度网络中所有未被控制且负载大于预设阈值的可用节点；从所述无标度加权网络中筛选出仅有一端与被控制节点相连的所有连边，构成单节点被损连边集合；持续判断所述单节点被损连边集合中连边的个数是否等于0，若是，则将所有被控制节点和与所述被控制节点连接的所有连边从所述加权无标度网络中删除，所述加权无标度网络修复完成；若否，则执行以下连边修复操作：从所述单节点被损连边集合中选取权重最大的连边作为待修复连边，从所述可用节点集合中选取负载最小的可用节点作为待用节点，并判断所述待修复连边与所述待用节点是否连接，若是，则将所述待修复连边从所述单节点被损连边集合中删除；若否，则以与所述待修复连边连接的可用节点为待修复节点，建立所述待修复节点与所述待用节点的连边，并对建立的连边进行权重赋值，将所述待修复连边从所述单节点被损连边集合中删除。2.如权利要求1所述的加权无标度网络修复方法，其特征在于，所述从所述单节点被损连边集合中选取权重最大的连边作为待修复连边，具体为：当所述单节点被损连边集合中权重最大的连边的个数等于1时，则将该权重最大的连边作为待修复连边；当所述单节点被损连边集合中权重最大的连边的个数大于1时，则从所有所述权重最大的连边中，选取第一概率最大的连边作为待修复连边；其中，根据以下公式，计算得到每个所述权重最大的连边的第一概率：其中，P
x1
为第x个权重最大的连边的第一概率，W
x
为第x个权重最大的连边的选择基础值，i为参数，W
i
为第i个权重最大的连边的选择基础值，选择基础值为连边关联的被控制节点的所有相邻连边的权重的和。3.如权利要求1所述的加权无标度网络修复方法，其特征在于，根据以下公式，从可用节点集合中选取负载最小的可用节点作为待用节点：其中，P
x2
为第x个可用节点被选取的概率，P
x2
与可用节点的负载呈正相关，C
x
为第x个可用节点的当前负载，W
x
为第x个可用节点所有相邻连边的权重的和，A
xj
为第x个可用节点与不可用节点的连接关系值，不可以节点为与待修复连边关联的被控制节点，α为局部调节系数，0≤α≤1，CM
x
为第x个可用节点的最大负载，β为性能调节系数，0≤β≤1，W
y
为第y个可用节点所有相邻连边的权重的和，A
yj
为第y个可用节点与不可用节点的连接关系值，CM
y
为第y个可用节点的最大负载，C
y
为第y个可用节点的当前负载。
4.如权利要求1所述的加权无标度网络修复方法，其特征在于，根据以下公式，对建立的连边进行权重赋值：其中，W
xi
为建立的连边的权重，W
ij
为待修复连边的权重，为待用节点的所有相邻连边的权重的和除以待用节点的相邻节点数量的商。5.一种加权无标度网络修复装置，其特征在于，包括：数据获取模块，用于获取被控制节点集合和可用节点集合；其中，所述被控制节点集合包含加权无标度网络中所有不可修复的被控制节点；所述可用节点集合包含所述加权无标度网络中所有未被控制且负载大于预设阈值的可用节点；受损连边筛选模块，用于从所述无标度加权网络中筛选出仅有一端与被...
【专利技术属性】
技术研发人员：李攀登，杨祎巍，匡晓云，李冉冉，许爱东，洪超，张宇南，陈霖，关泽武，朱春爽，姚姗余，
申请(专利权)人：南方电网科学研究院有限责任公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。