[发明专利]告警根因分析方法、装置、设备及存储介质

权利要求书

1.一种告警根因分析方法，其特征在于，所述方法包括：

获取多个告警；

基于所述多个告警的时序关联信息，对所述多个告警进行聚类，得到至少一个类，所述时序关联信息用于指示不同告警在时间维度的关联程度；

对于所述至少一个类中的每个类，根据所述类中的告警以及所述多个告警的告警源拓扑，生成至少一个告警链，每个告警链用于指示所述类中至少一个告警的传播流程；

根据每个告警链对应的告警的数量、所述至少一个告警链的数量以及所述类中告警的总数量中的至少一项，获取所述类的拓扑熵，所述拓扑熵用于指示所述类中告警分布在所述至少一个告警链的混乱程度；

基于所述至少一个类的拓扑熵，获取所述至少一个类中的目标类，所述目标类的拓扑熵小于所述目标类的子类的拓扑熵，或，所述目标类的拓扑熵小于拓扑熵阈值；

基于至少一个所述目标类，输出根因告警信息。

2.根据权利要求1所述的方法，其特征在于，所述基于所述多个告警的时序关联信息，对所述多个告警进行聚类，包括：

基于所述多个告警的时序关联信息，对所述多个告警进行递归聚类。

3.根据权利要求2所述的方法，其特征在于，所述基于所述多个告警的时序关联信息，对所述多个告警进行递归聚类，包括：

对于至少一层递归中的当前层递归，基于所述当前层递归的类的时序关联信息，对所述当前层递归的类中的多个告警进行聚类，得到所述当前层递归的类的至少一个子类。

4.根据权利要求3所述的方法，其特征在于，所述基于所述至少一个类的拓扑熵，获取所述至少一个类中的目标类，包括：

基于所述当前层递归的类的拓扑熵，确定所述当前层递归的类的拓扑熵小于子类的拓扑熵或所述当前层递归的类的拓扑熵小于拓扑熵阈值；结束递归聚类，将所述当前层递归的类输出为目标类；或者，

基于所述当前层递归的类的拓扑熵，确定所述当前层递归的类的拓扑熵不小于子类的拓扑熵或所述当前层递归的类的拓扑熵不小于拓扑熵阈值；将所述当前层递归的类的子类作为所述当前层递归的下一层递归的类，执行所述下一层递归。

5.根据权利要求1所述的方法，其特征在于，所述目标类的获取方式还包括：

根据每个告警链中相邻告警源的数量，获取所述类的第一拓扑分数，所述第一拓扑分数与所述相邻告警源的数量正相关；

基于所述至少一个类的第一拓扑分数，获取所述至少一个类中的目标类，所述目标类的第一拓扑分数大于所述目标类的子类的第一拓扑分数，或，所述目标类的第一拓扑分数大于第一拓扑分数阈值。

6.根据权利要求1所述的方法，其特征在于，所述目标类的获取方式还包括：

根据每个告警链中告警源在所述告警源拓扑中的层数，获取所述类的第二拓扑分数，所述第二拓扑分数与所述层数正相关；

基于所述至少一个类的第二拓扑分数，获取所述至少一个类中的目标类，所述目标类的第二拓扑分数大于所述目标类的子类的第二拓扑分数，或，所述目标类的第二拓扑分数大于第二拓扑分数阈值。

7.根据权利要求1所述的方法，其特征在于，所述根据所述类中的告警以及所述多个告警的告警源拓扑，生成至少一个告警链，包括：

从所述告警源拓扑中获取至少一个拓扑链；

根据所述类中的告警的告警源，将所述类中的告警分配给所述至少一个拓扑链中对应的告警源；

对于所述至少一个拓扑链中的任一拓扑链，根据所述拓扑链中已分配告警的至少一个告警源，生成一个告警链。