[發(fā)明專利]一種網(wǎng)絡(luò)故障定位方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201710414827.0
• 申請(qǐng)日: 2017-06-05
• 公開(kāi)（公告）號(hào): CN108989075A
• 公開(kāi)（公告）日: 2018-12-11
• 發(fā)明（設(shè)計(jì)）人: 張兵戰(zhàn);詹曉航;戴天弓;毛平平;羅志全;鄭宇;張思潔
• 申請(qǐng)（專利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)廣東有限公司;中國(guó)移動(dòng)通信集團(tuán)公司;廣州衡昊數(shù)據(jù)科技有限公司
• 主分類號(hào): H04L12/24
• 分類號(hào): H04L12/24
• 代理公司: 北京路浩知識(shí)產(chǎn)權(quán)代理有限公司 11002
• 代理人: 王瑩

本發(fā)明提供一種網(wǎng)絡(luò)故障定位方法及系統(tǒng)。所述方法包括：獲取網(wǎng)絡(luò)故障監(jiān)測(cè)數(shù)據(jù)的歷史訓(xùn)練樣本集，歷史訓(xùn)練樣本集包括樣本屬性；計(jì)算每個(gè)樣本屬性單獨(dú)分類歷史訓(xùn)練樣本集的區(qū)分度，將區(qū)分度最高的樣本屬性作為初始決策樹(shù)的根結(jié)點(diǎn)；根據(jù)當(dāng)前結(jié)點(diǎn)的取值，將歷史訓(xùn)練樣本集劃分為至少一個(gè)子集，每個(gè)子集形成一個(gè)初始決策樹(shù)的分支；對(duì)每個(gè)子集，遞歸執(zhí)行上述步驟，對(duì)初始決策樹(shù)的分支進(jìn)行劃分，直至分支結(jié)點(diǎn)達(dá)到預(yù)設(shè)終止條件為止，將分支結(jié)點(diǎn)作為初始決策樹(shù)的葉子結(jié)點(diǎn)，根據(jù)預(yù)設(shè)規(guī)則設(shè)定初始決策樹(shù)的每個(gè)葉子結(jié)點(diǎn)的故障類別。本發(fā)明根據(jù)歷史訓(xùn)練樣本集生成網(wǎng)絡(luò)故障定位初始決策樹(shù)，具有自動(dòng)學(xué)習(xí)的能力，從而快速、準(zhǔn)確地定位網(wǎng)絡(luò)故障。

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

本發(fā)明涉及通信網(wǎng)絡(luò)技術(shù)領(lǐng)域，具體涉及一種網(wǎng)絡(luò)故障定位方法及系統(tǒng)。

背景技術(shù)

故障定位作為故障管理系統(tǒng)的一個(gè)核心模塊，對(duì)于保障計(jì)算機(jī)通信網(wǎng)絡(luò)的正常運(yùn)作和業(yè)務(wù)的可持續(xù)性有著重要的意義。伴隨著計(jì)算機(jī)通信網(wǎng)絡(luò)規(guī)模的不斷擴(kuò)大，業(yè)務(wù)應(yīng)用的大量部署，以及用戶對(duì)服務(wù)質(zhì)量要求的不斷提高，如何在網(wǎng)絡(luò)和業(yè)務(wù)出現(xiàn)故障的時(shí)候進(jìn)行快速的定位并解決故障問(wèn)題，從而保證業(yè)務(wù)的正常運(yùn)作成為現(xiàn)在各計(jì)算機(jī)通信網(wǎng)絡(luò)故障管理領(lǐng)域的核心問(wèn)題。

由于當(dāng)今互聯(lián)網(wǎng)的飛速發(fā)展，以及各類企業(yè)應(yīng)用在計(jì)算機(jī)通信網(wǎng)絡(luò)上的大量部署，故障定位系統(tǒng)不再局限于診斷協(xié)議棧底層的物理故障，診斷協(xié)議棧上層的各類業(yè)務(wù)應(yīng)用的故障也逐步成為重點(diǎn)。這類上層業(yè)務(wù)應(yīng)用故障的出現(xiàn)，在大型復(fù)雜網(wǎng)絡(luò)中是由不同原因?qū)е碌?，這對(duì)故障定位提出了高準(zhǔn)確性的要求。因此，如何在一個(gè)復(fù)雜、大規(guī)模、含有噪聲、故障根源具有不確定性的環(huán)境中進(jìn)行有效的故障定位成為現(xiàn)今故障定位應(yīng)用和研究的重點(diǎn)。

當(dāng)前，已經(jīng)從計(jì)算機(jī)科學(xué)的不同領(lǐng)域中派生出多種方法應(yīng)用于故障定位。例如基于規(guī)則推理的故障定位系統(tǒng)，由工作內(nèi)存、推理引擎和知識(shí)庫(kù)組成。推理引擎與知識(shí)庫(kù)合作，將目前網(wǎng)絡(luò)狀態(tài)與知識(shí)庫(kù)中規(guī)則的條件部分進(jìn)行比較，以決定該規(guī)則是否被采用。一般情況下，采用一條規(guī)則很難確定網(wǎng)絡(luò)中的故障，會(huì)反復(fù)將推理引擎的結(jié)果作為條件進(jìn)行多次推理，得出最終結(jié)果。這種方法雖然符合人的思維便于理解，但規(guī)則的獲取主要依靠專家的經(jīng)驗(yàn)積累，自學(xué)習(xí)能力差，從而導(dǎo)致故障定位系統(tǒng)無(wú)法快速、準(zhǔn)確地對(duì)故障進(jìn)行定位，排查解決故障效率低。

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

針對(duì)現(xiàn)有技術(shù)中的缺陷，本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)故障定位方法及系統(tǒng)。

第一方面，本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)故障定位方法，包括：

獲取網(wǎng)絡(luò)故障監(jiān)測(cè)數(shù)據(jù)的歷史訓(xùn)練樣本集，所述歷史訓(xùn)練樣本集包括樣本屬性；

計(jì)算每個(gè)所述樣本屬性單獨(dú)分類所述歷史訓(xùn)練樣本集的區(qū)分度，將區(qū)分度最高的樣本屬性作為初始決策樹(shù)的根結(jié)點(diǎn)；

根據(jù)當(dāng)前結(jié)點(diǎn)的取值，將所述歷史訓(xùn)練樣本集劃分為至少一個(gè)子集，每個(gè)所述子集形成一個(gè)初始決策樹(shù)的分支；

對(duì)每個(gè)所述子集，遞歸執(zhí)行上述步驟，對(duì)所述初始決策樹(shù)的分支進(jìn)行劃分，直至分支結(jié)點(diǎn)達(dá)到預(yù)設(shè)終止條件為止，將所述分支結(jié)點(diǎn)作為所述初始決策樹(shù)的葉子結(jié)點(diǎn)，根據(jù)預(yù)設(shè)規(guī)則設(shè)定所述初始決策樹(shù)的每個(gè)所述葉子結(jié)點(diǎn)的故障類別。

第二方面，本發(fā)明實(shí)施例提供一種網(wǎng)絡(luò)故障定位系統(tǒng)，包括：

樣本獲取單元，用于獲取網(wǎng)絡(luò)故障監(jiān)測(cè)數(shù)據(jù)的歷史訓(xùn)練樣本集，所述歷史訓(xùn)練樣本集包括樣本屬性；

結(jié)點(diǎn)確定單元，用于計(jì)算每個(gè)所述樣本屬性單獨(dú)分類所述歷史訓(xùn)練樣本集的區(qū)分度，將區(qū)分度最高的樣本屬性作為初始決策樹(shù)的根結(jié)點(diǎn)；

分支劃分單元，用于根據(jù)當(dāng)前結(jié)點(diǎn)的取值，將所述歷史訓(xùn)練樣本集劃分為至少一個(gè)子集，每個(gè)所述子集形成一個(gè)初始決策樹(shù)的分支；

遞歸單元，用于對(duì)每個(gè)所述子集，遞歸執(zhí)行上述步驟，對(duì)所述初始決策樹(shù)的分支進(jìn)行劃分，直至分支結(jié)點(diǎn)達(dá)到預(yù)設(shè)終止條件為止，將所述分支結(jié)點(diǎn)作為所述初始決策樹(shù)的葉子結(jié)點(diǎn)，根據(jù)預(yù)設(shè)規(guī)則設(shè)定所述初始決策樹(shù)的每個(gè)所述葉子結(jié)點(diǎn)的故障類別。