| 摘要: |
| 设计高效弹性的卫星路由算法是未来低轨（Low Earth Orbit，LEO）卫星通信技术的一个重要发展方向。为解决低轨卫星星座网络中星间链路发生故障后存在的传输中断和数据安全问题，提出了一种低轨卫星星座快速响应链路损毁路由算法（Quick-response Link Destruction Routing Algorithm for LEO Satellite Constellation，QRLDRA）。QRLDRA以星座可预测拓扑作为星间路由计算基础，增加星地回传路由设计，快速将星间链路异常回传至地面计算中心处理；引入多优先级动态队列，根据节点链路状态调整星间链路不同数据传输的优先级；综合路由计算、路由上注、链路检测等功能，完成对拓扑变化的及时响应。通过仿真实验与传统算法的比较发现，所提算法有效提高了数据端到端传输的成功率，为用户业务服务质量（Quality of Service，QoS）提供了可靠保障。 |
| 关键词: 低轨卫星星座 卫星通信 链路状态检测 路由算法 |
| DOI：10.20079/j.issn.1001-893x.220228001 |
|
| 基金项目:国家重点研发计划项目（2020YFC1511701）；北京信息科技大学现代测控技术教育部重点实验室资助项目（KF20201123202）；北京信息科技大学促进高校分类发展重点研究培育项目（2121YJPY223）；北京信息科技大学科研基金项目（2021XJJ25） |
|
| A quick-response link destruction routing algorithm for LEO satellite constellation |
| CUI Rongfang,XU Zhan,ZHI Ruxin |
| (a.School of Information and Communication Engineering;b.Key Laboratory of Modern Measurement and Control Technology of Ministry of Education,Beijing Information Science and Technology University,Beijing 100101,China) |
| Abstract: |
| Designing efficient and flexible satellite routing algorithms is a major trend of low earth orbit(LEO) satellite communication technology.In order to solve the issues of transmission interruption and data security after inter-satellite link failure in LEO satellite constellation network,a quick-response link destruction routing algorithm for LEO satellite constellation(QRLDRA) is proposed.QRLDRA takes the predictable topology of constellation as the basis of inter-satellite routing calculation.And then,the satellite-ground return routing design is added to this algorithm to quickly send inter-satellite abnormality back to the ground computing center for processing after the link change is found.Meanwhile,in response to complete timely response of topology changes,after adopting the functions of route calculation,route annotation and link detection,a multi-priority dynamic queue is introduced to optimize the algorithm.It is flexible for queue to adjust the priority of different data transmission of inter-satellite link according to the node link state.Through simulation tests with traditional algorithm and QRLDRA,QRLDRA significantly improves the success rate of data end-to-end transmission and provides a reliable guarantee for the quality of service(QoS) of users. |
| Key words: |
《电讯技术》编辑部 