[發(fā)明專利]告警根因分析方法、裝置、設備及存儲介質

有效

• 申請?zhí)枺?/td>: 201811383913.0
• 申請日: 2018-11-20
• 公開（公告）號: CN109684181B
• 公開（公告）日: 2020-08-07
• 發(fā)明（設計）人: 王曉鋒
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F11/34
• 分類號: G06F11/34;G06F16/2458;G06F16/28
• 代理公司: 北京三高永信知識產(chǎn)權代理有限責任公司 11138
• 代理人: 顏晶

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

獲取多個告警；

基于所述多個告警的時序關聯(lián)信息，對所述多個告警進行聚類，得到至少一個類，所述時序關聯(lián)信息用于指示不同告警在時間維度的關聯(lián)程度；

對于所述至少一個類中的每個類，根據(jù)所述類中的告警以及所述多個告警的告警源拓撲，生成至少一個告警鏈，每個告警鏈用于指示所述類中至少一個告警的傳播流程；

根據(jù)每個告警鏈對應的告警的數(shù)量、所述至少一個告警鏈的數(shù)量以及所述類中告警的總數(shù)量中的至少一項，獲取所述類的拓撲熵，所述拓撲熵用于指示所述類中告警分布在所述至少一個告警鏈的混亂程度；

基于所述至少一個類的拓撲熵，獲取所述至少一個類中的目標類，所述目標類的拓撲熵小于所述目標類的子類的拓撲熵，或，所述目標類的拓撲熵小于拓撲熵閾值；

基于至少一個所述目標類，輸出根因告警信息。

2.根據(jù)權利要求1所述的方法，其特征在于，所述基于所述多個告警的時序關聯(lián)信息，對所述多個告警進行聚類，包括：

基于所述多個告警的時序關聯(lián)信息，對所述多個告警進行遞歸聚類。

3.根據(jù)權利要求2所述的方法，其特征在于，所述基于所述多個告警的時序關聯(lián)信息，對所述多個告警進行遞歸聚類，包括：

對于至少一層遞歸中的當前層遞歸，基于所述當前層遞歸的類的時序關聯(lián)信息，對所述當前層遞歸的類中的多個告警進行聚類，得到所述當前層遞歸的類的至少一個子類。

4.根據(jù)權利要求3所述的方法，其特征在于，所述基于所述至少一個類的拓撲熵，獲取所述至少一個類中的目標類，包括：

基于所述當前層遞歸的類的拓撲熵，確定所述當前層遞歸的類的拓撲熵小于子類的拓撲熵或所述當前層遞歸的類的拓撲熵小于拓撲熵閾值；結束遞歸聚類，將所述當前層遞歸的類輸出為目標類；或者，

基于所述當前層遞歸的類的拓撲熵，確定所述當前層遞歸的類的拓撲熵不小于子類的拓撲熵或所述當前層遞歸的類的拓撲熵不小于拓撲熵閾值；將所述當前層遞歸的類的子類作為所述當前層遞歸的下一層遞歸的類，執(zhí)行所述下一層遞歸。

5.根據(jù)權利要求1所述的方法，其特征在于，所述目標類的獲取方式還包括：

根據(jù)每個告警鏈中相鄰告警源的數(shù)量，獲取所述類的第一拓撲分數(shù)，所述第一拓撲分數(shù)與所述相鄰告警源的數(shù)量正相關；

基于所述至少一個類的第一拓撲分數(shù)，獲取所述至少一個類中的目標類，所述目標類的第一拓撲分數(shù)大于所述目標類的子類的第一拓撲分數(shù)，或，所述目標類的第一拓撲分數(shù)大于第一拓撲分數(shù)閾值。

6.根據(jù)權利要求1所述的方法，其特征在于，所述目標類的獲取方式還包括：

根據(jù)每個告警鏈中告警源在所述告警源拓撲中的層數(shù)，獲取所述類的第二拓撲分數(shù)，所述第二拓撲分數(shù)與所述層數(shù)正相關；

基于所述至少一個類的第二拓撲分數(shù)，獲取所述至少一個類中的目標類，所述目標類的第二拓撲分數(shù)大于所述目標類的子類的第二拓撲分數(shù)，或，所述目標類的第二拓撲分數(shù)大于第二拓撲分數(shù)閾值。

7.根據(jù)權利要求1所述的方法，其特征在于，所述根據(jù)所述類中的告警以及所述多個告警的告警源拓撲，生成至少一個告警鏈，包括：

從所述告警源拓撲中獲取至少一個拓撲鏈；

根據(jù)所述類中的告警的告警源，將所述類中的告警分配給所述至少一個拓撲鏈中對應的告警源；

對于所述至少一個拓撲鏈中的任一拓撲鏈，根據(jù)所述拓撲鏈中已分配告警的至少一個告警源，生成一個告警鏈。