[发明专利]故障网络设备节点的定位方法、装置和网络通信方法

权利要求书

1.一种故障网络设备节点的定位方法，其特征在于，包括：

对网络设备节点组成的数据网络进行分区，获得子数据网络；

在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；

根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；

对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；

根据所述完整路径，定位所述数据网络中的故障网络设备节点。

2.根据权利要求1所述的方法，其特征在于，所述对网络设备节点组成的数据网络进行分区，获得子数据网络，包括：

根据所述网络设备节点的地理位置信息，确定所述网络设备节点的区域信息；

根据所述网络设备节点的区域信息，对网络设备节点组成的数据网络进行分区，获得子数据网络。

3.根据权利要求1所述的方法，其特征在于，所述在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径，包括：

根据弗洛伊德路径算法，获得在所述子数据网络中的任意网络设备节点之间的第一路径；

根据任意网络设备节点之间的第一路径，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径。

4.根据权利要求1所述的方法，其特征在于，所述根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径，包括：

获得所述子数据网络中没有路径覆盖的第一网络设备节点；

获得所述目标检测网络设备节点到所述第一网络设备节点的第二路径；

根据所述路径，确定与所述第一网络设备节点相连的第一边界网络设备节点；

根据所述第二路径以及所述第一边界网络设备节点，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径。

5.根据权利要求1所述的方法，其特征在于，所述对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过，包括：

获得第一子数据网络的边界网络节点的第一顺序索引数据；

获得与所述第一子数据网络相邻接的第二子数据网络的边界网络节点的第二顺序索引数据；

按照所述第一顺序索引数据和所述第二顺序索引数据的对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第一完整路径；

按照所述第一顺序索引数据和所述第二顺序索引数据的错位对应关系，连接所述第一子数据网络的边界网络节点和所述第二子数据网络的边界网络节点，获得数据网络的第二完整路径；

将所述第一完整路径和所述第二完整路径，确定为所述数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过。

6.根据权利要求1所述的方法，其特征在于，所述根据所述完整路径，定位所述数据网络中的故障网络设备节点，包括：

获得用于探测故障网络设备节点的探测流，其中，至少有一个探测流经过所述完整路径；

利用所述探测流针对所述数据网络进行探测，获得异常探测流；

获得所述异常探测流所经过的完整路径的网络设备节点链路；

获得经过所述网络设备节点链路的所有完整路径的探测流的流状态信息；

根据所述流状态信息，定位所述数据网络中的故障网络设备节点。

7.根据权利要求6所述的方法，其特征在于，所述根据所述流状态信息，定位所述数据网络中的故障网络设备节点，包括：

判断所述流状态信息是否正常；

如果经过所述网络设备节点链路的任意一条完整路径的探测流的流状态信息均为不正常，则判定该网络设备节点链路为异常工作状态链路；

根据所述异常工作状态链路，定位所述数据网络中的故障网络设备节点。