[發明專利]一種基于共現圖的系統告警聚類分析方法

有效

• 申請號: 201910508755.5
• 申請日: 2019-06-13
• 公開（公告）號: CN110399261B
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 周川;高揚;胡玥;譚建龍;郭莉
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: G06F11/30
• 分類號: G06F11/30;G06F11/32;G06K9/62
• 代理公司: 北京君尚知識產權代理有限公司 11200
• 代理人: 司立彬

本發明公開了一種基于共現圖的系統告警聚類分析方法。本方法為：1)利用歷史系統告警信息構建通用共現圖；根據通用共現圖中節點之間的距離將各系統告警信息聚為若干故障簇，并為每一故障簇設置一生命周期；2)對于一新產生的系統告警信息a，計算系統告警信息a與處于生命周期內的各個故障簇之間的距離；當系統告警信息a與一故障簇的距離小于設定閾值時，則將系統告警信息a加入到該故障簇中，否則為該系統告警信息a新建一個故障簇；3)在過去的一設定時間段內如果有新的系統告警信息納入一故障簇，則維持該故障簇處于生命周期內，否則刪除對應的故障簇。本發明能更準確得將有內在聯系的系統告警聚到同一故障簇中。

技術領域

本發明涉及一種基于共現圖的系統告警聚類分析方法，屬于計算機軟件技術領域。

背景技術

軟件業務系統在運行過程中，會出現各種各樣的故障，監控軟件因此會產生系統告警來記錄這些故障并告知用戶。系統運維團隊往往需要利用大量的經驗知識與時間精力去分析系統告警，找到故障根因，解決系統出現的問題。系統告警的聚類分析旨在將疑似同一故障引發的相關告警聚成同一個故障簇，在輔助運維人員發現故障根因、恢復系統正常運行方面發揮著重要作用。

現有的系統告警聚類分析方法大致可歸為以下四類以及它們的組合。(1)以時間為依據，將發出時間相近的系統告警聚到同一故障簇中；(2)利用告警描述的相似度、局部敏感哈希、編輯距離等信息將具有相似描述的告警聚到同一故障簇中；(3)利用系統調用圖(call graph)，將擁有調用關系的主機上的系統告警聚到同一故障簇中；(4)將一些運維經驗編寫成規則，將符合規則的告警聚到同一故障簇中。

對應上述四類方法，現有的系統告警聚類分析方法存在的局限性分別為：

1.系統告警具有多源并發性，單純以時間為依據進行類簇劃分的方法過于簡單粗暴；

2.基于告警描述信息的方法不能將具有內在聯系、卻描述迥異的系統告警聚到同一故障簇中；

3.由于系統調用關系復雜且隨業務更新頻繁，完整的系統調用圖通常難以獲取或全面繪制；

4.基于規則的方法需要有大量的專業知識，對運維人員有很高要求。同時經驗規則所能覆蓋的情形有限，難以覆蓋業務系統出現的新情形、新故障。此外，經驗規則的可移植性較差，很難在不同領域的運維任務中自由切換。

發明內容

本發明的目的在于提供一種基于共現圖的系統告警聚類分析方法。本發明在系統告警的聚類分析任務使用共現圖方法，從不同角度，利用告警信息構建多張共現圖，為系統告警的聚類分析提供決策依據。

本發明的技術方案為：

一種基于共現圖的系統告警聚類分析方法，其步驟包括：

1)利用所選的歷史系統告警信息構建通用共現圖；根據通用共現圖中節點之間的距離將各系統告警信息聚為若干故障簇，并為每一故障簇設置一生命周期；

2)對于一新產生的系統告警信息a，計算系統告警信息a與處于生命周期內的各個故障簇之間的距離；當系統告警信息a與一故障簇的距離小于設定閾值時，則將系統告警信息a加入到該故障簇中，如果系統告警信息a與多個故障簇的距離小于設定閾值，則將系統告警信息a加入到距離最小的故障簇中；如果系統告警信息a與各故障簇的距離都大于設定閾值，則為該系統告警信息a新建一個故障簇；

3)在過去的一設定時間段內如果有新的系統告警信息納入一故障簇，則維持該故障簇處于生命周期內，否則刪除對應的故障簇。

進一步的，利用各系統告警信息的發生時間鄰近關系構建通用共現圖；所述通用共現圖中的每個節點為系統告警信息中的告警源，如果兩條系統告警信息A1、B1的發生時間間隔小于閾值T1，則系統告警信息A1、B1所對應的節點之間存在一條邊。