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

说明书

本申请公开了一种故障网络设备节点的定位方法，包括：对网络设备节点组成的数据网络进行分区，获得子数据网络；在所述子数据网络中，获得目标检测网络设备节点到所述子数据网络的边界网络设备节点的路径；根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径；对于相邻子数据网络之间的所述子数据网络路径进行拼接，获得数据网络的完整路径，其中，所述完整路径确保所述数据网络中的任意一条网络设备节点链路至少有两条完整路径经过；根据所述完整路径，定位所述数据网络中的故障网络设备节点。采用上述方法，解决了现有技术在低开销情况下不能快速精准定位故障网络设备节点的问题。

技术领域

本申请涉及计算机技术领域，具体涉及一种故障网络设备节点的定位方法、装置、电子设备及存储设备，本申请还涉及一种网络通信方法。

背景技术

随着数据通信技术的不断发展，数据通信网络的规模越来越大。在一个大规模的数据网络中，存在着规模庞大的网络设备节点，如路由器，交换机等。一旦网络设备节点出现故障，就需要快速定位故障网络设备节点，以便于恢复数据网络的正常运行。

现有技术中，通过数据中心之间和之内互相之间的fullmesh(全连通)探测来定位故障网络设备节点，但是对于精准定位尚无太好办法。或者使用对于特定设备流统计方案来定位故障网络设备节点，但是这种方法的成本高，不但资源开销较大，而且时间较长。

如何在低开销情况下快速精准定位故障网络设备节点，成为亟待解决的技术问题。

发明内容

本申请提供一种故障网络设备节点的定位方法、装置、电子设备和存储设备，以解决现有技术在低开销情况下不能快速精准定位故障网络设备节点的问题。

本申请提供一种故障网络设备节点的定位方法，包括：

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

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

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

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

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

可选的，所述对网络设备节点组成的数据网络进行分区，获得子数据网络，包括：

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

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

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

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

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

可选的，所述根据所述路径，获得经过所述子数据网络中网络设备节点和网络设备节点链路的子数据网络路径，包括：

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

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

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