【技术实现步骤摘要】
本专利技术涉及计算机网络，尤其涉及一种网络链路故障检测方法、装置、设备及可读存储介质。
技术介绍
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、将所述拓扑图中与所述一个目标分割图对应的链路相同的链路作为待删除链路，并从所述拓扑图中移本文档来自技高网...
【技术保护点】
1.一种网络链路故障检测方法，其特征在于，包括：
2.根据权利要求1所述的一种网络链路故障检测方法，其特征在于，所述根据所述拓展链路数量阈值，对所述拓扑图进行分割，得到多个目标分割图，包括：
3.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述基于所述拓扑图和预设节点选取规则在所述拓扑图中选取目标节点，包括：
4.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述基于所述目标节点和所述拓展链路数量阈值，从所述拓扑图中确定一个目标分割图，包括：
5.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述根据所述一个目标分割图对应的链路，对所述拓扑图进行分割，得到新的拓扑图,包括：
6.根据权利要求1所述的一种网络链路故障检测方法，其特征在于，对于每个所述目标分割图，所述根据所述目标分割图为对应的子网络链路配置至少一个探测器，以使所述至少一个探测器对子网络链路进行链路故障探测，得到探测结果，包括：
7.根据权利要求1所述的一种网络链路故障检测方法，其特征在于，所述基于各个所述探测
8.一种网络链路故障检测装置，其特征在于，包括：
9.一种电子设备，其特征在于，包括处理器，所述处理器与存储器耦合；
10.一种计算机可读存储介质，其特征在于，包括计算机程序或指令，当所述计算机程序或指令在计算机上运行时，使得所述计算机执行如权利要求1-7任一项所述的方法。
...【技术特征摘要】
1.一种网络链路故障检测方法，其特征在于，包括：
2.根据权利要求1所述的一种网络链路故障检测方法，其特征在于，所述根据所述拓展链路数量阈值，对所述拓扑图进行分割，得到多个目标分割图，包括：
3.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述基于所述拓扑图和预设节点选取规则在所述拓扑图中选取目标节点，包括：
4.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述基于所述目标节点和所述拓展链路数量阈值，从所述拓扑图中确定一个目标分割图，包括：
5.根据权利要求2所述的一种网络链路故障检测方法，其特征在于，所述根据所述一个目标分割图对应的链路，对所述拓扑图进行分割，得到新的拓扑图,包括：
6...
【专利技术属性】
技术研发人员：张新常，朱效民，耿光刚，延志伟，刘庆良，
申请(专利权)人：山东师范大学，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。