SR防微环方法、装置、计算机设备和存储介质与流程

本技术涉及通信，特别是涉及一种sr防微环方法、装置、计算机设备和存储介质。

背景技术：

1、在分段路由(segment routing，sr)的使用中，在出现链路故障时，拓扑中路由节点感知到链路故障后，将重新进行路由收敛。由于sr的控制平面基于内部网关协议(interior gateway protocol，igp)扩展实现，链路状态数据库是分布式的，每个控制平面的管理节点仅能获取到本控制平面内的链路状态，无法获取到全网状态，使得igp在无序收敛时可能会产生环路，环路会在转发链路的设备都完成收敛之后消失，这种暂态环路一般被称为微环(micro loop)。

2、可以理解的是，路由收敛是指从网络结构发生变化开始，到网络中所有路由设备中，路由表重新保持一致的状态转换过程，进而引出路由收敛速度。具体可以包括正切微环(本地正切微环和远端正切微环)和回切微环(本地回切微环和远端回切微环)等不同场景产生的微环。

3、然而，由于微环可能导致网络丢包、时延抖动和报文乱序等一系列问题，故，亟需改进。

技术实现思路

1、基于此，有必要针对上述技术问题，提供一种能够解决微环问题的sr防微环方法、装置、计算机设备和存储介质。

2、第一方面，本技术提供了sr防微环方法，由sr节点执行，该方法包括：

3、在检测到用于传输目标报文的初始链路发生故障的情况下，确定初始链路对应的备用链路；其中，初始链路的链路起点和链路终点，与备用链路的链路起点和链路终点均相同；

4、根据初始链路中故障的恢复情况，对备用链路的收敛状态进行调整，备用链路的收敛状态包括收敛时长和收敛路径；

5、在初始链路达到收敛状态后，根据收敛后的初始链路和调整后的备用链路，传输目标报文。

6、在其中一个实施例中，根据初始链路中故障的恢复情况，对备用链路的收敛状态进行调整，包括：

7、根据初始链路中故障的恢复情况，确定微环类型；

8、根据微环类型，对备用链路的收敛状态进行调整。

9、在其中一个实施例中，根据初始链路中故障的恢复情况，确定微环类型，包括：

10、在初始链路中确定故障节点；

11、根据初始链路和备用链路中除故障节点之外的其他节点对应的初始收敛状态，在初始链路中确定微环发生节点；

12、根据初始链路中故障的恢复情况，以及微环发生节点与故障节点之间的位置关系，确定微环类型。

13、在其中一个实施例中，根据初始链路中故障的恢复情况，以及微环发生节点与故障节点之间的位置关系，确定微环类型，包括：

14、若初始链路中故障的恢复情况表征故障未恢复，且微环发生节点与故障节点之间相邻，则确定微环类型为本地正切微环类型；

15、若初始链路中故障的恢复情况表征故障未恢复，且微环发生节点与故障节点之间非相邻，则确定微环类型为远端正切微环类型；

16、若初始链路中故障的恢复情况表征故障已恢复，且微环发生节点与故障节点之间相邻，则确定微环类型为本地回切微环类型；

17、若初始链路中故障的恢复情况表征故障未恢复，且微环发生节点与故障节点之间非相邻，则确定微环类型为远端回切微环类型。

18、在其中一个实施例中，根据微环类型，对备用链路的收敛状态进行调整，包括：

19、若微环类型为本地正切微环类型或远端正切微环类型，则对备用链路的收敛时长进行调整；

20、若微环类型为本地回切微环类型或远端回切微环类型，则对备用链路的收敛路径进行调整。

21、在其中一个实施例中，对备用链路的收敛时长进行调整，包括：

22、确定初始链路中故障节点对应的相邻发起节点和故障相邻节点；

23、向相邻发起节点发送第一延迟指令，以控制相邻发起节点和相邻故障节点在第一延迟收敛时长结束后完成收敛；

24、向微环发生节点发送第二延迟收敛指令，以控制微环发生节点在第二延迟收敛时长结束后完成收敛；

25、其中，第二延迟收敛时长小于第一收敛时长。

26、在其中一个实施例中，对备用链路的收敛路径进行调整，包括：

27、向微环发生节点发送传输指令，以指示微环发生节点在预设定时时间段内将接收到的目标报文后沿初始链路进行报文传输，以完成收敛。

28、第二方面，本技术还提供了一种sr防微环方法装置，该装置包括：

29、检测模块，用于在检测到用于传输目标报文的初始链路发生故障的情况下，确定初始链路对应的备用链路；其中，初始链路的链路起点和链路终点，与备用链路的链路起点和链路终点均相同；

30、防微环调整模块，根据初始链路中故障的恢复情况，对备用链路的收敛状态进行调整，备用链路的收敛状态包括收敛时长和收敛路径；

31、传输模块，用于在初始链路达到收敛状态后，根据收敛后的初始链路和调整后的备用链路，传输目标报文。

32、第三方面，本技术还提供了一种计算机设备，该计算机设备包括存储器和处理器，存储器存储有计算机程序，处理器执行计算机程序时实现以下步骤：

33、在检测到用于传输目标报文的初始链路发生故障的情况下，确定初始链路对应的备用链路；其中，初始链路的链路起点和链路终点，与备用链路的链路起点和链路终点均相同；

34、根据初始链路中故障的恢复情况，对备用链路的收敛状态进行调整，备用链路的收敛状态包括收敛时长和收敛路径；

35、在初始链路达到收敛状态后，根据收敛后的初始链路和调整后的备用链路，传输目标报文。

36、第四方面，本技术还提供了一种计算机可读存储介质，该计算机可读存储介质，其上存储有计算机程序，计算机程序被处理器执行时实现以下步骤：

37、在检测到用于传输目标报文的初始链路发生故障的情况下，确定初始链路对应的备用链路；其中，初始链路的链路起点和链路终点，与备用链路的链路起点和链路终点均相同；

38、根据初始链路中故障的恢复情况，对备用链路的收敛状态进行调整，备用链路的收敛状态包括收敛时长和收敛路径；

39、在初始链路达到收敛状态后，根据收敛后的初始链路和调整后的备用链路，传输目标报文。

40、第五方面，本技术还提供了一种计算机程序产品，该计算机程序产品包括计算机程序，该计算机程序被处理器执行时实现以下步骤：

41、在检测到用于传输目标报文的初始链路发生故障的情况下，确定初始链路对应的备用链路；其中，初始链路的链路起点和链路终点，与备用链路的链路起点和链路终点均相同；

42、根据初始链路中故障的恢复情况，对备用链路的收敛状态进行调整，备用链路的收敛状态包括收敛时长和收敛路径；

43、在初始链路达到收敛状态后，根据收敛后的初始链路和调整后的备用链路，传输目标报文。

44、上述sr防微环方法、装置、计算机设备和存储介质，在分段路由(sr)方式下，确定初始链路对应的备用链路，保证目标报文能够通过备用链路传输至指定的节点；根据初始链路中故障的恢复情况，可以确定微环是发生在故障发生恢复后的场景中还是故障恢复前的场景中，在不同场景中，对备用链路的收敛状态包括收敛时长和收敛路径进行调整，使得报文在故障发生恢复后的场景中还是故障恢复前的场景均避免发生微环，避免了微环可能导致网络丢包、时延抖动和报文乱序等情况的发生。