[發(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
• 代理人: 沈鋒

1.一種基于網(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)行機(jī)器學(xué)習(xí)或者神經(jīng)網(wǎng)絡(luò)的方法對(duì)Score進(jìn)行訓(xùn)練，從而獲得最佳參數(shù)值；

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

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

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

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

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

對(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；

（6）將列表T中所有節(jié)點(diǎn)增加到堆棧N中。

2.根據(jù)權(quán)利要求 1 所述的一種基于網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)故障根因定位方法，其特征在于：Score得分的每個(gè)得分項(xiàng)說(shuō)明如下：

（1）告警類型：為系統(tǒng)告警類型，每種類型對(duì)應(yīng)一個(gè)得分；

（2）是否根因：根因告警分?jǐn)?shù)為1，其他告警分?jǐn)?shù)為0；

（3）節(jié)點(diǎn)出度：每一個(gè)出邊計(jì)1分，并根據(jù)出邊總數(shù)計(jì)算總分；

（4）節(jié)點(diǎn)入度：每一個(gè)入邊計(jì)1分，并根據(jù)入邊總數(shù)計(jì)算總分；

（5）告警頻率：告警信息在告警文件中出現(xiàn)的總次數(shù)；

（6）告警風(fēng)暴：以節(jié)點(diǎn)n為起點(diǎn)，根據(jù)網(wǎng)絡(luò)拓?fù)鋱D計(jì)算告警風(fēng)暴數(shù)s。

3.根據(jù)權(quán)利要求 1 所述的一種基于網(wǎng)絡(luò)拓?fù)涞南到y(tǒng)故障根因定位方法，其特征在于：所述偏移量b為閾值，用于調(diào)節(jié)根因的判定值。