本发明涉及计算机网络，尤其涉及一种网络链路故障检测方法、装置、设备及可读存储介质。
背景技术：
1、近年来，随着互联网技术的快速发展，远程会诊服务得到了广泛应用。在基于互联网的远程会诊服务中，可靠的网络传输是保障服务质量的关键因素之一。网络链路故障检测作为网络管理的重要任务，对于保障网络的正常运行至关重要。在远程会诊环境中，由于需要在极短时间内恢复故障，因此链路故障检测尤为重要。
2、然而，在传统网络环境下，链路故障检测存在诸多困难。传统网络采用分布式架构，缺乏全局拓扑视野，导致链路故障检测的效率和准确性受到限制。
3、软件定义网络(sdn)作为一种转发与控制功能分离的新型网络模式，具有全局拓扑视野和灵活的链路测量机制，因此能够有效地对网络链路故障进行检测。但是，当需要快速对链路故障进行检测时，sdn控制器需要频繁发送查询消息，频繁的查询会导致软件定义网络控制器的高资源消耗，从而导致控制器负载过重，严重影响控制器性能。
技术实现思路
1、本发明所要解决的技术问题是：降低控制器负载，从而提高控制器性能。
2、本发明解决上述技术问题的技术方案如下：
3、第一方面，本技术提供一种网络链路故障检测方法，采用如下的技术方案：
4、一种网络链路故障检测方法，包括：
5、获取网络链路的拓扑图和网络链路探测延迟时间，所述拓扑图中的每个节点表示所述网络链路中的各个网络设备，所述网络链路探测延迟时间为在进行网络链路故障检测时，从发送探测数据包到接收到响应数据包所需要的传输时间；
6、根据所述网络链路探测延迟时间，确定所述拓扑图对应的拓展链路数量阈值；
7、根据所述拓展链路数量阈值，对所述拓扑图进行分割，得到多个目标分割图，每个所述目标分割图对应所述网络链路中的一个子网络链路，对于每个所述子网络链路，所述子网络链路中的网络链路的数量不大于所述拓展链路数量阈值；
8、对于每个所述目标分割图，根据所述目标分割图为对应的子网络链路配置至少一个探测器，以使所述至少一个探测器对子网络链路进行链路故障探测，得到探测结果；
9、基于各个所述探测结果和预设网络监控策略，对所述网络链路进行故障检测。
10、本发明的有益效果是：通过分割网络链路的拓扑图，将其分割为多个目标分割图，每个目标分割图对应网络链路中的一个子网络链路，并为每个子网络链路配置探测器，可以并行地对整个网络链路进行链路故障探测，缩短故障检测时间；通过将大型网络分割成多个较小的子网络，可以降低网络管理和监控的复杂性；通过将故障检测任务分散到各个探测器中执行，软件定义网络的控制器仅在探测器探测到子网络链路故障时，才对其进行定位、故障分析等，控制器根据需要选择性地关注特定的子网络链路或故障事件，从而极大的减轻了控制器的处理负载，提高软件定义网络中控制器的性能。
11、在上述技术方案的基础上，本发明还可以做如下改进。
12、进一步，所述根据所述拓展链路数量阈值，对所述拓扑图进行分割，得到多个目标分割图，包括：
13、s21，基于所述拓扑图和预设节点选取规则在所述拓扑图中选取目标节点；
14、s22，基于所述目标节点和所述拓展链路数量阈值，从所述拓扑图中确定一个目标分割图，所述多个目标分割图包括该一个目标分割图；
15、s23，根据所述一个目标分割图对应的链路，对所述拓扑图进行分割，得到新的拓扑图，所述新的拓扑图为未分割前的拓扑图删除所述一个目标分割图之后对应得到的拓扑图；
16、s24，判断所述新的拓扑图是否满足预设的分割条件；
17、s25，若满足所述分割条件，则执行所述步骤s21至所述步骤s25，直至所述新的拓扑图不满足所述分割条件，得到多个目标分割图。
18、采用上述进一步方案的有益效果是：通过拓展链路数据阈值和目标节点确定一个目标分割图，并根据一个目标分割图对应的链路，对所述拓扑图进行分割，确保在拓扑图分割过程中考虑网络链路的实际性能，便于合理地分配网络资源；通过对拓扑图进行分割，将大型复杂的网络划分为多个较小、易于管理的网络，从而简化网络故障检测的复杂性，降低网络管理的难度。由于目标分割图更小、更易于管理，因此在故障发生后，可以更快速地定位和修复故障。
19、进一步，所述基于所述拓扑图和预设节点选取规则在所述拓扑图中选取目标节点，包括：
20、对于所述拓扑图中的每一节点，基于最远路径算法计算所述节点到每个其它节点的最短路径长度，对于每个所述其它节点，所述其它节点为所述拓扑图中除了所述节点之外的节点；
21、对于所述每一节点，将所述节点对应的各个最短路径长度相加，得到所述节点的边缘度量值；
22、比较各个所述节点的边缘度量值，选取边缘度量值最大的节点作为目标节点。
23、采用上述进一步方案的有益效果是：通过根据最远路径算法计算每个节点到每个其它节点的最短路径长度，并累加得到边缘度量值，可以更全面地评估节点在网络中的重要性和位置。选取边缘度量值最大的节点作为目标节点，确保了选取的节点具有代表性且所选的节点具有更好的连通性，便于后续多拓扑图进行分割。
24、进一步，所述基于所述目标节点和所述拓展链路数量阈值，从所述拓扑图中确定一个目标分割图，包括：
25、s31，将与所述目标节点相连的一个节点作为扩展节点；
26、s32，将所述目标节点和所述扩展节点之间链路作为扩展链路；
27、s33，将所述网络链路中删除所述扩展链路后所对应的链路作为目标链路，判断所述目标链路是否连通；
28、s34，若所述目标链路连通，则将所述目标节点、所述拓展节点和所述扩展链路对应的拓扑图作为当前子图；
29、s35，判断所述当前子图中的链路数量是否等于所述拓展链路数量阈值；
30、s36，若所述当前子图中的链路数量不等于所述拓展链路数量阈值，则将与所述目标节点相连的另一个节点作为扩展节点，执行所述s32至s36的步骤；
31、s37，若所述当前子图中的链路数量等于所述拓展链路数量阈值，则将所述当前子图作为目标分割图。
32、采用上述进一步方案的有益效果是：通过判断删除扩展链路是否会导致拓扑图不连通，确保在确定一个目标分割图的过程中不会破坏网络的连通性，保证分割后的子网络的连通性；通过判断当前子图中的链路数量是否等于拓展链路数量阈值，来控制目标分割图的规模，使得网络链路故障检测更为适用和精准。另外，该方法可以根据实际的网络环境和需求，通过调整拓展链路数量阈值来适应不同的网络规模和复杂性，具有更好的灵活性和可扩展性。
33、进一步，所述根据所述一个目标分割图对应的链路，对所述拓扑图进行分割，得到新的拓扑图,包括：
34、将所述拓扑图中与所述一个目标分割图对应的链路相同的链路作为待删除链路，并从所述拓扑图中移除所述待删除链路，得到处理后的拓扑图；
35、判断所述处理后的拓扑图中是否存在孤立节点；其中，所述孤立节点为不与任一节点相连的节点；
36、若存在孤立节点，则移除所述孤立节点，得到新的拓扑图；
37、若不存在孤立节点，则将所述处理后的拓扑图作为所述新的拓扑图。
38、采用上述进一步方案的有益效果是：通过检查和处理孤立节点，可以确保新的拓扑图的连通性，便于后续继续对新的拓扑图进行分割。
39、进一步，对于每个所述目标分割图，所述根据所述目标分割图为对应的子网络链路配置至少一个探测器，以使所述至少一个探测器对子网络链路进行链路故障探测，得到探测结果，包括：
40、在所述目标分割图中选取任一节点作为起始节点；
41、在所述起始节点的连接位置配置至少一个探测器；
42、基于预设图论算法和所述起始节点确定所述目标分割图对应的欧拉回路，所述欧拉回路为所述目标分割图中至少一个所述探测器的探测路径；
43、基于软件定义网络的灵活流匹配机制将所述欧拉回路部署至所述目标分割图中；
44、将所述目标分割图的欧拉回路发送至对应的至少一个探测器，以使所述至少一个探测器按照所述目标分割图的欧拉回路进行链路故障探测，得到探测结果。
45、采用上述进一步方案的有益效果是：通过为子网络链路配置探测器，并利用欧拉回路进行探测，可以确保子网络中的每一条链路都被有效地监测，从而实现全面的故障检测覆盖，欧拉回路提供了一种高效的路径规划方法，使得探测器能够按照一种最优或近似最优的路径进行探测，降低了探测的复杂性和开销。
46、进一步，所述基于各个所述探测结果和预设网络监控策略，对所述网络链路进行故障检测，包括：
47、若在各个探测器的探测结果中，有至少一个结果为探测故障，则获取探测故障对应的探测器发送的故障探测请求消息，所述故障探测请求消息中包括用于标识子网络链路的标识信息；
48、根据所述故障探测请求消息中的标识信息，确定所述标识信息对应的子网络链路，并将所述子网络链路作为待分析子网络链路；
49、向所述待分析子网络链路中的起点交换机发送诊断信息，以使所述起点交换机向终点交换机发送通知消息；其中，所述通知消息用于通知所述终点交换机向软件定义网络的电子设备发送响应数据包；
50、若在预设时间内接收到终点交换器发送的响应数据包，则基于所述响应数据包的内容检测所述待分析子网络链路健康状态；
51、若在所述预设时间内未接收到交换器发送的响应数据包，则执行预设次数的所述向所述待分析子网络链路中的起点交换机发送诊断信息，以使所述起点交换机向终点交换机发送通知消息的步骤；
52、在所述预设次数之后，若在所述预设时间内仍未接收到交换器发送的响应数据包，则确定所述待分析子网络链路存在故障。
53、采用上述进一步方案的有益效果是：在探测器探测到某个子网络链路出现问题时，探测器向软件定义网络的控制器发送故障探测请求消息，软件定义网络的控制器根据故障探测请求消息对指定的子网络链路进行分析，实现了对特定链路的针对性检测和分析，无需对整个网络进行分析，降低了控制器的处理负载。通过向起点交换机发送诊断信息并触发终点交换机发送响应数据包，建立了一种主动的诊断机制，快速发现和定位故障。通过预设次数的重复检测机制，可以降低由于网络波动或其他暂时性因素导致的误报或漏报率，提高了故障检测的准确性以及增强了系统的鲁棒性。
54、第二方面，本技术提供一种网络链路故障检测装置，采用如下的技术方案：
55、一种网络链路故障检测装置，包括：
56、获取模块，用于获取网络链路的拓扑图和网络链路探测延迟时间，所述拓扑图中的每个节点表示各个设备，所述网络链路探测延迟时间为在进行网络链路故障检测时，从发送探测数据包到接收到响应数据包所需要的传输时间；
57、确定模块，用于根据所述网络链路探测延迟时间，确定所述拓扑图对应的拓展链路数量阈值；
58、分割模块，用于根据所述拓展链路数量阈值，对所述拓扑图进行分割，得到多个目标分割图，每个所述目标分割图对应所述网络链路中的一个子网络链路，对于每个所述子网络链路，所述子网络链路中的网络链路的数量不大于所述拓展链路数量阈值；
59、配置模块，用于对于每个所述目标分割图，根据所述目标分割图为对应的子网络链路配置至少一个探测器，以使所述至少一个探测器对子网络链路进行链路故障探测，得到探测结果；
60、故障检测模块，用于基于各个所述探测结果和预设网络监控策略，对所述网络链路进行故障检测。
61、本发明的有益效果是：通过分割模块分割网络链路的拓扑图，将其分割为多个目标分割图，每个目标分割图对应网络链路中的一个子网络链路，通过配置模块为每个子网络链路配置探测器，可以并行地对整个网络链路进行链路故障探测，缩短故障检测时间；该网络链路故障检测装置通过将大型网络分割成多个较小的子网络，可以降低网络管理和监控的复杂性；通过将故障检测任务分散到各个探测器中执行，软件定义网络的控制器仅在探测器探测到子网络链路故障时，才对其进行定位、故障分析等，控制器根据需要选择性地关注特定的子网络链路或故障事件，从而极大的减轻了控制器的处理负载，提高软件定义网络中控制器的性能。
62、第三方面，本技术提供一种电子设备，采用如下技术方案:
63、一种电子设备，包括存储器和处理器，所述存储器上存储有能够被处理器加载并执行第一方面任一项所述的网络链路故障检测方法的计算机程序。
64、本发明的有益效果是：处理器执行存储器中存储的网络链路故障检测方法，通过将故障检测任务分散到各个探测器中执行，软件定义网络的控制器仅在探测器探测到子网络链路故障时，才对其进行定位分析，控制器根据需要选择性地关注特定的子网络链路或故障事件，从而极大的减轻了控制器的处理负载，提高软件定义网络中控制器的性能。
65、第四方面，本技术提供一种计算机可读存储介质，采用如下技术方案：
66、一种计算机可读存储介质，存储有能够被处理器加载并执行第一方面任一项所述的网络链路故障检测方法的计算机程序。
67、本发明的有效果是：处理器加载并执行计算机可读存储介质中存储的计算机程序，电子设备根据探测器发送的结果对网络建立进行故障检测，软件定义网络的控制器仅在探测器探测到子网络链路故障时，才对其进行定位分析，控制器根据需要选择性地关注特定的子网络链路或故障事件，从而极大的减轻了控制器的处理负载，提高软件定义网络中控制器的性能。
1.一种网络链路故障检测方法，其特征在于，包括：
2.根据权利要求1所述的一种网络链路故障检测方法，其特征在于，所述根据所述拓展链路数量阈值，对所述拓扑图进行分割，得到多个目标分割图，包括：
3.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述基于所述拓扑图和预设节点选取规则在所述拓扑图中选取目标节点，包括：
4.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述基于所述目标节点和所述拓展链路数量阈值，从所述拓扑图中确定一个目标分割图，包括：
5.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述根据所述一个目标分割图对应的链路，对所述拓扑图进行分割，得到新的拓扑图,包括：
6.根据权利要求1所述的一种网络链路故障检测方法，其特征在于，对于每个所述目标分割图，所述根据所述目标分割图为对应的子网络链路配置至少一个探测器，以使所述至少一个探测器对子网络链路进行链路故障探测，得到探测结果，包括：
7.根据权利要求1所述的一种网络链路故障检测方法，其特征在于，所述基于各个所述探测结果和预设网络监控策略，对所述网络链路进行故障检测，包括：
8.一种网络链路故障检测装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括处理器，所述处理器与存储器耦合；
10.一种计算机可读存储介质，其特征在于，包括计算机程序或指令，当所述计算机程序或指令在计算机上运行时，使得所述计算机执行如权利要求1-7任一项所述的方法。
