一种路径确定方法、电子设备及存储介质与流程

本申请涉及通信，尤其涉及一种路径确定方法、电子设备及存储介质。

背景技术：

1、随着信息技术的不断发展，信息服务的空间范畴不断扩大，各种天基、空基、海基、地基网络服务不断涌现，对多维综合信息资源的需求也逐步提升。空天地一体化网络可以为陆海空天用户提供无缝信息服务，满足未来网络对全时全域全空通信和网络互联互通的需求。空天地一体化网络可以由天基信息网、地面互联网和移动通信网互联互通而成，其具有宽带卫星通信的广覆盖、灵活部署、高效广播的特点。其中，空天地一体化网络中的天基信息网由一系列高、中、低轨卫星组成，并利用卫星之间的星间数据链路实现星间通讯。

2、但是，由于卫星的高速运动会带来频繁的拓扑变化，当前基于地面网络的路由算法并不适配于包括卫星节点的通信网络。

技术实现思路

1、本申请提供一种路径确定方法、电子设备及存储介质，用于提供具有时间属性的通信网络中节点间的路径计算方法。

2、为了达到上述目的，本申请采用如下技术方案：

3、第一方面，本申请提供一种路径确定方法，该方法包括：

4、获取灵活算法配置信息，灵活算法配置信息用于配置具有时间约束条件的灵活算法。

5、根据灵活算法配置信息配置的灵活算法，确定源节点到目标节点之间满足时间约束条件的路径。

6、第二方面，本申请提供一种路径确定装置，该装置包括获取单元和处理单元。

7、获取单元，用于获取灵活算法配置信息，灵活算法配置信息用于配置具有时间约束条件的灵活算法。

8、处理单元，用于根据灵活算法配置信息配置的灵活算法，确定源节点到目标节点之间满足时间约束条件的路径。

9、第三方面，提供一种电子设备，包括：处理器和存储器；存储器存储有处理器可执行的指令；处理器被配置为执行指令时，使得该电子设备实现如上述第一方面所提供的路径确定方法。

10、第四方面，提供一种计算机可读存储介质，计算机可读存储介质存储计算机指令，当该计算机指令在计算机上运行时，使得计算机执行第一方面所提供的路径确定方法。

11、第五方面，提供一种包含计算机指令的计算机程序产品，当该计算机指令在计算机上运行时，使得计算机执行第一方面所提供的路径确定方法。

12、本申请实施例中，新增灵活算法的时间约束条件和星间/星地的度量类型，使得改进后的灵活算法可以适用于具有时间属性的地面网络或星间网络，进而，可以增加空天地一体化网络中的切片能力，每个切片网络可以采用不同的fad，以为客户提供满足不同需求的计算服务。此外，还提供了修改后fad的通告方式(也即承载新增metric-type和约束条件的fad相关信息的数据结构)，以确保修改后fad在具有时间属性的地面网络或星间网络的使用。

技术特征：

1.一种路径确定方法，其特征在于，所述方法包括；

2.根据权利要求1所述的方法，其特征在于，所述灵活算法配置信息包括与所述时间约束条件的类型一一对应的标识信息，以及与所述时间预设条件相关的预设时间段的信息。

3.根据权利要求2所述的方法，其特征在于，所述时间约束条件的类型包括以下至少之一：第一时间约束条件、第二时间约束条件以及第三时间约束条件；

4.根据权利要求2所述的方法，其特征在于，所述预设时间段的信息包括所述预设时间段的开始时间戳和结束时间戳。

5.根据权利要求2所述的方法，其特征在于，所述灵活算法配置信息包括还目标度量类型的标识信息，所述目标度量类型为适用于卫星节点之间或者卫星节点和地面节点之间的度量类型。

6.根据权利要求2-5任一项所述的方法，其特征在于，所述获取灵活算法配置信息，包括：

7.根据权利要求6所述的方法，其特征在于，所述通告报文包括第一sub-tlv字段，所述第一sub-tlv字段包括度量类型字段和第二sub-tlv字段，所述度量类型字段用于承载目标度量类型的标识信息，所述第二sub-tlv字段用于承载所述时间约束条件的类型的标识信息以及与所述时间预设条件相关的预设时间段的信息；其中，所述目标度量类型为适用于卫星节点之间或者卫星节点和地面节点之间的度量类型。

8.根据权利要求7所述的方法，其特征在于，所述通告报文为中间系统到中间系统is-is协议的报文，所述第一sub-tlv字段为中间系统到中间系统灵活算法定义子类型长度值is-is fad sub-tlv字段；或者，

9.根据权利要求7所述的方法，其特征在于，所述通告报文为开放式最短路径优先ospf协议的报文，所述第一sub-tlv字段为ospf fda sub-tlv字段；或者，

10.根据权利要求7所述的方法，其特征在于，所述通告报文为边界网关协议链路状态bgp-ls的报文，所述bgp-ls的报文包括灵活算法定义子类型长度值bgp-ls fda sub-tlv字段。

11.根据权利要求6所述的方法，其特征在于，所述通告报文包括tlv字段，所述tlv字段包括度量类型字段和第二sub-tlv字段，所述度量类型字段用于承载目标度量类型的标识，所述第二sub-tlv字段用于承载所述时间约束条件的类型的标识信息以及与所述时间预设条件相关的预设时间段的信息；其中，所述目标度量类型为适用于卫星节点之间或者卫星节点和地面节点之间的度量类型。

12.根据权利要求11所述的方法，其特征在于，所述通告报文为ospf协议的报文，所述tlv字段为ospf fda tlv字段；或者，

13.根据权利要求6所述的方法，其特征在于，所述方法还包括：

14.根据权利要求1所述的方法，其特征在于，所述根据所述灵活算法配置信息配置的灵活算法，确定源节点到目标节点之间满足所述时间约束条件的路径，包括：

15.一种电子设备，其特征在于，包括：存储器和处理器；存储器和处理器耦合；存储器用于存储所述处理器可执行的指令；所述处理器执行所述指令时执行如权利要求1至14中任一项所述的方法。

16.一种计算机可读存储介质，其特征在于，所述计算机可读存储介质上存储有计算机指令，当所述计算机指令在电子设备上运行时，使得所述电子设备执行如权利要求1至14中任一项所述的方法。

技术总结本申请实施例提供一种路径确定方法、电子设备及存储介质，涉及通信技术领域，用于提供具有时间属性的通信网络中节点间的路径计算方法。该方法包括：首先获取灵活算法配置信息，灵活算法配置信息用于配置具有时间约束条件的灵活算法；再根据灵活算法配置信息配置的灵活算法，确定源节点到目标节点之间满足时间约束条件的路径。技术研发人员：吴海生,张征,张超峰受保护的技术使用者：中兴通讯股份有限公司技术研发日：技术公布日：2024/9/12