摘要
针对未来海量飞行器的测控需求与中继卫星有限资源之间的矛盾,在天地联合组网测控架构的基础上,设计了基于时变图的时延保障鲁棒性路由算法,以满足测控任务低时延、高可靠的通信要求。首先,构建时间扩展图(TEG),精准表征天地联合网络的时变拓扑、链路时延与业务需求;然后,将时延保障鲁棒性路由问题建模为最短时延备份路径问题,采用贪心思想和增广路径回退机制,设计基于TEG的最短时延备份路径算法,高效获取两条低时延且互为链路备份的端到端路径,为测控业务传输提供鲁棒性保障;最后,分析了时间复杂度并给出算法应用示例。相比于传统备份路由方法,所提算法能够构建时延性能较好的备份路径(仅增加0.01 s),100%保障单链路失效情况下测控业务传输不中断。
Aiming at the contradiction between the telemetry,tracking,and command(TT&C)requirements of a large number of aircraft and the limited resources of relay satellites in the future,a temporal graph based delayguaranteed robust routing algorithm is designed to meet the communication requirements of low-delay and highreliability for TT&C missions,on the basis of the space-ground integrated TT&C architecture. First,the timeexpanded graph(TEG)is constructed to accurately represent the time-varying topology and link delay of the spaceground integrated network and the communication requirements of missions. Then,the delay-guaranteed robust routing problem is formulated as a minimum delay backup path problem. With the greedy idea and augmenting path fallback mechanism,a TEG-based minimum delay backup path routing algorithm is proposed to effectively obtain two linkdisjoint end-to-end paths with low delay,providing robustness guarantee for the transmission of TT&C services.Finally,the time complexity is analyzed,and an algorithm application is presented. Compared with the traditional backup routing method,the proposed algorithm can construct a backup path with better delay performance(increasing by 0.01 seconds only),and 100% guarantees the uninterrupted transmission of TT&C services in the case of single link failure.
作者
夏茹敏
史可懿
何健
李红艳
XIA Rumin;SHI Keyi;HE Jian;LI Hongyan(School of Telecommunications Engineering,Xidian University,Xi’an 710071,Shaanxi,China;Shanghai Aerospace Electronic Technology Institute,Shanghai 201109,China)
出处
《上海航天(中英文)》
CSCD
2021年第4期101-108,共8页
Aerospace Shanghai(Chinese&English)
基金
国家重点研发计划(2016YFB0501004)。
关键词
天地联合网络
测控
可靠性
鲁棒路由
时间扩展图
space-ground integrated network
telemetry
tracking
and command(TT&C)
reliability
robust routing
time-expanded graph