[发明专利]一种复杂网络拓扑中心节点的搜索算法

摘要

本发明属于网络安全技术领域，公开的一种复杂网络拓扑中心节点的搜索算法，其步骤如下：网络拓扑结构获取；节点无向图获取；节点遍历度求解；网络遍历度求解；网络拓扑中心节点求解。本发明采用的网络拓扑中心节点是从网络信息扩散速度以及时间效率上对节点的重要性进行度量，既可以为复杂网络防御提供理论基石，也可以为复杂网络信息系统的精确授时提供解决方案。因此本发明尤其适用于复杂网络防御的关键节点及网络信息系统精确授时解决方案。

主权项

一种复杂网络拓扑中心节点的搜索算法，其特征是：其步骤如下：1)、网络拓扑结构获取，扫描目标网络，发现活动主机，获取网络拓扑结构；2)、节点无向图获取，将步骤1得到的目标网络拓扑结构的各节点及连通性用简单无向连通网络结构G＝(V,E)表示，其中V和E分别为节点和边的集合；3)、节点遍历度求解，对步骤2得到的简单无向连通网络结构G＝(V,E)中求解节点v∈V到其它节点的最短路径，选取最短路径的最大值为节点遍历度；设节点v1,v2∈V在图G的最短路径长度为PL(v1,v2)，则节点v在网络结构G的节点遍历度为：Nd(v)＝maxu∈V(PL(u,v))；4)、网络遍历度求解，依据步骤3，求解简单无向连通网络结构G＝(V,E)中每个节点v的节点遍历度，选取节点遍历度的最小值为网络遍历度；网络结构G的网络遍历度为：Nd＝minv∈V(Nd(v))；5)、网络拓扑中心节点求解，依据步骤4，若节点v∈V的节点遍历度等于网络遍历度，即Nd(v)＝Nd，则判定节点v为网络拓扑中心节点。