[發(fā)明專利]一種基于網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)故障根因定位方法

有效

• 申請(qǐng)?zhí)枺?/td>: 202010941223.3
• 申請(qǐng)日: 2020-09-09
• 公開(kāi)（公告）號(hào): CN112104495B
• 公開(kāi)（公告）日: 2022-07-05
• 發(fā)明（設(shè)計(jì)）人: 葉茂;張俊暉;邱龍海;楊源斌;周成立
• 申請(qǐng)（專利權(quán)）人: 四川信息職業(yè)技術(shù)學(xué)院
• 主分類號(hào): H04L41/0631
• 分類號(hào): H04L41/0631;H04L41/0677
• 代理公司: 重慶百潤(rùn)洪知識(shí)產(chǎn)權(quán)代理有限公司 50219
• 代理人: 沈鋒

本發(fā)明涉及一種基于網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)故障根因定位算法，根據(jù)告警信息Wt所在的系統(tǒng)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)鋱D，對(duì)故障信息進(jìn)行告警影響力打分，得分按照公式進(jìn)行計(jì)算：Score＝w1*告警類型+w2*是否根因+w3*節(jié)點(diǎn)n出度+w4*節(jié)點(diǎn)n入度+w5*告警頻率+w6*n節(jié)點(diǎn)為起點(diǎn)的告警風(fēng)暴大小+b，當(dāng)Score＞b時(shí)，表示告警Wt是根因；當(dāng)Score＜b時(shí)，表示W(wǎng)t不是根因；對(duì)網(wǎng)路拓?fù)湎到y(tǒng)中所有的故障信息中的每一條告警信息進(jìn)行分析，通過(guò)提取告警信息的對(duì)應(yīng)參數(shù)，將其帶入至判斷公式中，從而快速確定告警信息是否為根因，本發(fā)明的算法可以快速有效地對(duì)故障信息中的告警信息進(jìn)行分析，確定告警信息類型，并對(duì)根因進(jìn)行定位。

技術(shù)領(lǐng)域

本發(fā)明涉及網(wǎng)絡(luò)故障定位技術(shù)領(lǐng)域，具體是一種基于網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)故障根因定位方法。

背景技術(shù)

在一些超大規(guī)模的網(wǎng)絡(luò)系統(tǒng)中，網(wǎng)絡(luò)節(jié)點(diǎn)（如服務(wù)器、終端等設(shè)備）會(huì)經(jīng)常出現(xiàn)各種各樣的故障告警，由于網(wǎng)絡(luò)節(jié)點(diǎn)之間相互連通，因此會(huì)導(dǎo)致故障告警在系統(tǒng)中進(jìn)行傳播，傳播之后便很難在系統(tǒng)中找到故障根因，從而難以對(duì)產(chǎn)生根因告警的網(wǎng)絡(luò)節(jié)點(diǎn)進(jìn)行定位。

發(fā)明內(nèi)容

有鑒于此，本發(fā)明的目的是提供一種基于網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)故障根因定位方法，能夠通過(guò)收集系統(tǒng)中的故障信息，并對(duì)故障信息中的告警信息進(jìn)行分析，確定告警信息類型，并對(duì)根因進(jìn)行定位。

本發(fā)明的一種基于網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)故障根因定位方法，包括步驟：

采集系統(tǒng)中所有的故障信息，并對(duì)故障信息中每一條告警信息使用Wt(n,m)進(jìn)行分析處理，其中，t是第t條，n是這條告警信息的系統(tǒng)節(jié)點(diǎn)，m是告警類型；

根據(jù)Wt所在的系統(tǒng)節(jié)點(diǎn)的網(wǎng)絡(luò)拓?fù)鋱D，對(duì)故障信息進(jìn)行告警影響力打分，得分按照以下公式進(jìn)行計(jì)算：

Score=w1*告警類型+w2*是否根因+w3*節(jié)點(diǎn)n出度+w4*節(jié)點(diǎn)n入度+w5*告警頻率+w6*n節(jié)點(diǎn)為起點(diǎn)的告警風(fēng)暴大小+b，其中，w1、w2、w3、w4、w5和w6是權(quán)重，b是偏移量；

判斷標(biāo)準(zhǔn)為：當(dāng)Score＞0時(shí)，表示告警Wt是根因；當(dāng)Score≤0時(shí)，表示W(wǎng)t不是根因；

將判斷結(jié)果標(biāo)注至對(duì)應(yīng)的告警信息Wt中，并根據(jù)系統(tǒng)中存在的已標(biāo)注的數(shù)據(jù)，進(jìn)行統(tǒng)計(jì)或者神經(jīng)網(wǎng)絡(luò)的方法對(duì)Score進(jìn)行訓(xùn)練，從而獲得最佳參數(shù)值；

其中，告警風(fēng)暴大小的算法如下：

（1）先將告警風(fēng)暴大小S歸零，即S=0，同時(shí)使得產(chǎn)生告警信息的節(jié)點(diǎn)n加入堆棧N，節(jié)點(diǎn)n加入已訪問(wèn)節(jié)點(diǎn)集合R；

（2）如果堆棧N不為空，則從N出棧1個(gè)節(jié)點(diǎn)n；

（3）在網(wǎng)絡(luò)拓?fù)溆邢驘o(wú)環(huán)圖中查找調(diào)用節(jié)點(diǎn)n的所有網(wǎng)絡(luò)節(jié)點(diǎn)集合A；

（4）生成一個(gè)臨時(shí)列表T，臨時(shí)列表T設(shè)為空；

（5）對(duì)于集合A中每個(gè)節(jié)點(diǎn)a：

（5.1）如果T為空，或者T中最后一個(gè)節(jié)點(diǎn)的告警出現(xiàn)次數(shù)大于出現(xiàn)告警的節(jié)點(diǎn)a的出現(xiàn)次數(shù)，則：

（5.1.1）將告節(jié)點(diǎn)a告警數(shù)增加至告警風(fēng)暴值s中；

（5.1.2）a加入臨時(shí)列表T中；

（5.1.3）a加入已訪問(wèn)節(jié)點(diǎn)集合R；

（5.2）如果T中最后一個(gè)節(jié)點(diǎn)的告警出現(xiàn)次數(shù)小于出現(xiàn)告警的節(jié)點(diǎn)a的出現(xiàn)次數(shù)，則：

（5.2.1）刪除列表T的最后一個(gè)節(jié)點(diǎn)；

（5.2.2）告警風(fēng)暴值s增加節(jié)點(diǎn)a告警數(shù)；

（5.2.3）a加入臨時(shí)列表T中；

（5.2.4）a加入已訪問(wèn)集合R；