[发明专利]一种基于卫星网络的路由确定方法

权利要求书

1.一种基于卫星网络的路由确定方法，其特征在于，应用于卫星网络，所述方法包括：

所述卫星网络中的源卫星根据目的卫星的地址，为N个测试数据包设置初始转移概率，并按照所述初始转移概率，将所述N个测试数据包发送至各自对应的下一跳卫星；其中，所述N大于1，所述转移概率包括测试数据包到达各个下一跳卫星的概率；

接收到测试数据包的每个下一跳卫星根据所述目的卫星的地址，为所接收到的测试数据包设置新的转移概率，并按照所述新的转移概率，将所接收到的测试数据包发送至各自对应的下一跳卫星，直至达到所述目的卫星；

所述目的卫星根据每个测试数据包所记录的到达每个下一跳卫星及目的卫星的时刻，确定所述测试数据包经过的路径及路径的适应度值；根据所确定的每条路径及其适应度值，确定从所述源卫星到达所述目的卫星的路由信息；

所述目的卫星将接收到的测试数据包确定为反向测试数据包，并根据所述源卫星的地址，发送所述反向测试数据包；

每个下一跳卫星或者源卫星接收到所述反向测试数据包后，根据所述反向测试数据包中携带的所述路由信息，更新自身存储的路由信息；

所述目的卫星根据所述源卫星的地址，发送所述反向测试数据包，包括：

所述目的卫星确定一个第一随机数值；

当所述第一随机数值小于第一预设值时，根据所述路由信息，确定下一跳卫星的地址，将所述反向测试数据包发送至所确定的地址；

当所述第一随机数值大于等于所述第一预设值时，确定反向测试数据包对应的转移概率，按照所对应的转移概率，发送所述反向测试数据包；

每个下一跳卫星接收到所述反向测试数据包后，确定一个第二随机数值；

当所述第二随机数值小于第二预设值时，根据所述路由信息，确定下一跳卫星的地址，将所述反向测试数据包发送至所确定的地址；

当所述第二随机数值大于等于所述第二预设值时，确定反向测试数据包对应的转移概率，按照所对应的转移概率，发送所述反向测试数据包；

其中，所述反向测试数据包对应的转移概率为所述测试数据包携带的转移概率，所述转移概率的计算公式为：

其中，i表示当前卫星，k表示下一跳卫星，p_ik表示从当前卫星i到达下一跳卫星k的转移概率，hop_kd表示从下一跳卫星k到达目的卫星d的跳转次数，{n1，n2，n3，n4}表示当前卫星i的全部下一跳卫星的集合。

2.根据权利要求1所述的方法，其特征在于，所述目的卫星根据每个测试数据包所记录的到达每个下一跳卫星及目的卫星的时刻，确定所述测试数据包经过的路径及路径的适应度值的步骤，包括：

所述目的卫星根据每个测试数据包所记录的到达每个下一跳卫星及目的卫星的时刻、以及所述每个下一跳卫星及目的卫星对应的链路剩余带宽，确定所述测试数据包经过的路径及路径的适应度值。

3.根据权利要求1所述的方法，其特征在于，所述目的卫星根据所确定的每条路径及其适应度值，确定从所述源卫星到达所述目的卫星的路由信息的步骤，包括：

所述目的卫星根据路径的适应度值，对所确定的各条路径进行排序；

根据排序结果，选择M条目标路径，所述M条目标路径组成从所述源卫星到达所述目的卫星的路由信息；其中，所述M小于所确定的路径的数量。

4.根据权利要求1所述的方法，其特征在于，所述目的卫星确定从所述源卫星到达所述目的卫星的路由信息的步骤，包括：

所述目的卫星判断所确定的每条路径中，是否存在交叉卫星；

如果是，将所述交叉卫星对应的至少两条路径进行重组，得到至少一条新路径；

确定所述新路径的适应度值；

针对所述交叉卫星对应的每条路径，判断其适应度值是否小于所述新路径的适应度值；如果是，将该路径替换为所述新路径。