| 摘要: |
| 针对未来海量飞行器的测控需求与中继卫星有限资源之间的矛盾，在天地联合组网测控架构的基础上，设计了基于时变图的时延保障鲁棒性路由算法，以满足测控任务低时延、高可靠的通信要求。首先，构建时间扩展图(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)
|
