[发明专利]一种基于方向约束的路由方法、装置及电子设备

权利要求书

1.一种基于方向约束的路由方法，其特征在于，所述方法包括：

初始化低轨卫星网络的运行周期、时间片及时间片对应的星间链路度量值变化函数；所述低轨卫星网络包括若干卫星，每颗卫星对应一个卫星节点；

判断每个所述时间片内的星间链路度量值是否随时间不断变化，若不随时间不断变化，则以固定的常数值作为所述星间链路度量值，若随时间不断变化，则根据所述星间链路度量值变化函数，确定当前时间片对应的链路度量值；

基于所述低轨卫星网络的拓扑特征，确定当前卫星节点到目的卫星节点之间的最少跳数方向，所有所述最少跳数方向形成最少跳数路径矩阵；最少跳数方向包括垂直方向的跳数和水平方向的跳数；

在所述最少跳数路径矩阵范围内，基于所述当前时间片对应的链路度量值，生成路由表，直至时间片达到时间片总数及运行周期达到运行周期总数为止。

2.根据权利要求1所述的方法，其特征在于，所述低轨卫星网络包括N＝P×S颗卫星，其中，P是轨道的数量，S是每个轨道上的卫星的数量；根据所述低轨卫星网络的拓扑的初始情况定义每颗卫星对应的卫星虚拟节点的编号为(p,s)，其中，(p,s)表示为第p个轨道上的第s颗卫星，其中p∈[0,P-1]，s∈[0,S-1]；每颗卫星在同一轨道上有两颗邻居卫星，由两条同轨星间链路相连，每颗卫星在相邻轨道上有两个邻居卫星，由两条轨间星间链路相连。

3.根据权利要求2所述的方法，其特征在于，所述低轨卫星网络的运行周期数为m，所述低轨卫星网络的运行周期内分为n个时间片，每个所述时间片内的所述低轨卫星网络的拓扑是固定的。

4.根据权利要求3所述的方法，其特征在于，所述根据所述星间链路度量值的变化函数，确定当前时间片对应的链路度量值，包括：

根据所述当前时间片及对应的所述星间链路度量值的变化函数，计算所述当前时间片内每条链路度量值的数学期望；

将所述数学期望作为所述当前时间片对应的链路度量值。

5.根据权利要求4所述的方法，其特征在于，所述时间片t_i内的星间链路度量值的变化函数c_i(t)，满足：

x≤c_i(t)≤y，ny≤(n+2)x，其中y与x分别是所述变化函数的上下限；

或，满足：

其中n＝P+S-2，P与S分别为所述低轨卫星网络的轨道的数量及每个轨道上的卫星的数量，为任意两卫星节点之间的最少跳数路径p_m的平均链路度量值的数学期望，为任意两卫星节点之间的不是最少跳数路径p_o的平均链路度量值的数学期望。