[發(fā)明專利]一種基于貝葉斯網(wǎng)絡(luò)的告警根因分析方法及過(guò)濾方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202011435334.3
• 申請(qǐng)日: 2020-12-10
• 公開(kāi)（公告）號(hào): CN112615735B
• 公開(kāi)（公告）日: 2021-09-28
• 發(fā)明（設(shè)計(jì)）人: 向超;詹會(huì)蘭;楊茂林;雷航
• 申請(qǐng)（專利權(quán)）人: 電子科技大學(xué)
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24;G06K9/62
• 代理公司: 成都君合集專利代理事務(wù)所(普通合伙) 51228
• 代理人: 尹新路

1.一種基于貝葉斯網(wǎng)絡(luò)的告警根因分析方法，其特征在于，首先使用告警數(shù)據(jù)構(gòu)建告警訓(xùn)練集；然后利用告警訓(xùn)練集結(jié)合Spark引擎訓(xùn)練告警貝葉斯網(wǎng)絡(luò)，并根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)評(píng)分更新貝葉斯網(wǎng)絡(luò)；最后根據(jù)告警貝葉斯網(wǎng)絡(luò)分析實(shí)時(shí)告警，找到實(shí)時(shí)告警之間的關(guān)聯(lián)關(guān)系，從而定位根源告警；

所述構(gòu)建告警訓(xùn)練集的具體步驟為：

首先給出一個(gè)歷史告警數(shù)據(jù)集M，所述歷史告警數(shù)據(jù)集M中包括n個(gè)告警種類；

然后根據(jù)歷史告警數(shù)據(jù)集M生成一個(gè)m×n大小的共現(xiàn)矩陣D；

接著定義一個(gè)時(shí)間窗口的大小，將告警數(shù)據(jù)在所述時(shí)間窗口進(jìn)行標(biāo)記，并構(gòu)建為一個(gè)訓(xùn)練case；

然后移動(dòng)時(shí)間窗口，構(gòu)建出下一個(gè)訓(xùn)練case；

最后將所有構(gòu)建出的訓(xùn)練case存儲(chǔ)在共現(xiàn)矩陣D中得到完整的告警訓(xùn)練集，設(shè)定在共現(xiàn)矩陣D上的索引gij為位置(i,j)，代表第i個(gè)訓(xùn)練case所對(duì)應(yīng)的關(guān)聯(lián)告警事物集中的第j個(gè)告警元，用值x代表位置(i,j)上的告警是否發(fā)生，所述x取值范圍為0或1，當(dāng)x等于1時(shí)代表告警發(fā)生，當(dāng)x等于0時(shí)代表告警不發(fā)生；

所述訓(xùn)練告警貝葉斯網(wǎng)絡(luò)，并根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)評(píng)分更新貝葉斯網(wǎng)絡(luò)的具體步驟為：

首先創(chuàng)建一個(gè)包含X個(gè)分區(qū)的彈性分布式數(shù)據(jù)集RDD，采用自定義的分區(qū)策略劃分多個(gè)分區(qū)；

然后在每個(gè)分區(qū)映射同一個(gè)告警訓(xùn)練集和一個(gè)告警元；

接著在每一個(gè)分區(qū)中都進(jìn)行相同的父節(jié)點(diǎn)集Pa計(jì)算，進(jìn)行網(wǎng)絡(luò)結(jié)構(gòu)的評(píng)分；

然后匯總收集評(píng)分結(jié)果；

最后根據(jù)評(píng)分結(jié)構(gòu)生成告警貝葉斯網(wǎng)絡(luò)模型；

進(jìn)行相同的父節(jié)點(diǎn)集Pa計(jì)算和網(wǎng)絡(luò)結(jié)構(gòu)的評(píng)分的具體步驟為：

首先，初始化父節(jié)點(diǎn)集Pa：＝{}；

其次，計(jì)算每個(gè)分區(qū)對(duì)應(yīng)告警種類i與父節(jié)點(diǎn)集Pa的結(jié)構(gòu)評(píng)分g_old；

然后，找到order中i的前綴節(jié)點(diǎn)z，計(jì)算i與(Pa∪z)的結(jié)構(gòu)評(píng)分g_new；當(dāng)結(jié)構(gòu)評(píng)分g_new＞結(jié)構(gòu)評(píng)分g_old時(shí)，將結(jié)構(gòu)評(píng)分g_old的值賦值給結(jié)構(gòu)評(píng)分g_new；將Pa∪{z}的值賦值給父節(jié)點(diǎn)集Pa。

2.一種網(wǎng)絡(luò)的顫動(dòng)告警的過(guò)濾方法，用于告警根因分析方法，所述告警根因分析方法的操作為：首先使用告警數(shù)據(jù)構(gòu)建告警訓(xùn)練集；然后利用告警訓(xùn)練集結(jié)合Spark引擎訓(xùn)練告警貝葉斯網(wǎng)絡(luò)，并根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)評(píng)分更新貝葉斯網(wǎng)絡(luò)；最后根據(jù)告警貝葉斯網(wǎng)絡(luò)分析實(shí)時(shí)告警，找到實(shí)時(shí)告警之間的關(guān)聯(lián)關(guān)系，從而定位根源告警；

所述構(gòu)建告警訓(xùn)練集的具體步驟為：

首先給出一個(gè)歷史告警數(shù)據(jù)集M，所述歷史告警數(shù)據(jù)集M中包括n個(gè)告警種類；

然后根據(jù)歷史告警數(shù)據(jù)集M生成一個(gè)m×n大小的共現(xiàn)矩陣D；

接著定義一個(gè)時(shí)間窗口的大小，將告警數(shù)據(jù)在所述時(shí)間窗口進(jìn)行標(biāo)記，并構(gòu)建為一個(gè)訓(xùn)練case；

然后移動(dòng)時(shí)間窗口，構(gòu)建出下一個(gè)訓(xùn)練case；

最后將所有構(gòu)建出的訓(xùn)練case存儲(chǔ)在共現(xiàn)矩陣D中得到完整的告警訓(xùn)練集，設(shè)定在共現(xiàn)矩陣D上的索引gij為位置(i,j)，代表第i個(gè)訓(xùn)練case所對(duì)應(yīng)的關(guān)聯(lián)告警事物集中的第j個(gè)告警元，用值x代表位置(i,j)上的告警是否發(fā)生，所述x取值范圍為0或1，當(dāng)x等于1時(shí)代表告警發(fā)生，當(dāng)x等于0時(shí)代表告警不發(fā)生；

所述訓(xùn)練告警貝葉斯網(wǎng)絡(luò)，并根據(jù)網(wǎng)絡(luò)結(jié)構(gòu)評(píng)分更新貝葉斯網(wǎng)絡(luò)的具體步驟為：

首先創(chuàng)建一個(gè)包含X個(gè)分區(qū)的彈性分布式數(shù)據(jù)集RDD，采用自定義的分區(qū)策略劃分多個(gè)分區(qū)；

然后在每個(gè)分區(qū)映射同一個(gè)告警訓(xùn)練集和一個(gè)告警元；

接著在每一個(gè)分區(qū)中都進(jìn)行相同的父節(jié)點(diǎn)集Pa計(jì)算，進(jìn)行網(wǎng)絡(luò)結(jié)構(gòu)的評(píng)分；

然后匯總收集評(píng)分結(jié)果；

最后根據(jù)評(píng)分結(jié)構(gòu)生成告警貝葉斯網(wǎng)絡(luò)模型；

進(jìn)行相同的父節(jié)點(diǎn)集Pa計(jì)算和網(wǎng)絡(luò)結(jié)構(gòu)的評(píng)分的具體步驟為：

首先，初始化父節(jié)點(diǎn)集Pa：＝{}；

其次，計(jì)算每個(gè)分區(qū)對(duì)應(yīng)告警種類i與父節(jié)點(diǎn)集Pa的結(jié)構(gòu)評(píng)分g_old；

然后，找到order中i的前綴節(jié)點(diǎn)z，計(jì)算i與(Pa∪z)的結(jié)構(gòu)評(píng)分g_new；當(dāng)結(jié)構(gòu)評(píng)分g_new＞結(jié)構(gòu)評(píng)分g_old時(shí)，將結(jié)構(gòu)評(píng)分g_old的值賦值給結(jié)構(gòu)評(píng)分g_new；將Pa∪{z}的值賦值給父節(jié)點(diǎn)集Pa；

其特征在于，在使用告警數(shù)據(jù)構(gòu)建告警訓(xùn)練集之前，對(duì)網(wǎng)絡(luò)的告警數(shù)據(jù)進(jìn)行預(yù)處理過(guò)濾，具體處理方法為：設(shè)定告警權(quán)重條件，告警平均存活時(shí)間條件，告警量條件和所有告警元示例存活條件；給定參數(shù)組(a,b,c,d)和M個(gè)告警元，設(shè)定所有告警元的實(shí)例的平均存活時(shí)間為t，對(duì)于M個(gè)告警元中的任意告警元X的一個(gè)告警實(shí)例X.x，若告警實(shí)例X.x滿足告警權(quán)重條件，告警平均存活時(shí)間條件，告警量條件和所有告警元示例存活條件，則認(rèn)定告警實(shí)例X.x為高頻顫動(dòng)告警，將告警數(shù)據(jù)中的高頻顫動(dòng)告警刪除過(guò)濾后，再將告警數(shù)據(jù)用于所述告警根因分析方法中；所述參數(shù)組(a,b,c,d)為根據(jù)具體場(chǎng)景設(shè)定的自定義值。

3.如權(quán)利要求2所述的一種網(wǎng)絡(luò)的顫動(dòng)告警的過(guò)濾方法，其特征在于，設(shè)定告警元X的一個(gè)告警實(shí)例X.x的持續(xù)時(shí)間為T(mén)，同時(shí)在時(shí)間T持續(xù)期間有Y個(gè)除告警實(shí)例X.x外的告警實(shí)例發(fā)生，則得到告警實(shí)例X.x的權(quán)重W_X,x為：

設(shè)定若告警元X在一段時(shí)間內(nèi)發(fā)生了n次告警，則在這一段時(shí)間內(nèi)告警X的權(quán)重WX為：

所述告警權(quán)重條件為：告警元X為權(quán)重最小的前a％之一；

所述告警平均存活時(shí)間條件為：告警元X的平均存活時(shí)間小于bt；

所述告警量條件為：告警元X為告警量最大的前c％之一；

所述所有告警元示例存活條件為：告警元X的所有實(shí)例為存活時(shí)間最小的前d％之一。