一种时延约束下的低轨卫星网络局部路由更新方法、系统、终端及存储介质与流程

摘要: 本发明涉及数据处理,尤其涉及一种时延约束下的低轨卫星网络局部路由更新方法、系统、终端及计算机可读存储介质。背景技术:1、低轨卫星(lowearthorbit,l...
一种时延约束下的低轨卫星网络局部路由更新方法、系统、终端及存储介质与流程

本发明涉及数据处理,尤其涉及一种时延约束下的低轨卫星网络局部路由更新方法、系统、终端及计算机可读存储介质。

背景技术:

1、低轨卫星(low earth orbit,leo)网络由大规模卫星星座、星间链路和星地链路构成。卫星持续运动使拓扑、星地连接关系和端到端路径随时间变化,路由选择需要同时考虑传播时延、链路负载和路径连续性,低轨卫星按照预定轨道周期运行,因此网络变化并不是完全随机的,需要选择合适的路由路径以保证低轨卫星的正常运行。

2、但是,现有技术中对于路由路径的选择,一般仅考虑传播时延,因此,当多种业务并行时,延迟低的链路会被多次选择,从而导致链路拥挤,低轨卫星无法保持正常运行。

3、因此,现有技术还有待于改进和发展。

技术实现思路

1、本发明的主要目的在于提供一种时延约束下的低轨卫星网络局部路由更新方法、系统、终端及计算机可读存储介质,旨在解决现有技术中对于路由路径的选择,一般仅考虑传播时延,因此,当多种业务并行时,延迟低的链路会被多次选择,从而导致链路拥挤,低轨卫星无法保持正常运行的问题。

2、为实现上述目的,本发明提供一种时延约束下的低轨卫星网络局部路由更新方法,所述时延约束下的低轨卫星网络局部路由更新方法包括如下步骤:

3、获取低轨卫星的轨道参数,并根据所述轨道参数生成当前快照和未来快照;

4、根据所述当前快照计算最小时延基准路径,并根据所述最小时延基准路径和所述未来快照计算链路竞争程度和未来连续可用时间;

5、根据所述链路竞争程度和所述未来连续可用时间计算连续高风险链路,并生成所述连续高风险链路的完整候选路径;

6、计算所述完整候选路径与所述最小时延基准路径的时延差值,若所述时延差值满足预设差值,则根据所述完整候选路径确定最优候选路径。

7、可选地,所述的时延约束下的低轨卫星网络局部路由更新方法,其中,所述获取低轨卫星的轨道参数,并根据所述轨道参数生成当前快照和未来快照,具体包括:

8、在stk中设置低轨卫星的轨道参数,其中,所述轨道参数包括轨道高度、轨道倾角、轨道面数量、每个轨道面的卫星数量、仿真起止时间、采样间隔以及地面站位置;

9、根据所述轨道参数计算所述低轨卫星在每个采样时刻的位置,对所述轨道参数进行可见性分析,得到星间链路和星地链路的通信时刻,并生成所述低轨卫星的卫星编号、位置坐标、可通信链路的两个端点以及链路距离;

10、根据所述低轨卫星在每个采样时刻的位置、所述星间链路和星地链路的通信时刻、所述低轨卫星的卫星编号、位置坐标、可通信链路的两个端点以及链路距离,计算链路传播时延和链路容量,并根据不同时刻对应的所述链路传播时延和所述链路容量生成当前快照和未来快照。

11、可选地,所述的时延约束下的低轨卫星网络局部路由更新方法,其中,所述根据所述当前快照计算最小时延基准路径,具体包括:

12、确定所述当前快照对应的可用链路,并获取所述可用链路的源节点和目的节点;

13、计算所述源节点和所述目的节点之间的传播时延,保留所述传播时延最小时对应的目标节点,并根据所述目标节点生成最小时延基准路径。

14、可选地,所述的时延约束下的低轨卫星网络局部路由更新方法,其中,所述根据所述最小时延基准路径和所述未来快照计算链路竞争程度和未来连续可用时间,具体包括;

15、获取所述最小时延基准路径上的目标业务速率、其他业务速率以及链路容量,并根据所述目标业务速率、所述其他业务速率以及所述链路容量计算初始链路竞争程度;

16、对所述初始链路竞争程度进行归一化处理,得到链路竞争程度;

17、根据所述未来快照计算所述最小时延基准路径的连续可用长度,并将所述连续可用长度进行不稳定度切换处理,得到未来连续可用时间。

18、可选地,所述的时延约束下的低轨卫星网络局部路由更新方法,其中,所述根据所述链路竞争程度和所述未来连续可用时间计算连续高风险链路,具体包括:

19、对所述链路竞争程度和所述未来连续可用时间进行加权处理,得到链路风险;

20、若所述链路风险达到风险阈值,则将所述最小时延基准路径中达到所述风险阈值的链路标记为高风险链路;

21、若多个所述高风险链路之间相连且不存在低风险链路,则将多个所述高风险链路进行合并,得到连续高风险链路。

22、可选地,所述的时延约束下的低轨卫星网络局部路由更新方法,其中,所述生成所述连续高风险链路的完整候选路径,具体包括:

23、在所述连续高风险链路的前后各选择一个稳定的节点作为替换节点,并在所述替换节点之间寻找一条不形成环路的子路径;

24、将所述连续高风险链路的前半段、所述子路径以及所述连续高风险链路的后半段进行连接,得到完整候选路径。

25、可选地,所述的时延约束下的低轨卫星网络局部路由更新方法,其中,所述计算所述完整候选路径与所述最小时延基准路径的时延差值,若所述时延差值满足预设差值,则根据所述完整候选路径确定最优候选路径,具体包括:

26、对所述完整候选路径进行连通性检查和无环性检查,检查通过后,则计算所述完整候选路径的总传播时延;

27、计算所述完整候选路径的总传播时延与所述最小时延基准路径的总传播时延的时延差值;

28、将所述时延差值与预设差值进行比较,若所述时延差值小于或等于所述预设差值,则将所述完整候选路径进行保留,得到多条合格候选路径;

29、若所述时延差值大于所述预设差值,则将所述完整候选路径进行剔除;

30、采用候选评价函数对所述时延差值进行评价值计算,得到目标评价值;

31、选择多条所述合格候选路径中所述目标评价值最小的路径,得到最优候选路径。

32、此外,为实现上述目的,本发明还提供一种时延约束下的低轨卫星网络局部路由更新系统,其中,所述时延约束下的低轨卫星网络局部路由更新系统包括:

33、快照生成模块,用于获取低轨卫星的轨道参数,并根据所述轨道参数生成当前快照和未来快照;

34、最小时延计算模块,用于根据所述当前快照计算最小时延基准路径,并根据所述最小时延基准路径和所述未来快照计算链路竞争程度和未来连续可用时间;

35、高风险链路计算模块,用于根据所述链路竞争程度和所述未来连续可用时间计算连续高风险链路,并生成所述连续高风险链路的完整候选路径;

36、最优候选路径确定模块,用于计算所述完整候选路径与所述最小时延基准路径的时延差值,若所述时延差值满足预设差值,则根据所述完整候选路径确定最优候选路径。

37、此外,为实现上述目的,本发明还提供一种终端,其中,所述终端包括:存储器、处理器及存储在所述存储器上并可在所述处理器上运行的时延约束下的低轨卫星网络局部路由更新程序,所述时延约束下的低轨卫星网络局部路由更新程序被所述处理器执行时实现如上所述的时延约束下的低轨卫星网络局部路由更新方法的步骤。

38、此外,为实现上述目的,本发明还提供一种计算机可读存储介质,其中,所述计算机可读存储介质存储有时延约束下的低轨卫星网络局部路由更新程序,所述时延约束下的低轨卫星网络局部路由更新程序被处理器执行时实现如上所述的时延约束下的低轨卫星网络局部路由更新方法的步骤。

39、本发明中,获取低轨卫星的轨道参数,并根据所述轨道参数生成当前快照和未来快照;根据所述当前快照计算最小时延基准路径,并根据所述最小时延基准路径和所述未来快照计算链路竞争程度和未来连续可用时间;根据所述链路竞争程度和所述未来连续可用时间计算连续高风险链路,并生成所述连续高风险链路的完整候选路径;计算所述完整候选路径与所述最小时延基准路径的时延差值,若所述时延差值满足预设差值,则根据所述完整候选路径确定最优候选路径。本发明以最小时延基准路径为基础,评估候选路径改变后的链路竞争程度和未来连续可用时间,从而仅对最小时延基准路径中的高风险链路进行替换,有效提高了路由更新的可控性和稳定性。