[发明专利]一种冗余节点判别方法、装置、设备及可读存储介质

权利要求书

1.一种冗余节点判别方法，其特征在于，包括：

采集网络监测区域内各节点与各事件之间的监测关系；

根据所述监测关系确定各所述节点分别对应的节点重要程度；

根据各所述节点重要程度从各所述节点中确定各初级冗余节点，得到初级冗余节点序列；

分别计算各所述初级冗余节点间的节点相似度，并根据各所述节点相似度确定各所述初级冗余节点分别对应的冗余节点对数；

根据各所述冗余节点对数对所述初级冗余节点序列中各所述初级冗余节点进行筛选操作，得到次级冗余节点序列；

利用网络连通性约束算法对所述次级冗余节点序列进行修正，得到终级冗余节点序列。

2.根据权利要求1所述的冗余节点判别方法，其特征在于，根据所述监测关系确定各所述节点分别对应的节点重要程度，包括：

根据所述监测关系确定各所述事件分别对应的监测节点个数；

根据各所述监测节点个数确定各所述事件分别对应的事件重要程度；其中，所述监测节点个数与所述事件重要程度成反比；

统计各所述节点分别对应的可监测事件集合；

根据各所述可监测事件集合中各所述事件的事件重要程度，计算各所述节点分别对应的节点重要程度。

3.根据权利要求1所述的冗余节点判别方法，其特征在于，根据各所述节点重要程度从各所述节点中确定各初级冗余节点，包括：

判断是否存在节点重要程度低于预设节点重要程度阈值的节点；

若是，则将节点重要程度低于预设节点重要程度阈值的各节点确定为各所述初级冗余节点。

4.根据权利要求1所述的冗余节点判别方法，其特征在于，根据各所述节点相似度确定各所述初级冗余节点分别对应的冗余节点对数，包括：

判断是否存在节点相似度高于预设节点相似度阈值的节点对；

若是，则将节点相似度高于预设节点相似度阈值的节点对确定为冗余节点对；

对各所述冗余节点对进行统计，得到冗余节点对统计结果；

根据所述冗余节点对统计结果确定各所述初级冗余节点分别对应的冗余节点对数。

5.根据权利要求1所述的冗余节点判别方法，其特征在于，根据各所述冗余节点对数对所述初级冗余节点序列中各所述初级冗余节点进行筛选操作，得到次级冗余节点序列，包括：

对各所述冗余节点对数进行大小排列；

将最大冗余节点对数对应的初级冗余节点筛选为次级冗余节点；

针对所述初级冗余节点序列中除筛选为所述次级冗余节点的节点之外的其他初级冗余节点，重复执行所述分别计算各所述初级冗余节点间的节点相似度的步骤，直至无冗余节点对数；

利用筛选得到的各所述次级冗余节点构建得到所述次级冗余节点序列。

6.根据权利要求1至5任一项所述的冗余节点判别方法，其特征在于，利用网络连通性约束算法对所述次级冗余节点序列进行修正，得到终级冗余节点序列，包括：

通过广度优先搜索算法，对所述网络监测区域内除当前次级冗余节点序列中各次级冗余节点之外的其他节点进行遍历操作，得到节点连通性遍历结果；

判断所述节点连通性遍历结果是否为各所述节点均连通；

若是，则将当前次级冗余节点序列确定为所述终级冗余节点序列；

若否，则对非连通节点进行记录；

从初始节点邻接矩阵中查找所述非连通节点的邻居节点，并将所述邻居节点标记为重要节点；

从当前次级冗余节点序列对所述重要节点进行释放，并重复执行所述通过广度优先搜索算法，对所述网络监测区域内除当前次级冗余节点序列中各次级冗余节点之外的其他节点进行遍历操作的步骤，直至所述网络监测区域内除当前次级冗余节点序列中各次级冗余节点之外的其他节点均连通；

将对各所述重要节点释放后得到的当前次级冗余节点序列确定为所述终级冗余节点序列。