作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2020, Vol. 46 ›› Issue (7): 198-205. doi: 10.19678/j.issn.1000-3428.0055504

• 移动互联与通信技术 • 上一篇    下一篇

基于GEO/LEO双层卫星网络的路由算法优化设计

张泰江, 李勇军, 赵尚弘   

  1. 空军工程大学 信息与导航学院, 西安 710077
  • 收稿日期:2019-07-17 修回日期:2019-09-10 发布日期:2019-09-17
  • 作者简介:张泰江(1994-),男,硕士研究生,主研方向为卫星通信网络;李勇军、赵尚弘,教授、博士生导师。
  • 基金资助:
    国家自然科学基金重大研究计划培育项目(91638101);陕西省自然科学基金(2018JM6069)。

Optimization Design of Routing Algorithm Based on GEO/LEO Double-Layer Satellite Network

ZHANG Taijiang, LI Yongjun, ZHAO Shanghong   

  1. Institute of Information and Navigation, Air Force Engineering University, Xi'an 710077, China
  • Received:2019-07-17 Revised:2019-09-10 Published:2019-09-17

摘要: 针对卫星网络时变拓扑导致的星间链路频繁中断和端到端长延迟问题,构建高轨道卫星(GEO)和低轨道卫星(LEO)双层卫星网络架构,并对GEO/LEO双层卫星网络进行分层分簇设计,提出一种优化的临时按序路由算法HCR。在LEO层使用HCR算法建立从源卫星到目的卫星的多条无循环路径,当LEO层出现网络拥塞时利用GEO层卫星实现数据分层传输。仿真结果表明,与传统Dijkstra最短路径算法相比,HCR算法能有效均衡卫星网络数据流量,提高卫星网络管理的可靠性和灵活性。

关键词: GEO/LEO双层卫星网络, 路由算法, 卫星网络管理, 分簇机制, 分层传输

Abstract: Satellite network topology is temporally variant,causing frequent link interruption and end to end long delay between satellites.To address the problem,this paper constructs a double-layer network architecture for satellites on Geosynchronous Earth Orbit(GEO)/Low Earth Orbit(LEO),and implements layered and clustering design on GEO/LEO double-layer satellite network.On this basis,an optimized Temporally Ordered Routing Algorithm(TORA),HCR,is proposed.On the LEO layer,the HCR algorithm is used to build multiple loop-free paths from source satellites to target satellites.When network congestion takes place on the LEO layer,satellites on the GEO layer will be used for layered data transmission.Simulation results show that compared with the traditional Dijkstra Shortest Path(DSP) algorithm,the proposed HCR algorithm can effectively balance data traffic of satellite network,improving the reliability and flexibility of satellite network management.

Key words: GEO/LEO double-layer satellite network, routing algorithm, satellite network management, clustering mechanism, layered transmission

中图分类号: