[发明专利]一种IP网络故障探针的选择方法

权利要求书

1.一种IP网络故障探针的选择方法，其特征在于，该方法包括：

建立备选故障探针与相应的备选故障探针经过的网络节点之间的贝叶斯网络模型，并计算备选故障探针的条件熵B，其中第i个备选故障探针T_i的条件熵B（T_i）为H（T_i|parent（T_i）），parent（T_i）为第i个备选故障探针所经过的网络节点的状态，所述方法还包括：

计算各个备选故障探针的条件熵A，其中第i个备选故障探针的条件熵A（T_i）=H（T_i|D），D为已发送故障探针返回的结果集合；

计算各个备选故障探针的信息熵增益G，其中第i个备选故障探针的信息熵增益G（T_i）=A（T_i）—B（T_i）；

选取信息增益最大的备选故障探针进行发送。

2.如权利要求1所述的方法，其特征在于，所述计算备选故障探针的条件熵B，具体为离线计算备选故障探针的条件熵B。

3.如权利要求1所述的方法，其特征在于，所述选取信息增益最大的备选故障探针进行发送之后，所述方法还包括：

判断网络中剩余的不确定度是否小于预先设定的阈值，若是，则结束探测，并基于已发送故障探针返回的结果定位故障，否则返回计算各个备选故障探针的条件熵A的步骤，继续选择故障探针发送。

4.如权利要求1-3任一项所述方法，其特征在于，所述计算各个备选故障探针的条件熵A具体为利用近似推理算法计算所述条件熵A。

5.一种IP网络故障探针的选择设备，其特征在于，包括：

建模模块，用于建立备选故障探针与相应的备选故障探针经过的网络节点之间的贝叶斯网络模型；

第一计算模块，用于计算备选故障探针的条件熵B，其中第i个备选故障探针T_i的条件熵B（T_i）为H（T_i|parent（T_i）），parent（T_i）为第i个备选故障探针所经过的网络节点的状态；

第二计算模块，用于计算各个备选故障探针的条件熵A，第i个备选故障探针的条件熵A（T_i）=H（T_i|D），D为已发送故障探针返回的结果集合；

第三计算模块，用于计算各个备选故障探针的信息熵增益G，其中第i个备选故障探针的信息熵增益G（T_i）=A（T_i）—B（T_i）；

探针发送模块，用于选取信息增益最大的备选故障探针进行发送。

6.如权利要求5所述的设备，其特征在于，所述第一计算模块具体用于离线计算备选故障探针的条件熵B。

7.如权利要求5所述的设备，其特征在于，还包括：判断模块，用于判断网络中剩余的不确定度是否小于预先设定的阈值，并在判断为是时，指示所述设备结束探测，在判断为否时，指示所述第二计算模块再次计算各个备选故障探针的条件熵A；

故障定位模块，用于在所述判断模块的判断结果为是时，根据已发送故障探针返回的结果定位故障。

8.如权利要求5-7任一项所述的设备，其特征在于，所述第二计算模块具体用于利用近似推理算法计算所述条件熵A。