基于时间片的路由震荡抑制方法与流程

本公开涉及低轨卫星通信领域，并且具体涉及一种路由震荡抑制方法、路由震荡抑制系统、星载路由器、计算机可读存储介质和用于计算设备的芯片系统。

背景技术：

1、震荡抑制机制是一种防止震荡路由扩散的技术。低轨卫星网络的“星历”规律，网络拓扑具有可预测性，但由于星地链路和星间链路通断频繁，网络拓扑仍具有高动态性。基于虚拟拓扑的路由算法利用卫星星座运转的周期性和可预测性，将星座周期划分成若干个时间片。在每个时间片内，网络拓扑被视为固定不变的，将动态变化的卫星网络划分为多个静态场景，并逐一进行路由计算。然而，这种方法在实际应用中存在延时和抖动问题。在基于时间片的星载路由的计算过程中，存在大量的可预测与不可预测的链路中断，这些链路中断都会通过时间片报文传递给链路另一端的其他的星载路由器。

2、现有的技术方案中缺少针对时间片路由条件下的震荡抑制机制，无法应对时间片路由翻转；并且，现有技术对时间片路由下的可预测中断与实时中断统一处理，会造成大量多余路由震荡的产生。此外，现有的时间片路由方案里的时间片大小设定未充分考虑震荡时间，导致时间片内存在有较多冗余的中断计划，造成资源浪费。

3、为了克服现有技术所存在的上述缺陷，本领域亟需一种基于时间片的路由震荡抑制方法，能够在时间片路由的场景下，基于可预测中断与实时中断的不同特性对不同的中断类型进行分别处理，从而减少非必要震荡抑制的作用次数，实现更加精确地控制网络的路由震荡，确保网络的稳定性。

技术实现思路

1、提供一种缓解、减轻或消除上述至少一个问题的机制将是有利的。

2、在第一方面，提供了一种基于时间片的路由震荡抑制方法。该方法包括：获取第一时间片内第一星载路由器发布的带有链路中断信息的多个时间片报文，根据所述链路中断信息的类型中断与所述第一星载路由器连接的链路，所述链路中断信息的类型包括实时中断和预测中断；响应于时间片报文的所述链路中断信息的类型为实时中断，断开所述链路，检测周期内所述链路的实时中断次数加1；根据所述检测周期内所述链路的所述实时中断次数和预测中断次数的总和确定所述链路的震荡次数；当检测周期内的所述震荡次数大于等于第一阈值时，确定所述链路为震荡路由，按预设的步长增加所述链路的惩罚值；以及当所述惩罚值达到第二阈值时，在所述第一时间片内屏蔽所述链路。

3、在第二方面，提供了一种基于时间片的路由震荡抑制系统。该系统包括存储器，其上存储有计算机指令；以及处理器，连接所述存储器，并被配置用于执行所述存储器上存储的计算机指令，以实施上述基于时间片的路由震荡抑制方法。

4、在第三方面，提供了一种星载路由器。该星载路由器包括：上述基于时间片的路由震荡抑制系统被配置于该星载路由器中。

5、在第五方面，提供了一种计算机可读存储介质。该计算机可读存储介质上存储有计算机指令，所述计算机指令被处理器执行时，实施上述基于时间片的路由震荡抑制方法。

6、在第六方面，提供了一种用于计算设备的芯片系统。该用于计算设备的芯片系统包括至少一个处理器，所述至少一个处理器被配置为单独或共同执行所述计算设备的至少一个存储器存储的指令，以使得所述计算设备执行上述基于时间片的路由震荡抑制方法。

7、应当理解，技术实现要素：部分不是用来标识本公开的实施例的关键或基本特征，也不是用来限制本公开的范围。通过下面的描述，本公开的其它特征将变得容易理解。

技术特征：

1.一种基于时间片的路由震荡抑制方法，其特征在于，包括：

2.如权利要求1所述的基于时间片的路由震荡抑制方法，其特征在于，还包括预测中断次数的确定，所述预测中断次数的确定的步骤包括：

3.如权利要求2所述的基于时间片的路由震荡抑制方法，其特征在于，还包括所述时间片大小的确定，所述时间片大小的确定包括步骤：

4. 如权利要求3所述的基于时间片的路由震荡抑制方法，其特征在于，还包括步骤：

5.如权利要求3所述的基于时间片的路由震荡抑制方法，其特征在于，所述时间片大小包括为所述中断计划预留的缓冲时间。

6.如权利要求1所述的基于时间片的路由震荡抑制方法，其特征在于，还包括步骤：

7. 如权利要求6所述的基于时间片的路由震荡抑制方法，其特征在于，所述在所述第一时间片内屏蔽所述链路的步骤包括：

8. 如权利要求1所述的基于时间片的路由震荡抑制方法，其特征在于，还包括所述时间片报文的发布，所述时间片报文的发布包括步骤：

9.如权利要求8所述的基于时间片的路由震荡抑制方法，其特征在于，所述时间片报文的发布还包括步骤：

10. 如权利要求1所述的基于时间片的路由震荡抑制方法，其特征在于，根据所述多个时间片报文的时间戳确定所述链路中断信息的类型，包括步骤：

11.如权利要求1所述的基于时间片的路由震荡抑制方法，其特征在于，所述时间片报文还包括带有链路恢复信息的时间片报文，还包括步骤：

12. 一种基于时间片的路由震荡抑制系统，其特征在于，包括：

13.一种星载路由器，其特征在于，如权利要求12所述的基于时间片的路由震荡抑制系统被配置于所述星载路由器中。

14.一种计算机可读存储介质，其上存储有计算机指令，其特征在于，所述计算机指令被处理器执行时，实施如权利要求1~11中任一项所述的基于时间片的路由震荡抑制方法。

15.一种用于计算设备的芯片系统，其特征在于，所述芯片系统包括至少一个处理器，所述至少一个处理器被配置为单独或共同执行所述计算设备的至少一个存储器存储的指令，以使得所述计算设备执行根据权利要求1至11中任一项所述的基于时间片的路由震荡抑制方法。

技术总结本公开提供了基于时间片的路由震荡抑制方法、系统、星载路由器、存储介质及芯片系统。基于时间片的路由震荡抑制方法包括：获取第一时间片内第一星载路由器发布的带有链路中断信息的多个时间片报文，根据链路中断信息的类型中断与第一星载路由器连接的链路，链路中断信息的类型包括实时中断和预测中断；响应于时间片报文的链路中断信息的类型为实时中断，断开链路，检测周期内链路的实时中断次数加1；根据检测周期内链路的实时中断次数和预测中断次数的总和确定链路的震荡次数；当检测周期内的震荡次数大于等于第一阈值时，确定链路为震荡路由，按预设的步长增加链路的惩罚值；以及当惩罚值达到第二阈值时，在第一时间片内屏蔽链路。技术研发人员：陈相,刘义亮,杜平受保护的技术使用者：上海卫星互联网研究院有限公司技术研发日：技术公布日：2024/12/23