[发明专利]一种故障定位方法和装置

权利要求书

1.一种故障定位方法，包括：

获取网络拓扑结构中多个节点的多个告警信息；

对所述多个告警信息进行预处理，凸显多个目标告警信息，所述多个目标告警信息表征所述多个告警信息中重要的告警信息；

若所述多个目标告警信息对应的多个目标节点的个数大于或等于预设个数，则确定所述多个目标节点的调用链路；

基于所述调用链路，确定所述多个目标节点的故障特征，所述故障特征包括采用最小生成树算法对所述调用链路进行裁剪后得到的最小生成树；

基于所述多个目标节点的故障特征，确定所述多个目标节点中的故障节点；

其中，基于所述多个目标节点的故障特征，确定所述多个目标节点中的故障节点，包括：

获取所述多个目标节点对应的多个故障特征树，一个故障特征树通过模拟一个目标节点为故障节点，并采最小生成树算法对所述一个目标节点的调用链路进行裁剪得到；

确定所述最小生成树与所述多个故障特征树的相似度；

将目标故障特征树对应的目标节点确定为故障节点，所述目标故障特征树与所述最小生成树的相似度大于或等于第一预设阈值。

2.如权利要求1所述的方法，对所述多个告警信息进行预处理，包括：

针对其中一个节点的告警信息，执行以下至少一种：

对所述告警信息进行压缩，将设定周期内重复的告警信息合并为一个告警信息，所述设定周期为预设的最小区分时间周期；

对所述告警信息进行过滤，滤除不满足业务关注条件且告警时间位于设定时间段内的告警信息；

对所述设定周期内的告警信息进行次数统计；舍弃次数小于预设次数的告警信息；

确定所述设定周期内的告警信息的优先级；舍弃优先级低于预设优先级的告警信息。

3.如权利要求1所述的方法，

所述调用链路中包括所述多个目标节点的调用方向、所述多个目标节点的调用失败依赖权重以及所述多个目标节点的强弱依赖权重。

4.如权利要求3所述的方法，基于所述调用链路，确定所述多个目标节点的故障特征，包括：

基于所述调用链路中包括的调用方向和调用失败依赖权重，采用最小生成树算法对所述调用链路进行裁剪，得到最小生成树，所述最小生成树用于表征所述多个目标节点的故障特征。

5.如权利要求3所述的方法，基于所述调用链路，确定所述多个目标节点的故障特征，还可以替换为：

基于所述调用链路中包括的调用方向和调用失败依赖权重，确定所述多个目标节点对应的多条单点最短路径；

基于所述多条单点最短路径中每条边的调用失败依赖权重和强弱依赖权重，确定所述多个目标节点对应的多个故障特征值；

基于所述多个故障特征值，确定所述多个目标节点对应的多个稀疏矩阵，所述多个稀疏矩阵用于表征所述多个目标节点的故障特征。

6.如权利要求5所述的方法，基于所述多个目标节点的故障特征，确定所述多个目标节点中的故障节点，包括：

获取所述多个目标节点对应的多个故障稀疏矩阵，一个故障稀疏矩阵通过模拟一个目标节点为故障节点，并基于所述一个目标节点对应的单点最短路径确定得到，所述一个目标节点对应的单点最短路径基于所述一个目标节点的调用链路确定得到；

将所述多个目标节点对应的稀疏矩阵与所述多个故障稀疏矩阵进行对比，得到所述多个目标节点对应的多个相似度；

将目标相似度对应的目标节点确定为故障节点，所述目标相似度大于或等于第二预设阈值。

7.如权利要求1所述的方法，所述方法还包括：

若所述多个目标节点的个数小于所述预设个数，则确定所述多个目标节点为故障节点。