[发明专利]一种故障社群检测方法及管理节点

权利要求书

1.一种故障社群检测方法，其特征在于，应用于通信网络中，所述通信网络包括管理节点和从节点，所述方法包括：

管理节点确定故障数据库网络，所述故障数据库网络包括N个从节点的连接关系、以及所述N个从节点中每个从节点的故障数据库，每个从节点的故障数据库包括一条或多条故障关键字记录，一条故障关键字记录包含所述从节点的一条故障日志中出现的故障关键字，所述N为大于或等于2的整数；

根据故障关键字集合确定故障主题集合，所述故障关键字集合包括至少一个故障关键字，所述故障主题集合中的每个故障主题由所述故障关键字集合中至少一个故障关键字组成；

根据所述N个从节点的连接关系、以及所述N个从节点的故障数据库包括的故障关键字记录，从所述N个从节点中确定与每个故障主题匹配的故障社群，所述故障社群为发生相同故障的从节点的集合。

2.根据权利要求1所述的方法，其特征在于，所述管理节点确定故障数据库网络，包括：

根据所述N个从节点中每个从节点的历史故障日志和所述故障关键字集合，对应确定一条或多条故障关键字记录，以得到每个从节点的故障数据库；

根据所述通信网络的拓扑结构中所述N个从节点的连接关系，以及所述N个从节点的故障数据库，确定故障数据库网络。

3.根据权利要求1所述的方法，其特征在于，所述根据所述故障关键字集合确定故障主题集合，包括：

将所述故障关键字集合中包括的故障关键字排列组合，获得所述故障主题集合，其中，一个故障主题的长度为k，用于表示所述故障主题由k个不同的故障关键字组成。

4.根据权利要求3所述的方法，其特征在于，所述将所述故障关键字集合中包括的故障关键字排列组合，获得所述故障主题集合，包括：

分别将所述故障关键字集合中的每个故障关键字，确定为一个长度为1的故障主题；

分别将长度为1的故障主题两两组合，获得长度为2的故障主题；

采用以下步骤分别获取长度为3≤k≤S的故障主题，所述S为正整数且小于或等于所述故障关键字集合包括的故障关键字的总个数；

选择长度为k-1的两个故障主题，所述两个故障主题包含k-2个相同故障关键字；

将所述长度为k-1的两个故障主题通过求同存异的方式组合，获得长度为k的故障主题。

5.根据权利要求1所述的方法，其特征在于，所述根据所述N个从节点的连接关系、以及所述N个从节点的故障数据库包括的故障关键字记录，从所述N个从节点中确定与每个故障主题匹配的故障社群，包括：

根据所述N个从节点的故障数据库包括的故障关键字记录，确定故障数据库中包括所述故障主题的多个从节点，所述故障数据库中包括所述故障主题是指所述故障数据库中至少存在一条故障关键字记录包含所述故障主题；

若所述多个从节点中的M个从节点之间的每条路径相对于所述故障主题的粘合度大于或等于预设阈值，则将所述M个从节点确定为与所述故障主题匹配的故障社群，所述M为正整数。

6.根据权利要求5所述的方法，其特征在于，若所述故障主题的长度k＞1，所述根据所述N个从节点的连接关系、以及所述N个从节点的故障数据库包括的故障关键字记录，从所述N个从节点中确定与每个故障主题匹配的故障社群，还包括：

获取两个长度为k-1的故障主题匹配的故障社群，所述两个长度为k-1的故障主题可通过求同存异的方式组合得到所述故障主题；

若获取的两个故障社群的交集不为空，则根据所述交集包括的从节点的故障数据库包括的故障关键字记录，确定故障数据库中包括所述故障主题的多个从节点；

若所述多个从节点中的M个从节点之间的每条路径相对于所述故障主题的粘合度大于或等于预设阈值，则将所述M个从节点确定为与所述故障主题匹配的故障社群。