技術(shù)特征：

1.一種網(wǎng)絡(luò)故障診斷方法，其特征在于，所述方法包括：

在預(yù)設(shè)的時間點，調(diào)度預(yù)先部署的探針向故障檢測路徑集合中的每一故障檢測路徑發(fā)送目標探測包；其中，所述故障檢測路徑集合是基于目標網(wǎng)絡(luò)和所述探針確定的，覆蓋所述目標網(wǎng)絡(luò)的所有節(jié)點，且包括至少一個故障檢測路徑；

獲取針對每個故障檢測路徑的發(fā)送的目標探測包對應(yīng)的檢測結(jié)果；

在獲取的檢測結(jié)果中包括失敗的檢測結(jié)果情況下，基于所述失敗的檢測結(jié)果，確定候選故障節(jié)點集合；

根據(jù)所述故障檢測路徑集合和所述候選故障節(jié)點集合，確定定位探測路徑集合，其中，所述定位探測路徑集合中包括至少一個定位探測路徑；

計算所述定位探測路徑集合中每一定位探測路徑的探測價值；

根據(jù)計算得到的各個定位探測路徑的探測價值，確定目標定位探測路徑；

調(diào)度所述目標定位探測路徑對應(yīng)的探針，向所述目標定位探測路徑發(fā)送第一探測包；

獲取所述第一探測包對應(yīng)的定位探測結(jié)果；

根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標定位探測路徑更新為所選擇的定位探測路徑，并返回執(zhí)行所述調(diào)度所述目標定位探測路徑對應(yīng)的探針，向所述目標定位探測路徑發(fā)送第一探測包的步驟；

根據(jù)獲取到檢測結(jié)果和所有定位探測結(jié)果，確定故障節(jié)點。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標定位探測路徑更新為所選擇的定位探測路徑，包括：

建立所述候選故障節(jié)點集合中的所有候選故障節(jié)點與所述定位探測路徑集合中的所有定位探測路徑的靜態(tài)貝葉斯網(wǎng)絡(luò)；

根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)；

選擇所述定位探測路徑集合中，探測價值僅次于當(dāng)前目標定位探測路徑、且未確定為目標定位探測路徑的定位探測路徑；

判斷所選擇的定位探測路徑是否與當(dāng)前目標定位探測在同一個貝葉斯子網(wǎng)中；

如果否，將目標定位探測路徑更新為所選擇定位探測路徑；

如果是，重新計算所選擇的定位探測路徑的探測價值；

判斷更新后的所選擇的定位探測的探測價值，是否不小于當(dāng)前所有未確定為目標定位探測路徑的定位探測路徑的探測價值；

如果不小于，將目標定位探測更新為所選擇的定位探測路徑。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)，包括：

根據(jù)所述檢測結(jié)果，確定目標網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點；

基于所述狀態(tài)近似已知節(jié)點，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述檢測結(jié)果，確定目標網(wǎng)絡(luò)中的狀態(tài)近似已知節(jié)點，包括：

采用如下公式確定狀態(tài)近似已知節(jié)點：

$a_l=\frac{\left|p\right|x_l\∈p_i,\∀p_i\∈P_{obs}\left\}\right|}{\left|P_{obs}\right|}\>\mathrm{\λ}$

$b_l=\frac{max(d_{l0},d_{l1})}{d_{l0}+d_{l1}}\>\mathrm{\θ}$

其中，d_lk＝|p_i|x_l∈p_i,s(p_i)＝k,p_i∈P_obs|,k＝0,1，x_l為節(jié)點l，l為正整數(shù)，P_obs為故障檢測路徑集合，p_i為故障檢測路徑集合中的故障檢測路徑，s(p_i)為故障檢測路徑p_i的檢測結(jié)果，λ表示狀態(tài)近似已知節(jié)點應(yīng)被探測的最少次數(shù)，0<λ<1；θ表示探測路徑返回結(jié)果中一致結(jié)果至少需要滿足的比例，0<θ<1，d_l0表示對故障檢測路徑的檢測結(jié)果為成功的個數(shù)，d_l1表示對故障檢測路徑的檢測結(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)。

5.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述根據(jù)獲取到檢測結(jié)果和定位探測結(jié)果，確定故障節(jié)點，包括：

建立目標合集與所述候選故障節(jié)點集合的動態(tài)貝葉斯模型，其中，所述目標合集為所述故障檢測路徑集合與所有目標定位探測路徑的合集；

基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)；

根據(jù)所述最有可能狀態(tài)，確定故障節(jié)點。

6.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)，包括：

采用如下公式確定所述目標網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)：

$\begin{array}{c}{x}^{2*}={\max }_{X^2}P\left(X^2\right|P^1,P^2)={\max }_{X^2}P(X^2,P^1,P^2)\\ =\underset{X^2}{\max }\underset{X^1}{\&Sigma;}P(X^1,X^2,P^1,P^2)\\ =\underset{X^2}{\max }\underset{X^1}{\&Sigma;}\underset{l=1}{\overset{n}{\mathrm{\&Pi;}}}P\left(x_l^1\right)\underset{j=1}{\overset{m}{\mathrm{\&Pi;}}}P\left(p_j^1\right|X^1)\underset{j=1}{\overset{m}{\mathrm{\&Pi;}}}P\left(p_j^2\right|X^2)\underset{k=1}{\overset{n}{\mathrm{\&Pi;}}}P\left(x_k^2\right|x_k^1)\end{array}$

其中，為所述目標網(wǎng)絡(luò)中節(jié)點的原始狀態(tài)集合，為所述目標網(wǎng)絡(luò)中節(jié)點的當(dāng)前狀態(tài)集合，為原始的目標定位探測路徑的定位探測結(jié)果集合，為當(dāng)前的目標定位探測路徑的定位探測結(jié)果集合。

7.根據(jù)權(quán)利要求要求1所述的方法，其特征在于，所述各個定位探測路徑的探測價值的計算公式為：

V(p_j)＝αG(p_j)+βI(p_j)

其中，G(p_j)為定位探測路徑p_j的信息增益，I(p_j)為定位探測路徑p_j的重要程度，α為G(p_j)的比重系數(shù)，β為I(p_j)的比重系數(shù)；

G(p_j)＝H(X|T^(m))-H(X|T^(m)∪{p_j})

其中，T^(m)＝{p₁,p₂,...,p_m}是前m次目標定位探測路徑組成的向量，H(X|T)表示條件信息熵；

$I\left(p_j\right)=\frac{\left|\right\{x^I|x^I\&Element;p_j\}|}{\left|\right\{x|x\&Element;p_j\}|}$

其中，x^I表示重要節(jié)點。

8.一種網(wǎng)絡(luò)故障診斷裝置，其特征在于，所述裝置包括：

第一調(diào)度模塊，用于在預(yù)設(shè)的時間點，調(diào)度預(yù)先部署的探針向故障檢測路徑集合中的每一故障檢測路徑發(fā)送目標探測包；其中，所述故障檢測路徑集合是基于目標網(wǎng)絡(luò)和所述探針確定的，覆蓋所述目標網(wǎng)絡(luò)的所有節(jié)點，且包括至少一個故障檢測路徑；

第一獲取模塊，用于獲取針對每個故障檢測路徑的發(fā)送的目標探測包對應(yīng)的檢測結(jié)果；

第一確定模塊，用于在獲取的檢測結(jié)果中包括失敗的檢測結(jié)果情況下，基于所述失敗的檢測結(jié)果，確定候選故障節(jié)點集合；

第二確定模塊，用于根據(jù)所述故障檢測路徑集合和所述候選故障節(jié)點集合，確定定位探測路徑集合，其中，所述定位探測路徑集合中包括至少一個定位探測路徑；

計算模塊，用于計算所述定位探測路徑集合中每一定位探測路徑的探測價值；

第三確定模塊，用于根據(jù)計算得到的各個定位探測路徑的探測價值，確定目標定位探測路徑；

第二調(diào)度模塊，用于調(diào)度所述目標定位探測路徑對應(yīng)的探針，向所述目標定位探測路徑發(fā)送第一探測包；

第二獲取模塊，用于獲取所述第一探測包對應(yīng)的定位探測結(jié)果；

更新模塊，用于根據(jù)預(yù)設(shè)規(guī)則，在未確定為目標定位探測路徑的定位探測路徑中選擇一個定位探測路徑，將目標定位探測路徑更新為所選擇的定位探測路徑，并返回執(zhí)行所述第二調(diào)度模塊；

第四確定模塊，用于根據(jù)獲取到檢測結(jié)果和所有定位探測結(jié)果，確定故障節(jié)點。

9.根據(jù)權(quán)利要求8所述的裝置，其特征在于，所述更新模塊，包括：

第一建立子模塊，用于建立所述候選故障節(jié)點集合中的所有候選故障節(jié)點與所述定位探測路徑集合中的所有定位探測路徑的靜態(tài)貝葉斯網(wǎng)絡(luò)；

劃分子模塊，用于根據(jù)所述檢測結(jié)果，將所述靜態(tài)貝葉斯網(wǎng)絡(luò)劃分為至少一個貝葉斯子網(wǎng)；

選擇子模塊，用于選擇所述定位探測路徑集合中，探測價值僅次于當(dāng)前目標定位探測路徑、且未確定為目標定位探測路徑的定位探測路徑；

第一判斷子模塊，用于判斷所選擇的定位探測路徑是否與當(dāng)前目標定位探測在同一個貝葉斯子網(wǎng)中；

第一更新子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為否的情況下，將目標定位探測路徑更新為所選擇定位探測路徑；

重新計算子模塊，用于在所述第一判斷子模塊的判斷結(jié)果為是的情況下，重新計算所選擇的定位探測路徑的探測價值；

第二判斷子模塊，用于判斷更新后的所選擇的定位探測的探測價值，是否不小于當(dāng)前所有未確定為目標定位探測路徑的定位探測路徑的探測價值；

第二更新子模塊，用于在所述第二判斷子模塊的判斷結(jié)果為不小于的情況下，將目標定位探測更新為所選擇的定位探測路徑。

10.根據(jù)權(quán)利要求8或9所述的裝置，其特征在于，所述第四確定模塊，包括：

第二建立子模塊，用于建立目標合集與所述候選故障節(jié)點集合的動態(tài)貝葉斯模型，其中，所述目標合集為所述故障檢測路徑集合與所有目標定位探測路徑的合集；

推斷子模塊，用于基于所述動態(tài)貝葉斯模型和獲取到檢測結(jié)果和所有定位探測結(jié)果，推斷所述目標網(wǎng)絡(luò)中的所有節(jié)點的最有可能狀態(tài)；

確定子模塊，用于根據(jù)所述最有可能狀態(tài)，確定故障節(jié)點。