引用本文:夏茹敏,史可懿,何健,李红艳.天地联合测控鲁棒性路由算法[J].上海航天,2021,38(4):101-108.
【打印本页】   【下载PDF全文】     
本文已被:浏览 61次   下载 31
分享到: 微信 更多
天地联合测控鲁棒性路由算法
夏茹敏1,史可懿1,何健2,李红艳1
1.西安电子科技大学 通信工程学院,陕西 西安710071;2.上海航天电子技术研究所,上海201109
摘要:
针对未来海量飞行器的测控需求与中继卫星有限资源之间的矛盾,在天地联合组网测控架构的基础上,设计了基于时变图的时延保障鲁棒性路由算法,以满足测控任务低时延、高可靠的通信要求。首先,构建时间扩展图(TEG),精准表征天地联合网络的时变拓扑、链路时延与业务需求;然后,将时延保障鲁棒性路由问题建模为最短时延备份路径问题,采用贪心思想和增广路径回退机制,设计基于TEG的最短时延备份路径算法,高效获取两条低时延且互为链路备份的端到端路径,为测控业务传输提供鲁棒性保障;最后,分析了时间复杂度并给出算法应用示例。相比于传统备份路由方法,所提算法能够构建时延性能较好的备份路径(仅增加0.01 s),100%保障单链路失效情况下测控业务传输不中断。
(1.School of Telecommunications Engineering, Xidian University, Xi’an 710071, Shaanxi, China;2.Shanghai Aerospace Electronic Technology Institute, Shanghai 201109, China)

分享按钮