天地联合测控鲁棒性路由算法 |
| |
引用本文: | 夏茹敏,史可懿,何健,李红艳.天地联合测控鲁棒性路由算法[J].上海航天,2021,38(4):101-108. |
| |
作者姓名: | 夏茹敏 史可懿 何健 李红艳 |
| |
作者单位: | 西安电子科技大学 通信工程学院,陕西 西安710071;上海航天电子技术研究所,上海201109 |
| |
基金项目: | 国家重点研发计划(2016YFB0501004) |
| |
摘 要: | 针对未来海量飞行器的测控需求与中继卫星有限资源之间的矛盾,在天地联合组网测控架构的基础上,设计了基于时变图的时延保障鲁棒性路由算法,以满足测控任务低时延、高可靠的通信要求。首先,构建时间扩展图(TEG),精准表征天地联合网络的时变拓扑、链路时延与业务需求;然后,将时延保障鲁棒性路由问题建模为最短时延备份路径问题,采用贪心思想和增广路径回退机制,设计基于TEG的最短时延备份路径算法,高效获取两条低时延且互为链路备份的端到端路径,为测控业务传输提供鲁棒性保障;最后,分析了时间复杂度并给出算法应用示例。相比于传统备份路由方法,所提算法能够构建时延性能较好的备份路径(仅增加0.01 s),100%保障单链路失效情况下测控业务传输不中断。
|
关 键 词: | 天地联合网络 测控 可靠性 鲁棒路由 时间扩展图 |
收稿时间: | 2021/3/16 0:00:00 |
修稿时间: | 2021/5/13 0:00:00 |
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《上海航天》浏览原始摘要信息 |
| 点击此处可从《上海航天》下载免费的PDF全文 |
|