本發(fā)明涉及網(wǎng)絡(luò)運維管理
技術(shù)領(lǐng)域：
，特別是涉及一種網(wǎng)絡(luò)故障診斷方法及裝置。
背景技術(shù)：
：近些年來，隨著網(wǎng)絡(luò)及其應(yīng)用的普及，人們對網(wǎng)絡(luò)的依賴程度與日俱增，使得用戶對網(wǎng)絡(luò)服務(wù)的質(zhì)量要求也越來越高。然而隨著網(wǎng)絡(luò)規(guī)模的擴大，網(wǎng)絡(luò)拓撲日趨復(fù)雜，對網(wǎng)絡(luò)的管理變得越來越困難。在網(wǎng)絡(luò)傳遞信息的過程中，故障的發(fā)生是難以避免的，故障有可能導(dǎo)致網(wǎng)絡(luò)無法正常提供服務(wù)，從而造成一定的經(jīng)濟損失和安全隱患，因此，準(zhǔn)確及時地發(fā)現(xiàn)和解決網(wǎng)絡(luò)中的故障是保證網(wǎng)絡(luò)可靠運行，實現(xiàn)網(wǎng)絡(luò)系統(tǒng)功能的基礎(chǔ)。現(xiàn)有技術(shù)中，網(wǎng)絡(luò)故障診斷方法為：根據(jù)故障和癥狀多對多的不確定性構(gòu)建二分圖模型，在二分圖模型下利用全概率和貝葉斯思想，將先驗故障概率轉(zhuǎn)化為條件概率，計算故障影響度，再利用可信參數(shù)對故障影響度的影響，結(jié)合覆蓋度和貢獻度，結(jié)合覆蓋度和貢獻度，選出既能完全合理的解釋所發(fā)生的癥狀，且影響程度在可控參數(shù)范圍下的疑似故障集合，從而完成網(wǎng)絡(luò)故障進行診斷，得到了疑似故障節(jié)點的集合。上述對網(wǎng)絡(luò)故障進行診斷的方法，只有在接收到網(wǎng)絡(luò)告警信息后才進行網(wǎng)絡(luò)故障的檢測，從出現(xiàn)故障到確定出故障節(jié)點所經(jīng)歷的時間比較長，從而導(dǎo)致故障定位的時效性比較低。技術(shù)實現(xiàn)要素：本發(fā)明實施例的目的在于提供一種網(wǎng)絡(luò)故障診斷方法及裝置，以提高故障定位的時效性。具體技術(shù)方案如下：為達到上述目的，本發(fā)明實施例公開了一種網(wǎng)絡(luò)故障診斷方法，所述方法包括：在預(yù)設(shè)的時間點，調(diào)度預(yù)先部署的探針向故障檢測路徑集合中的每一故障檢測路徑發(fā)送目標(biāo)探測包；其中，所述故障檢測路徑集合是基于目標(biāo)網(wǎng)絡(luò)和所述探針確定的，覆蓋所述目標(biāo)網(wǎng)絡(luò)的所有節(jié)點，且包括至少一個故障檢測路徑；獲取針對每個故障檢測路徑的發(fā)送的目標(biāo)探測包對應(yīng)的檢測結(jié)果；在獲取的檢測結(jié)果中包括失敗的檢測結(jié)果情況下，基于所述失敗的檢測結(jié)果，確定候選故障節(jié)點集合；根據(jù)所述故障檢測路徑集合和所述候選故障節(jié)點集合，確定定位探測路徑集合，其中，所述定位探測路徑集合中包括至少一個定位探測路徑；計算所述定位探測路徑集合中每一定位探測路徑的探測價值；根據(jù)計算得到的各個定位探測路徑的探測價值，確定目標(biāo)定位探測路徑；調(diào)度所述目標(biāo)定位探測路徑對應(yīng)的探針，向所述目標(biāo)定位探測路徑發(fā)送第一探測包；獲取所述第一探測包對應(yīng)的定位探測結(jié)果；根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標(biāo)定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標(biāo)定位探測路徑更新為所選擇的定位探測路徑，并返回執(zhí)行所述調(diào)度所述目標(biāo)定位探測路徑對應(yīng)的探針，向所述目標(biāo)定位探測路徑發(fā)送第一探測包的步驟；根據(jù)獲取到檢測結(jié)果和所有定位探測結(jié)果，確定故障節(jié)點?？蛇x的，所述根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標(biāo)定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標(biāo)定位探測路徑更新為所選擇的定位探測路徑，包括：建立所述候選故障節(jié)點集合中的所有候選故障節(jié)點與所述定位探測路徑集合中的所有定位探測路徑的靜態(tài)貝葉斯網(wǎng)絡(luò)；根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)；選擇所述定位探測路徑集合中，探測價值僅次于當(dāng)前目標(biāo)定位探測路徑、且未確定為目標(biāo)定位探測路徑的定位探測路徑；判斷所選擇的定位探測路徑是否與當(dāng)前目標(biāo)定位探測在同一個貝葉斯子網(wǎng)中；如果否，將目標(biāo)定位探測路徑更新為所選擇定位探測路徑；如果是，重新計算所選擇的定位探測路徑的探測價值；判斷更新后的所選擇的定位探測的探測價值，是否不小于當(dāng)前所有未確定為目標(biāo)定位探測路徑的定位探測路徑的探測價值；如果不小于，將目標(biāo)定位探測更新為所選擇的定位探測路徑?？蛇x的，所述根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)，包括：根據(jù)所述檢測結(jié)果，確定目標(biāo)網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點；基于所述狀態(tài)近似已知節(jié)點，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)?？蛇x的，所述根據(jù)所述檢測結(jié)果，確定目標(biāo)網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點，包括：采用如下公式確定狀態(tài)近似已知節(jié)點：其中，dlk＝|pi|xl∈pi,s(pi)＝k,pi∈Pobs|,k＝0,1，xl為節(jié)點l，l為正整數(shù)，Pobs為故障檢測路徑集合，pi為故障檢測路徑集合中的故障檢測路徑，s(pi)為故障檢測路徑pi的檢測結(jié)果，λ表示狀態(tài)近似已知節(jié)點應(yīng)被探測的最少次數(shù)，0<λ<1；θ表示探測路徑返回結(jié)果中一致結(jié)果至少需要滿足的比例，0<θ<1，dl0表示對故障檢測路徑的檢測結(jié)果為成功的個數(shù)，dl1表示對故障檢測路徑的檢測結(jié)果為失敗的個數(shù)；所述基于所述狀態(tài)近似已知節(jié)點，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為多個貝葉斯子網(wǎng)，包括：將所述狀態(tài)近似已知節(jié)點從所述靜態(tài)貝葉斯網(wǎng)絡(luò)移出；基于移出所述狀態(tài)近似已知節(jié)點后的靜態(tài)貝葉斯網(wǎng)絡(luò)，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)?？蛇x的，所述根據(jù)獲取到檢測結(jié)果和定位探測結(jié)果，確定故障節(jié)點，包括：建立目標(biāo)合集與所述候選故障節(jié)點集合的動態(tài)貝葉斯模型，其中，所述目標(biāo)合集為所述故障檢測路徑集合與所有目標(biāo)定位探測路徑的合集；基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)；根據(jù)所述最有可能狀態(tài)，確定故障節(jié)點。可選的，所述基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)，包括：采用如下公式確定所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)：其中，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的原始狀態(tài)集合，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的當(dāng)前狀態(tài)集合，為原始的目標(biāo)定位探測路徑的定位探測結(jié)果集合，為當(dāng)前的目標(biāo)定位探測路徑的定位探測結(jié)果集合?？蛇x的，所述各個定位探測路徑的探測價值的計算公式為：V(pj)＝αG(pj)+βI(pj)其中，G(pj)為定位探測路徑pj的信息增益，I(pj)為定位探測路徑pj的重要程度，α為G(pj)的比重系數(shù)，β為I(pj)的比重系數(shù)；G(pj)＝H(X|T(m))-H(X|T(m)∪{pj})其中，T(m)＝{p1,p2,...,pm}是前m次目標(biāo)定位探測路徑組成的向量，H(X|T)表示條件信息熵；其中，xI表示重要節(jié)點。為達到上述目的，本發(fā)明實施例還公開了一種網(wǎng)絡(luò)故障診斷裝置，所述裝置包括：第一調(diào)度模塊，用于在預(yù)設(shè)的時間點，調(diào)度預(yù)先部署的探針向故障檢測路徑集合中的每一故障檢測路徑發(fā)送目標(biāo)探測包；其中，所述故障檢測路徑集合是基于目標(biāo)網(wǎng)絡(luò)和所述探針確定的，覆蓋所述目標(biāo)網(wǎng)絡(luò)的所有節(jié)點，且包括至少一個故障檢測路徑；第一獲取模塊，用于獲取針對每個故障檢測路徑的發(fā)送的目標(biāo)探測包對應(yīng)的檢測結(jié)果；第一確定模塊，用于在獲取的檢測結(jié)果中包括失敗的檢測結(jié)果情況下，基于所述失敗的檢測結(jié)果，確定候選故障節(jié)點集合；第二確定模塊，用于根據(jù)所述故障檢測路徑集合和所述候選故障節(jié)點集合，確定定位探測路徑集合，其中，所述定位探測路徑集合中包括至少一個定位探測路徑；計算模塊，用于計算所述定位探測路徑集合中每一定位探測路徑的探測價值；第三確定模塊，用于根據(jù)計算得到的各個定位探測路徑的探測價值，確定目標(biāo)定位探測路徑；第二調(diào)度模塊，用于調(diào)度所述目標(biāo)定位探測路徑對應(yīng)的探針，向所述目標(biāo)定位探測路徑發(fā)送第一探測包；第二獲取模塊，用于獲取所述第一探測包對應(yīng)的定位探測結(jié)果；更新模塊，用于根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標(biāo)定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標(biāo)定位探測路徑更新為所選擇的定位探測路徑，并返回執(zhí)行所述第二調(diào)度模塊；第四確定模塊，用于根據(jù)獲取到檢測結(jié)果和所有定位探測結(jié)果，確定故障節(jié)點?？蛇x的，所述更新模塊，包括：第一建立子模塊，用于建立所述候選故障節(jié)點集合中的所有候選故障節(jié)點與所述定位探測路徑集合中的所有定位探測路徑的靜態(tài)貝葉斯網(wǎng)絡(luò)；劃分子模塊，用于根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)；選擇子模塊，用于選擇所述定位探測路徑集合中，探測價值僅次于當(dāng)前目標(biāo)定位探測路徑、且未確定為目標(biāo)定位探測路徑的定位探測路徑；第一判斷子模塊，用于判斷所選擇的定位探測路徑是否與當(dāng)前目標(biāo)定位探測在同一個貝葉斯子網(wǎng)中；第一更新子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為否的情況下，將目標(biāo)定位探測路徑更新為所選擇定位探測路徑；重新計算子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為是的情況下，重新計算所選擇的定位探測路徑的探測價值；第二判斷子模塊，用于判斷更新后的所選擇的定位探測的探測價值，是否不小于當(dāng)前所有未確定為目標(biāo)定位探測路徑的定位探測路徑的探測價值；第二更新子模塊，用于在所述第二判斷子模塊的判斷結(jié)果為不小于的情況下，將目標(biāo)定位探測更新為所選擇的定位探測路徑?？蛇x的，所述劃分子模塊，包括：確定單元，用于根據(jù)所述檢測結(jié)果，確定目標(biāo)網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點；劃分單元，用于基于所述狀態(tài)近似已知節(jié)點，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)。所述確定單元，具體用于：采用如下公式確定狀態(tài)近似已知節(jié)點：其中，k＝0,1，xl為節(jié)點l，l為正整數(shù)，Pobs為故障檢測路徑集合，pi為故障檢測路徑集合中的故障檢測路徑，s(pi)為故障檢測路徑pi的檢測結(jié)果，λ表示狀態(tài)近似已知節(jié)點應(yīng)被探測的最少次數(shù)，0<λ<1；θ表示探測路徑返回結(jié)果中一致結(jié)果至少需要滿足的比例，0<θ<1，dl0表示對故障檢測路徑的檢測結(jié)果為成功的個數(shù)，dl1表示對故障檢測路徑的檢測結(jié)果為失敗的個數(shù)；所述劃分單元，具體用于：將所述狀態(tài)近似已知節(jié)點從所述靜態(tài)貝葉斯網(wǎng)絡(luò)移出；基于移出所述狀態(tài)近似已知節(jié)點后的靜態(tài)貝葉斯網(wǎng)絡(luò)，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)?？蛇x的，所述第四確定模塊，包括：第二建立子模塊，用于建立目標(biāo)合集與所述候選故障節(jié)點集合的動態(tài)貝葉斯模型，其中，所述目標(biāo)合集為所述故障檢測路徑集合與所有目標(biāo)定位探測路徑的合集；推斷子模塊，用于基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)；確定子模塊，用于根據(jù)所述最有可能狀態(tài)，確定故障節(jié)點。可選的，所述推斷子模塊，具體用于：采用如下公式確定所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)：其中，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的原始狀態(tài)集合，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的當(dāng)前狀態(tài)集合，為原始的目標(biāo)定位探測路徑的定位探測結(jié)果集合，為當(dāng)前的目標(biāo)定位探測路徑的定位探測結(jié)果集合?？蛇x的，所述各個定位探測路徑的探測價值的計算公式為：V(pj)＝αG(pj)+βI(pj)其中，G(pj)為定位探測路徑pj的信息增益，I(pj)為定位探測路徑pj的重要程度，α為G(pj)的比重系數(shù)，β為I(pj)的比重系數(shù)；G(pj)＝H(X|T(m))-H(X|T(m)∪{pj})其中，T(m)＝{p1,p2,...,pm}是前m次目標(biāo)定位探測路徑組成的向量，X是候選故障節(jié)點組成的向量，H(X|T)表示條件信息熵；其中，xI表示重要節(jié)點。本發(fā)明實施例提供的網(wǎng)絡(luò)故障診斷方法及裝置，在預(yù)設(shè)的時間點調(diào)度探針發(fā)送用于故障檢測的探測包，可以根據(jù)故障檢測結(jié)果篩選出候選故障節(jié)點集合，然后根據(jù)檢測結(jié)果和定位探測結(jié)果確定出故障節(jié)點，相較于現(xiàn)有技術(shù)，可以主動探測網(wǎng)絡(luò)中是否存在故障，并且縮小了進行故障診斷時的網(wǎng)絡(luò)規(guī)模，提高了故障定位的時效性。附圖說明為了更清楚地說明本發(fā)明實施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實施例提供的一種網(wǎng)絡(luò)故障診斷方法的流程示意圖；圖2為本發(fā)明實施例中目標(biāo)網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖；圖3為基于圖2建立的靜態(tài)貝葉斯網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖；圖4為劃分成的貝葉斯子的靜態(tài)貝葉斯網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖；圖5為本發(fā)明實施例提供的6個節(jié)點的靜態(tài)貝葉斯網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖；圖6為基于圖5建立的多個時間片的動態(tài)貝葉斯網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖；圖7為轉(zhuǎn)換后的動態(tài)貝葉斯網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖；圖8為本發(fā)明實施例提供的一種網(wǎng)絡(luò)故障診斷裝置的結(jié)構(gòu)示意圖。具體實施方式下面將結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。為了解決現(xiàn)有技術(shù)問題，本發(fā)明實施例提供了一種網(wǎng)絡(luò)故障診斷方法及裝置。下面首先對本發(fā)明實施例所提供的一種網(wǎng)絡(luò)故障診斷方法進行介紹。圖1為本發(fā)明實施例提供的一種網(wǎng)絡(luò)故障診斷方法的流程示意圖，方法包括：S101：在預(yù)設(shè)的時間點，調(diào)度預(yù)先部署的探針向故障檢測路徑集合中的每一故障檢測路徑發(fā)送目標(biāo)探測包；其中，所述故障檢測路徑集合是基于目標(biāo)網(wǎng)絡(luò)和所述探針確定的，覆蓋所述目標(biāo)網(wǎng)絡(luò)的所有節(jié)點，且包括至少一個故障檢測路徑。在實際應(yīng)用中，可以根據(jù)目標(biāo)網(wǎng)絡(luò)中節(jié)點相互之間的依賴關(guān)系，確定在哪些節(jié)點上部署探針，探針一般部署目標(biāo)網(wǎng)絡(luò)的中心部位，在給網(wǎng)絡(luò)造成最小額外負擔(dān)的前提下及時察覺網(wǎng)絡(luò)故障的發(fā)生，具體的，探針部署位置可以依據(jù)現(xiàn)有技術(shù)中的方法確定，在這里不進行贅述。需要說明的是，這里所說的探針是主動探針，主動探針是根據(jù)預(yù)先設(shè)置的時間點，主動發(fā)送探測包的探針。一般情況下，目標(biāo)網(wǎng)絡(luò)中部署的探針的數(shù)量，可以根據(jù)目標(biāo)網(wǎng)絡(luò)的負載情況以及探針的價格等因素綜合考慮確定的。該目標(biāo)網(wǎng)絡(luò)可以為有噪網(wǎng)絡(luò)或動態(tài)網(wǎng)絡(luò)?？梢岳斫獾氖?，確定故障檢測路徑集合的目的是檢測目標(biāo)網(wǎng)絡(luò)是否發(fā)生故障，這些故障檢測路徑集合并不需要定位故障節(jié)點的準(zhǔn)確位置，僅需要覆蓋目標(biāo)網(wǎng)絡(luò)的全部節(jié)點即可?？梢愿鶕?jù)目標(biāo)網(wǎng)絡(luò)的結(jié)構(gòu)及探針部署的位置，確定故障檢測路徑集合，具體的，可以根據(jù)現(xiàn)有技術(shù)中的方法進行確定，在這里不進行贅述。在本發(fā)明實施例中，故障檢測路徑集合可以表示為：Pobs＝{p10,p20,...}其中，Pobs為故障檢測路徑集合。示例性的，目標(biāo)網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖可以如圖2所示，在圖2所示的目標(biāo)網(wǎng)絡(luò)中部署了3個探針，這3個探針分別節(jié)點10、節(jié)點11和節(jié)點12上，基于圖2所示的目標(biāo)網(wǎng)絡(luò)，故障檢測路徑集合可以如表1所示。表1故障檢測路徑故障檢測路徑所經(jīng)歷的節(jié)點的順序P1011→2→1→9→3→13P2010→4→1→6P3012→5→1→8P4011→2→7→14→19P5012→5→1→15P6011→2→16P7011→2→17P8010→4→1→18P9010→1→20根據(jù)表1可知，節(jié)點10上部署的探針?biāo)鶎?yīng)故障檢測路徑為P20、P80和P90，節(jié)點11上部署的探針?biāo)鶎?yīng)故障檢測路徑為P10、P40、P60和P70，節(jié)點12上部署的探針?biāo)鶎?yīng)故障檢測路徑為P30和P50。假設(shè)預(yù)設(shè)的發(fā)送探測包的時間間隔是30秒，從發(fā)送當(dāng)前目標(biāo)探測包開始計時，當(dāng)計時達到30秒時，可以認(rèn)為是到達預(yù)設(shè)時間點，則可以調(diào)度這3個探針分別自身所對應(yīng)的故障檢測路徑發(fā)送目標(biāo)探測包。需要說明的是，這3個探針可以同時向自身所對應(yīng)的路徑發(fā)送探測包，相互之間不影響，但如果同一探針對應(yīng)多個故障檢測路徑的情況下，為了區(qū)別具體哪個故障檢測路徑出現(xiàn)故障，需要在獲取一個故障檢測路徑的對應(yīng)的檢測結(jié)果后，向下一個故障檢測路徑發(fā)送目標(biāo)探測包。需要說明的是，這里所說的目標(biāo)探測包可以為Ping命令探測包；Ping命令是一種常用的網(wǎng)絡(luò)命令，主要的功能是用來檢測網(wǎng)絡(luò)的連通情況。當(dāng)然，目標(biāo)探測包并不僅限于Ping命令探測包，還可以為其他用于測試網(wǎng)絡(luò)連通性的探測包。S102：獲取針對每個故障檢測路徑的發(fā)送的目標(biāo)探測包對應(yīng)的檢測結(jié)果。在實際應(yīng)用中，每個探針會接收自身所對應(yīng)的故障檢測路徑對應(yīng)的檢測結(jié)果，然后，從每個探針處獲取所有故障檢測路徑對應(yīng)的檢測結(jié)果。需要說明的是，一個故障檢測路徑對應(yīng)的檢測結(jié)果為成功或失敗，如果檢測結(jié)果是成功，說明該故障檢測路徑所包含的節(jié)點全部是正常節(jié)點，如果檢測結(jié)果為失敗，說明該故障檢測路徑所包含的節(jié)點中存在故障節(jié)點。示例性的，檢測結(jié)果可以用0和1標(biāo)識，0表示檢測結(jié)果是成功，1表示檢測結(jié)果是失敗。S103：在獲取的檢測結(jié)果中包括失敗的檢測結(jié)果情況下，基于所述失敗的檢測結(jié)果，確定候選故障節(jié)點集合。如果獲取的檢測結(jié)果均是成功的檢測結(jié)果，說明目標(biāo)網(wǎng)絡(luò)沒有出現(xiàn)故障，也不存在故障節(jié)點，此時，會返回執(zhí)行S101。如果獲取的檢測結(jié)果中包括失敗的檢測結(jié)果，說明目標(biāo)網(wǎng)絡(luò)中存在故障節(jié)點。在本發(fā)明實施例中，確定失敗的檢測結(jié)果所對應(yīng)的故障檢測路徑，將確定的故障檢測路徑所包含的節(jié)點確定為候選故障節(jié)點；所有候選故障節(jié)點組成的集合為候選故障節(jié)點集合。示例性的，候選故障節(jié)點集合可以表示為：X＝{xl|xl∈pi,pi∈Pobs&s(pi)＝1}其中，xl∈pi表示節(jié)點xl是故障檢測路徑pi路徑上的節(jié)點；s(pi)表示針對故障檢測路徑pi的檢測結(jié)果，s(pi)＝1表示針對故障檢測路徑pi的檢測結(jié)果為失敗，s(pi)＝0表示針對故障檢測路徑pi的檢測結(jié)果為成功。示例性的，以圖2和表1為例進行說明，假設(shè)獲取的檢測結(jié)果集合為{1,0，0,1,0,1,1,0,0}，根據(jù)檢測結(jié)果，確定的失敗的檢測結(jié)果所對應(yīng)的故障檢測路徑分別為P10、P40、P60和P70，根據(jù)表1，可以確定出候選故障節(jié)點集合為{X1,X2,X3,X7,X9,X11,X13,X14,X16,X17,X19}。在本發(fā)明實施例中，通過檢測結(jié)果篩選出候選故障節(jié)點集合，相較于現(xiàn)有技術(shù)中對網(wǎng)絡(luò)中的所有節(jié)點進行故障定位，縮小了網(wǎng)絡(luò)規(guī)模，節(jié)省了故障診斷時間。S104：根據(jù)所述故障檢測路徑集合和所述候選故障節(jié)點集合，確定定位探測路徑集合，其中，所述定位探測路徑集合中包括至少一個定位探測路徑?？梢岳斫獾氖?，上述步驟只能確定候選故障節(jié)點，不能準(zhǔn)確地定位出現(xiàn)故障的節(jié)點，需要利用定位探測路徑定位故障節(jié)點。在本發(fā)明實施例中，定位探測路徑集合可以表示為：Pdia＝{pj|xl∈p,xl∈X}-Pobs其中，Pdia為定位探測路徑集合。示例性的，根據(jù)上述確定出的故障檢測路徑集合和候選故障節(jié)點集合，確定出的定位探測路徑可以如表2所示。表2定位探測路徑定位探測路徑所經(jīng)歷的節(jié)點的順序P111→2→8→1→13P210→14→19P310→14P410→4→7P512→5→1→9P612→3→13P710→4→2→16P812→5→1→2P912→5→1→2→17需要說明的是，上述表2中列舉的定位探測路徑只是舉例說明，并不代表在實際應(yīng)用中，確定的定位探測路徑必須如表2所示。S105：計算所述定位探測路徑集合中每一定位探測路徑的探測價值。需要說明的是，在本發(fā)明實施例中，是根據(jù)定位探測路徑的探測價值確定向該定位探測路徑發(fā)送第一探測包的順序，因此，需要先確定定位探測路徑的探測價值。在本發(fā)明實施例中，定位探測路徑作為目標(biāo)定位探測路徑的順序越靠后，其探測價值相對越小。在本發(fā)明實施例中，所述各個定位探測路徑的探測價值的計算公式為：V(pj)＝αG(pj)+βI(pj)其中，G(pj)為定位探測路徑pj的信息增益，I(pj)為定位探測路徑pj的重要程度，α為G(pj)的比重系數(shù)，β為I(pj)的比重系數(shù)。信息增益是信息中的概念，用來衡量發(fā)送一個探測包所獲得的系統(tǒng)信息量的大小，在本發(fā)明實施例中，信息增益的計算公式為：G(pj)＝H(X|T(m))-H(X|T(m)∪{pj})其中，T(m)＝{p1,p2,...,pm}是前m次目標(biāo)定位探測路徑組成的向量，H(X|T)表示條件信息熵，為在T條件下，X的信息熵。H(X|T)可以表示為：在初始狀態(tài)下系統(tǒng)的信息熵為：其中，P(X)為X的概率。信息熵是C.E.香農(nóng)從熱力學(xué)中借用過來的，熱力學(xué)中的熱熵是表示分子狀態(tài)混亂程度的物理量，香農(nóng)用信息熵的概念來描述信源的不確定度。在本發(fā)明實施例中，定位探測路徑pj的重要程度可以通過以下公式確定：其中，xI表示重要節(jié)點，重要節(jié)點可以根據(jù)節(jié)點的度確定，在圖論中，節(jié)點的度是指和該節(jié)點相關(guān)聯(lián)的邊的條數(shù)，具體的，可以設(shè)置節(jié)點的度不小于預(yù)設(shè)值的節(jié)點為重要節(jié)點，示例性的，預(yù)設(shè)值為3，節(jié)點2的度為5，則可以確定節(jié)點2是重要節(jié)點，當(dāng)然，還可以通過其他方法確定重要節(jié)點，在這里不進行一一說明。S106：根據(jù)計算得到的各個定位探測路徑的探測價值，確定目標(biāo)定位探測路徑。在實際應(yīng)用中，可以將探測價值最大的定位探測路徑，確定為目標(biāo)定位探測路徑，也可以隨機選擇一個定位探測路徑，將選擇的定位探測路徑確定為目標(biāo)定位探測路徑。S107：調(diào)度所述目標(biāo)定位探測路徑對應(yīng)的探針，向所述目標(biāo)定位探測路徑發(fā)送第一探測包。需要說明的是，這里所說的目標(biāo)定位探測路徑對應(yīng)的探針理解為部署有探針的節(jié)點是目標(biāo)定位探測路徑的起始節(jié)點，示例性的，假設(shè)，目標(biāo)定位探測路徑是P1，則目標(biāo)定位探測路徑所對應(yīng)的探針是節(jié)點11上部署的探針。S108：獲取所述第一探測包對應(yīng)的定位探測結(jié)果。需要說明的是，獲取定位探測結(jié)果的方法與上述獲取檢測結(jié)果的方法原理相同，在這里不進行贅述。S109：根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標(biāo)定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標(biāo)定位探測路徑更新為所選擇的定位探測路徑，并返回執(zhí)行所述S107。在實際應(yīng)用中，可以更新目前沒有被確定為目標(biāo)定位探測路徑的探測價值，根據(jù)更新后的探測價值，選擇一個未確定為目標(biāo)定位探測的定位探測，作為目標(biāo)探測路徑，并返回執(zhí)行S107。具體的，根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標(biāo)定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標(biāo)定位探測路徑更新為所選擇的定位探測路徑，包括：建立所述候選故障節(jié)點集合中的所有候選故障節(jié)點與所述定位探測路徑集合中的所有定位探測路徑的靜態(tài)貝葉斯網(wǎng)絡(luò)；根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)；選擇所述定位探測路徑集合中，探測價值僅次于當(dāng)前目標(biāo)定位探測路徑、且未確定為目標(biāo)定位探測路徑的定位探測路徑；判斷所選擇的定位探測路徑是否與當(dāng)前目標(biāo)定位探測在同一個貝葉斯子網(wǎng)中；如果否，將目標(biāo)定位探測路徑更新為所選擇定位探測路徑；如果是，重新計算所選擇的定位探測路徑的探測價值；判斷更新后的所選擇的定位探測的探測價值，是否不小于當(dāng)前所有未確定為目標(biāo)定位探測路徑的定位探測路徑的探測價值；如果不小于，將目標(biāo)定位探測更新為所選擇的定位探測路徑。具體的，所述根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)，包括：根據(jù)所述檢測結(jié)果，確定目標(biāo)網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點；基于所述狀態(tài)近似已知節(jié)點，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)。具體的，所述根據(jù)所述檢測結(jié)果，確定目標(biāo)網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點，包括：采用如下公式確定狀態(tài)近似節(jié)點：其中，k＝0,1，xl為節(jié)點l，l為正整數(shù)，Pobs為故障檢測路徑集合，pi為故障檢測路徑集合中的故障檢測路徑，s(pi)為故障檢測路徑pi的檢測結(jié)果，λ表示狀態(tài)近似已知節(jié)點應(yīng)被探測的最少次數(shù)，0<λ<1；θ表示探測路徑返回結(jié)果中一致結(jié)果至少需要滿足的比例，0<θ<1，dl0表示對故障檢測路徑的檢測結(jié)果為成功的個數(shù)，dl1表示對故障檢測路徑的檢測結(jié)果為失敗的個數(shù)；具體的，所述基于所述狀態(tài)近似已知節(jié)點，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為多個貝葉斯子網(wǎng)，包括：將所述狀態(tài)近似已知節(jié)點從所述靜態(tài)貝葉斯網(wǎng)絡(luò)移出；基于移出所述狀態(tài)近似已知節(jié)點后的靜態(tài)貝葉斯網(wǎng)絡(luò)，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)。根據(jù)上述探測價值的計算公式可知，一個定位探測路徑的探測價值會隨著其他定位探測路徑的定位探測結(jié)果而動態(tài)變化，因而，每向一個定位探測路徑發(fā)送第一探測包，那些未確定為目標(biāo)定位探測路徑的定位探測路徑的探測價值需要重新計算，導(dǎo)致計算量龐大。為方便探測價值的計算，在本發(fā)明實施例中，建立了候選故障節(jié)點集合中的所有候選故障節(jié)點與定位探測路徑集合中的所有定位探測路徑的靜態(tài)貝葉斯網(wǎng)絡(luò)。貝葉斯網(wǎng)絡(luò)是貝葉斯網(wǎng)絡(luò)也被稱為信念網(wǎng)絡(luò)或者因果網(wǎng)絡(luò)，是描述數(shù)據(jù)變量之間依賴關(guān)系的一種圖形模式，是一種用來進行推理的模型。靜態(tài)貝葉斯網(wǎng)絡(luò)是數(shù)據(jù)變量之間依賴關(guān)系不會隨時間變化的貝葉斯網(wǎng)絡(luò)。示例性的，延續(xù)上述示例，圖3為基于圖2建立的靜態(tài)貝葉斯網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖。在圖3中，候選故障節(jié)點指向定位探測路徑的有向邊表示該節(jié)點在該定位探測路徑所包含的節(jié)點，現(xiàn)實含義為如果該節(jié)點出現(xiàn)故障，則指向的定位探測結(jié)果為失敗，如節(jié)點X1、X2和X17分別有一條邊指向定位探測路徑P9，則定位探測路徑P9的定位探測結(jié)果為這三個節(jié)點狀態(tài)“或”的結(jié)果，即s(p9)＝s(x1)|s(x2)|s(x17)。在本發(fā)明實施例中，可以根據(jù)獲取到的檢測結(jié)果，對建立的靜態(tài)貝葉斯模型進行分割，具體的，可以利用D-分割原理，將圖3所示的靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)。D-分離原理大致可以為根據(jù)預(yù)先判斷定位探測路徑之間是否獨立，根據(jù)定位探測路徑之間的獨立性，對靜態(tài)貝葉斯網(wǎng)絡(luò)進行劃分。在本發(fā)明實施例中，可以根據(jù)檢測結(jié)果，確定狀態(tài)近似已知節(jié)點，進而確定定位探測路徑的之間的獨立性，具體的，可以采用上述公式確定狀態(tài)近似已知節(jié)點，λ和θ是預(yù)先設(shè)置的，具體數(shù)值可以根據(jù)實際情況而定，當(dāng)候選故障節(jié)點中有節(jié)點滿足上述兩個公式，則可以認(rèn)為該節(jié)點的狀態(tài)近似已知。示例性的，λ＝0.4，θ＝0.8，計算出來的a1＝0.45，b1＝0.83，則可以認(rèn)為節(jié)點1是狀態(tài)近似已知節(jié)點。將確定出的狀態(tài)近似已知節(jié)點從靜態(tài)貝葉斯網(wǎng)絡(luò)中移出，移出的狀態(tài)近似已知節(jié)點與定位探測路徑之間被阻斷，可以將移出狀態(tài)近似已知節(jié)點后的靜態(tài)貝葉斯網(wǎng)絡(luò)劃分成貝葉斯子網(wǎng)。示例性，延續(xù)上述示例，假設(shè)確定出的狀態(tài)近似已知節(jié)點為節(jié)點1、節(jié)點2和節(jié)點11，則將劃分成的貝葉斯子的靜態(tài)貝葉斯網(wǎng)絡(luò)的拓撲結(jié)構(gòu)示意圖如圖4所示。從圖4可以看出，定位探測路徑P1與定位探測路徑P7相關(guān)，定位探測路徑P2與定位探測路徑P3相關(guān)，其他定位探測路徑之間相互獨立。假設(shè)當(dāng)前目標(biāo)定位探測路徑是P1，則確定沒有作為目標(biāo)探測路徑且探測價值僅次于當(dāng)前目標(biāo)定位探測路徑的定位探測路徑，如果是定位探測路徑P3，因為定位探測路徑P3與定位探測路徑P1不屬于同一個貝葉斯子網(wǎng)，定位探測路徑P1定位探測結(jié)果不會影響定位探測路徑P3的探測價值，而且，根據(jù)探測價值的計算公式，定位探測路徑更新前的探測價值肯定不小于更新后的探測價值，則將定位探測路徑P3確定為目標(biāo)定位探測路徑。如果是定位探測路徑P7，則更新定位探測路徑P7的探測價值，如果更新后的定位探測路徑P7的探測價值不小于所有未確定為目標(biāo)定位探測路徑的定位探測路徑中的探測價值，即更新后的定位探測路徑P7的探測價值不小于當(dāng)前所有未確定為目標(biāo)定位探測路徑的探測價值中的最大值。將定位探測路徑P7確定為定位探測路徑。更新后的所選擇的定位探測的探測價值，小于當(dāng)前所有未確定為目標(biāo)定位探測路徑的定位探測路徑的探測價值，則選擇當(dāng)前定位探測路徑集合中，探測價值僅次于當(dāng)前目標(biāo)定位探測路徑、且未確定為目標(biāo)定位探測路徑的定位探測路徑，示例性的，假設(shè)定位探測路徑P7更新后的探測價值小于定位探測路徑P4，因為定位探測路徑P4與定位探測路徑P1不屬于同一個貝葉斯子網(wǎng)，則將定位探測路徑P4確定為目標(biāo)定位探測路徑。需要說明的是，在本發(fā)明實施例中，為了減輕目標(biāo)網(wǎng)絡(luò)的負載，可以預(yù)先設(shè)置一個針對目標(biāo)定位探測路徑數(shù)量的閾值，當(dāng)已經(jīng)確定的目標(biāo)定位探測路徑的數(shù)量等于該閾值，則停止確定目標(biāo)定位探測路徑的操作，在獲取定位探測結(jié)果后，執(zhí)行S110；當(dāng)已經(jīng)確定的目標(biāo)定位探測路徑的數(shù)量小于該閾值，則繼續(xù)確定目標(biāo)定位探測路徑的操作，直至確定的目標(biāo)定位探測路徑的數(shù)量等于該閾值。當(dāng)然，如果預(yù)設(shè)的閾值大于定位探測路徑集合中定位探測路徑的數(shù)量，則在將所有定位探測路徑均確定為目標(biāo)定位探測路徑，而且獲取定位探測結(jié)果后，執(zhí)行S110。當(dāng)然，也可以不設(shè)置閾值，在這里不進行限定。在本發(fā)明實施例中，借助定位探測路徑與候選故障節(jié)點建立的貝葉斯網(wǎng)絡(luò)，利用定位探測路徑之間的條件獨立性，減少目標(biāo)定位探測路徑的確定時間，同時，根據(jù)探測價值的計算公式，定位探測路徑更新前的探測價值肯定不小于更新后的探測價值，不需要更新所有未確定為目標(biāo)定位探測路徑的探測價值，因此，極大地縮短了目標(biāo)定位探測確定的時間。S110：根據(jù)獲取到檢測結(jié)果和所有定位探測結(jié)果，確定故障節(jié)點。具體的，所述根據(jù)獲取到檢測結(jié)果和定位探測結(jié)果，確定故障節(jié)點，包括：建立目標(biāo)合集與所述候選故障節(jié)點集合的動態(tài)貝葉斯模型，其中，所述目標(biāo)合集為所述故障檢測路徑集合與所有目標(biāo)定位探測路徑的合集；基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)；根據(jù)所述最有可能狀態(tài)，確定故障節(jié)點。具體的，所述基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)，包括：采用如下公式確定所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)：其中，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的原始狀態(tài)集合，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的當(dāng)前狀態(tài)集合，為原始的目標(biāo)定位探測路徑的定位探測結(jié)果集合，為當(dāng)前的目標(biāo)定位探測路徑的定位探測結(jié)果集合。在本發(fā)明實施例中，動態(tài)貝葉斯網(wǎng)絡(luò)是在靜態(tài)貝葉斯網(wǎng)絡(luò)基礎(chǔ)上加入時間片t以及節(jié)點在時間片之間的轉(zhuǎn)移概率示例性的，6個節(jié)點的靜態(tài)貝葉斯網(wǎng)絡(luò)拓撲示意圖可以如圖5所示，建立的動態(tài)貝葉斯網(wǎng)絡(luò)的拓撲示意圖可以如圖6所示。在本發(fā)明實施例中，為了簡化動態(tài)貝葉斯網(wǎng)絡(luò)的推理，通常采用以下兩個假設(shè)：一、動態(tài)貝葉斯網(wǎng)絡(luò)滿足馬爾科夫假設(shè)，即給出當(dāng)前節(jié)點的狀態(tài)后，將來的節(jié)點與過去是獨立的；二、每個時間片內(nèi)的各個節(jié)點的條件概率和時間片間的轉(zhuǎn)移概率不隨時間的變化而變化。根據(jù)上述兩個假設(shè)，可以將圖6所示的t個時間片的動態(tài)貝葉斯網(wǎng)絡(luò)轉(zhuǎn)化為2個時間片的動態(tài)貝葉斯網(wǎng)絡(luò)，轉(zhuǎn)化后的動態(tài)貝葉斯網(wǎng)絡(luò)拓撲結(jié)構(gòu)示意圖如圖7所示?；谵D(zhuǎn)換后的動態(tài)貝葉斯網(wǎng)絡(luò)，根據(jù)檢測結(jié)果和定位探測結(jié)果，推斷目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)可以采用上述x2*的計算公式，確定節(jié)點的最有可能狀態(tài)。具體的，可以將推斷出的最有可能狀態(tài)中狀態(tài)值為預(yù)設(shè)值的節(jié)點確定為故障節(jié)點，這里所說的預(yù)設(shè)值可以為0，當(dāng)然也可以為其他的值，在這里不進行限定。在本發(fā)明實施例中，建立目標(biāo)定位探測探測與候選故障節(jié)點間的動態(tài)貝葉斯網(wǎng)絡(luò)，推選目標(biāo)網(wǎng)絡(luò)中節(jié)點的最有可能狀態(tài)，能夠提高識別的準(zhǔn)確性。應(yīng)用本發(fā)明實施例，在預(yù)設(shè)的時間點調(diào)度探針發(fā)送用于故障檢測的探測包，可以根據(jù)故障檢測結(jié)果篩選出候選故障節(jié)點集合，然后根據(jù)檢測結(jié)果和定位探測結(jié)果確定出故障節(jié)點，相較于現(xiàn)有技術(shù)，可以主動探測網(wǎng)絡(luò)中是否存在故障，并且縮小了進行故障診斷時的網(wǎng)絡(luò)規(guī)模，提高了故障定位的時效性。圖8為本發(fā)明實施例提供一種網(wǎng)絡(luò)故障診斷裝置的結(jié)構(gòu)示意圖，該裝置包括：第一調(diào)度模塊201、第一獲取模塊202、第一確定模塊203、第二確定模塊204、計算模塊205、第三確定模塊206、第二調(diào)度模塊207、第二獲取模塊208、更新模塊209和第四確定模塊210。第一調(diào)度模塊201，用于在預(yù)設(shè)的時間點，調(diào)度預(yù)先部署的探針向故障檢測路徑集合中的每一故障檢測路徑發(fā)送目標(biāo)探測包；其中，所述故障檢測路徑集合是基于目標(biāo)網(wǎng)絡(luò)和所述探針確定的，覆蓋所述目標(biāo)網(wǎng)絡(luò)的所有節(jié)點，且包括至少一個故障檢測路徑；第一獲取模塊202，用于獲取針對每個故障檢測路徑的發(fā)送的目標(biāo)探測包對應(yīng)的檢測結(jié)果；第一確定模塊203，用于在獲取的檢測結(jié)果中包括失敗的檢測結(jié)果情況下，基于所述失敗的檢測結(jié)果，確定候選故障節(jié)點集合；第二確定模塊204，用于根據(jù)所述故障檢測路徑集合和所述候選故障節(jié)點集合，確定定位探測路徑集合，其中，所述定位探測路徑集合中包括至少一個定位探測路徑；計算模塊205，用于計算所述定位探測路徑集合中每一定位探測路徑的探測價值；第三確定模塊206，用于根據(jù)計算得到的各個定位探測路徑的探測價值，確定目標(biāo)定位探測路徑；第二調(diào)度模塊207，用于調(diào)度所述目標(biāo)定位探測路徑對應(yīng)的探針，向所述目標(biāo)定位探測路徑發(fā)送第一探測包；第二獲取模塊208，用于獲取所述第一探測包對應(yīng)的定位探測結(jié)果；更新模塊209，用于根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標(biāo)定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標(biāo)定位探測路徑更新為所選擇的定位探測路徑，并返回執(zhí)行所述第二調(diào)度模塊207；第四確定模塊210，用于根據(jù)獲取到檢測結(jié)果和所有定位探測結(jié)果，確定故障節(jié)點。具體的，所述更新模塊209，可以包括第一建立子模塊、劃分子模塊、選擇子模塊、第一判斷子模塊、第一更新子模塊、第二判斷子模塊和第二更新子模塊(圖中未示出)。第一建立子模塊，用于建立所述候選故障節(jié)點集合中的所有候選故障節(jié)點與所述定位探測路徑集合中的所有定位探測路徑的靜態(tài)貝葉斯網(wǎng)絡(luò)；劃分子模塊，用于根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)；選擇子模塊，用于選擇所述定位探測路徑集合中，探測價值僅次于當(dāng)前目標(biāo)定位探測路徑、且未確定為目標(biāo)定位探測路徑的定位探測路徑；第一判斷子模塊，用于判斷所選擇的定位探測路徑是否與當(dāng)前目標(biāo)定位探測在同一個貝葉斯子網(wǎng)中；第一更新子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為否的情況下，將目標(biāo)定位探測路徑更新為所選擇定位探測路徑；重新計算子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為是的情況下，重新計算所選擇的定位探測路徑的探測價值；第二判斷子模塊，用于判斷更新后的所選擇的定位探測的探測價值，是否不小于當(dāng)前所有未確定為目標(biāo)定位探測路徑的定位探測路徑的探測價值；第二更新子模塊，用于在所述第二判斷子模塊的判斷結(jié)果為不小于的情況下，將目標(biāo)定位探測更新為所選擇的定位探測路徑。具體的，所述劃分子模塊，包括確定單元和劃分單元(圖中未示出)。確定單元，用于根據(jù)所述檢測結(jié)果，確定目標(biāo)網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點；劃分單元，用于基于所述狀態(tài)近似已知節(jié)點，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)。所述確定單元，具體用于：采用如下公式確定狀態(tài)近似已知節(jié)點：其中，k＝0,1，xl為節(jié)點l，l為正整數(shù)，Pobs為故障檢測路徑集合，pi為故障檢測路徑集合中的故障檢測路徑，s(pi)為故障檢測路徑pi的檢測結(jié)果，λ表示狀態(tài)近似已知節(jié)點應(yīng)被探測的最少次數(shù)，0<λ<1；θ表示探測路徑返回結(jié)果中一致結(jié)果至少需要滿足的比例，0<θ<1，dl0表示對故障檢測路徑的檢測結(jié)果為成功的個數(shù)，dl1表示對故障檢測路徑的檢測結(jié)果為失敗的個數(shù)；具體的，所述劃分單元，具體用于：將所述狀態(tài)近似已知節(jié)點從所述靜態(tài)貝葉斯網(wǎng)絡(luò)移出；基于移出所述狀態(tài)近似已知節(jié)點后的靜態(tài)貝葉斯網(wǎng)絡(luò)，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)。具體的，所述第四確定模塊210，可以包括第二建立子模塊、推斷子模塊和確定子模塊(圖中未示出)。第二建立子模塊，用于建立目標(biāo)合集與所述候選故障節(jié)點集合的動態(tài)貝葉斯模型，其中，所述目標(biāo)合集為所述故障檢測路徑集合與所有目標(biāo)定位探測路徑的合集；推斷子模塊，用于基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)；確定子模塊，用于根據(jù)所述最有可能狀態(tài)，確定故障節(jié)點。具體的，所述推斷子模塊，具體用于：采用如下公式確定所述目標(biāo)網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)：其中，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的原始狀態(tài)集合，為所述目標(biāo)網(wǎng)絡(luò)中節(jié)點的當(dāng)前狀態(tài)集合，為原始的目標(biāo)定位探測路徑的定位探測結(jié)果集合，為當(dāng)前的目標(biāo)定位探測路徑的定位探測結(jié)果集合。具體的，所述各個定位探測路徑的探測價值的計算公式為：V(pj)＝αG(pj)+βI(pj)其中，G(pj)為定位探測路徑pj的信息增益，I(pj)為定位探測路徑pj的重要程度，α為G(pj)的比重系數(shù)，β為I(pj)的比重系數(shù)；G(pj)＝H(X|T(m))-H(X|T(m)∪{pj})其中，T(m)＝{p1,p2,...,pm}是前m次目標(biāo)定位探測路徑組成的向量，X是候選故障節(jié)點組成的向量，H(X|T)表示條件信息熵；其中，xI表示重要節(jié)點。應(yīng)用本發(fā)明實施例，在預(yù)設(shè)的時間點調(diào)度探針發(fā)送用于故障檢測的探測包，可以根據(jù)故障檢測結(jié)果篩選出候選故障節(jié)點集合，然后根據(jù)檢測結(jié)果和定位探測結(jié)果確定出故障節(jié)點，相較于現(xiàn)有技術(shù)，可以主動探測網(wǎng)絡(luò)中是否存在故障，并且縮小了進行故障診斷時的網(wǎng)絡(luò)規(guī)模，提高了故障定位的時效性。需要說明的是，在本文中，諸如第一和第二等之類的關(guān)系術(shù)語僅僅用來將一個實體或者操作與另一個實體或操作區(qū)分開來，而不一定要求或者暗示這些實體或操作之間存在任何這種實際的關(guān)系或者順序。而且，術(shù)語“包括”、“包含”或者其任何其他變體意在涵蓋非排他性的包含，從而使得包括一系列要素的過程、方法、物品或者設(shè)備不僅包括那些要素，而且還包括沒有明確列出的其他要素，或者是還包括為這種過程、方法、物品或者設(shè)備所固有的要素。在沒有更多限制的情況下，由語句“包括一個……”限定的要素，并不排除在包括所述要素的過程、方法、物品或者設(shè)備中還存在另外的相同要素。本說明書中的各個實施例均采用相關(guān)的方式描述，各個實施例之間相同相似的部分互相參見即可，每個實施例重點說明的都是與其他實施例的不同之處。尤其，對于系統(tǒng)實施例而言，由于其基本相似于方法實施例，所以描述的比較簡單，相關(guān)之處參見方法實施例的部分說明即可。以上所述僅為本發(fā)明的較佳實施例而已，并非用于限定本發(fā)明的保護范圍。凡在本發(fā)明的精神和原則之內(nèi)所作的任何修改、等同替換、改進等，均包含在本發(fā)明的保護范圍內(nèi)。當(dāng)前第1頁1 2 3