[发明专利]一种故障定位方法及装置

权利要求书

1.一种故障定位方法，其特征在于，所述方法包括：

网络设备获得节点集合，所述节点集合包括属于待测网络的N个测量节点，N为正整数；

所述网络设备将所述N个测量节点两两组合，生成第一测量对集合，所述第一测量对集合包括M个测量对，所述M个测量对中的每个测量对对应于所述待测网络中的一条路径，每条路径包括至少一条链路，M为正整数；

所述网络设备从所述第一测量对集合中选取第二测量对集合，所述第二测量对集合包括L个测量对，所述L个测量对对应的路径包括所述N个测量节点之间的所有链路，L为正整数，L<M；

所述网络设备向所述L个测量对发送第一测量报文，所述第一测量报文包括所述L个测量对中的每个测量对所包括的测量节点的身份标识；

所述网络设备接收所述L个测量对发送的测量结果，所述测量结果为所述L个测量对对所述待测网络的性能进行测量获得的结果；

如果所述测量结果表示所述待测网络中存在故障，所述网络设备利用所述测量结果，进行故障定位。

2.根据权利要求1所述的方法，其特征在于，所述网络设备从所述第一测量对集合中选取第二测量对集合包括：

所述网络设备从所述第一测量对集合中选取第一测量对，将所述第一测量对加入所述第二测量对集合；

所述网络设备获得所述第一测量对对应的第一路径，并从第一链路集合中剔除所述第一路径包括的链路，形成第二链路集合，所述第一链路集合包括所述N个测量节点之间的所有链路；

所述网络设备确定所述第二链路集合是否为空集；

如果确定所述第二链路集合为空集，所述网络设备停止选取所述第二测量对集合。

3.根据权利要求2所述的方法，其特征在于，所述网络设备从所述第一测量对集合中选取第一测量对包括：

所述网络设备获得测量对i的测量代价值W_i和测量对i对应的路径所包括的链路的数目E_i，i＝1,2,…,M；

所述网络设备获得测量对i的比值R_i＝E_i/W_i；

所述网络设备选取比值最大的测量对作为所述第一测量对。

4.根据权利要求2或3所述的方法，其特征在于，所述方法还包括：

如果确定所述第二链路集合不是空集，所述网络设备从所述第一测量对集合中选取第二测量对，将所述第二测量对加入所述第二测量对集合；

所述网络设备获得所述第二测量对对应的第二路径，并从所述第二链路集合中剔除所述第二路径包括的链路，形成第三链路集合；

所述网络设备确定所述第三链路集合是否为空集；

如果确定所述第三链路集合为空集，所述网络设备停止选取所述第二测量对集合。

5.根据权利要求2或3所述的方法，其特征在于，所述第一链路集合中的第一链路的测量次数为P，所述从第一链路集合中剔除所述第一路径包括的链路包括：

所述网络设备确定所述第一链路是否属于所述第一路径包括的链路；

如果确定所述第一链路属于所述第一路径包括的链路，所述网络设备记录所述第一链路的获得次数；

所述网络设备确定所述第一链路的获得次数是否为所述P；

如果确定所述第一链路的获得次数为所述P，所述网络设备从所述第一链路集合中剔除所述第一路径包括的链路；

如果确定所述第一链路的获得次数不为所述P，所述网络设备从所述第一链路集合中剔除第二链路，所述第二链路为所述第一路径包括的链路中除所述第一链路之外的剩余链路。

6.根据权利要求1～3任一项所述的方法，其特征在于，所述网络设备利用所述测量结果，定位所述故障链路包括：

所述网络设备利用所述测量结果确定存在故障的第三路径，所述第三路径属于所述L个测量对对应的路径；

如果所述第三路径包括至少两条链路，所述网络设备获得所述至少两条链路中的每条链路的历史故障概率；

所述网络设备根据所述历史故障概率从所述第三路径上定位故障链路和/或故障测量节点。