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

摘要

本发明公开了一种基于混合策略的动态星间网络路由规划方法，实施步骤包括：以导航卫星集合S中的未规划卫星s为起始星，从第一个时隙或跳数开始，在每个时隙或跳数中，搜索与起始卫星集合中每颗卫星在本时隙或跳数下有测量链路的目的卫星，然后对所有在本时隙或跳数能到达的目的卫星中的所有可到达路径中选取跳数或时间最短的路径作为该目的卫星的路由路径，并将该目的卫星加入起始卫星集合参与下一次搜索，直到所有目的卫星的路由路径全部找到，其输入数据为拓扑结构T和导航卫星集合S，输出结果为星间路由集合SR。本发明能够实现使数据在星间链路传输中花费的时间最短且跳数最短。

主权项

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。