[发明专利]基于混合策略的动态星间网络路由规划方法

权利要求书

1.一种基于混合策略的动态星间网络路由规划方法，其特征在于实施步骤包括：

1)以导航卫星集合S中的未规划卫星s为起始星，将起始星加入起始卫星集合BS、其他卫星均加入目的星集合DS，初始化设定时隙slot的初始值，设置星间路由集合临时路由集合其中为空集；

2)循环遍历起始卫星集合BS中每颗待规划卫星bs，在输入的拓扑结构T中搜索时隙slot内与待规划卫星bs有星间链路的卫星ls；若卫星ls不属于目的星集合DS，表明卫星ls的卫星路由路径已经找到，继续搜索与待规划卫星bs有星间链路的卫星ls；若卫星ls属于目的星集合DS，则将卫星ls加入此时隙slot内的邻域卫星集合LS，在临时路由集合SR_temp中搜索从卫星s到待规划卫星bs的路由，并与待规划卫星bs和卫星ls之间的链路bs→ls合并作为卫星s到待规划卫星ls之间的路由，并加入临时路由集合SR_temp；

3)循环遍历邻域卫星集合LS中每颗卫星ls，搜索临时路由集合SR_temp中在时隙slot下所有到达卫星ls的路由并计算其跳数，将具有最少跳数的路由作为卫星s到卫星ls的路由，加入星间路由集合SR；然后将卫星ls加入起始卫星集合BS、从目的星集合DS中删除卫星ls；

4)将时隙slot加1；

5)判断目的星集合DS是否为空，若为空，则跳转执行步骤6)；否则跳转执行步骤2)；

6)判断导航卫星集合S是否还有未规划卫星，若有，则跳转执行步骤1)；若没有，则算法结束，输出星间路由集合SR。

2.根据权利要求1所述的基于混合策略的动态星间网络路由规划方法，其特征在于，步骤1)中初始化设定时隙slot的初始值为1。

3.一种基于混合策略的动态星间网络路由规划方法，其特征在于实施步骤包括：

1)以导航卫星集合S未规划卫星s为起始星，将其加入起始卫星集合BS、其他卫星均加入目的星集合DS，初始化设定跳数jump的初始值，初始化设定星间路由集合临时路由集合其中为空集；

2)循环遍历起始卫星集合BS中每颗待规划卫星bs，在输入的拓扑结构T中搜索所有时隙内与待规划卫星bs有星间链路的卫星ls；若卫星ls不属于目的星集合DS，表明卫星ls的路由路径已经找到，继续搜索与待规划卫星bs有星间链路的卫星ls；若ls属于目的星集合DS，则将卫星ls加入此跳数内邻域卫星集合LS，在临时路由集合SR_temp中搜索从卫星s到bs的路由，并与待规划卫星bs和卫星ls之间的链路bs→ls合并作为卫星s到待规划卫星ls之间的路由，并加入临时路由集合SR_temp；

3)循环遍历邻域卫星集合LS中每颗卫星ls，搜索临时路由集合SR_temp中在跳数jump内所有到达卫星ls的路由，并计算其时间，将具有最短时间的路由作为卫星s到ls的路由，加入星间路由集合SR；然后将卫星ls加入起始卫星集合BS，从目的星集合DS中删除卫星ls；

4)将跳数jump加1；

5)判断目的星集合DS是否为空，若为空，则跳转执行步骤6)；否则跳转执行步骤2)；

6)判断导航卫星集合S是否还有未规划卫星，若有，则跳转执行步骤1)；若没有，则算法结束，输出星间路由集合SR。

4.根据权利要求3所述的基于混合策略的动态星间网络路由规划方法，其特征在于，步骤1)中初始化设定跳数jump的初始值为1。