一种新的GEO/LEO双层星座路由算法

摘要

According to the complex communication environment for multiple satellite constellations and the special application background,a new routing algorithm———priority-based and on-board distributed rou-ting algorithm( PDRA) is proposed. A new hierarchical management strategy is proposed in PDRA algo-rithm. The packets’ priorities are set according to the importance of information and the routing calculation and updating of the routing is set at the beginning of the topology snapshot. A new congestion avoidance strategy is used in the information transfer process. Theoretical analysis and simulation results show that the PDRA algorithm has superior performance than other typical satellite constellation network routing algo-rithms as follows:it can take advantage the characters of GEO/LEO double-layered satellite constellation, has the lower data packet losing rate and higher throughput,and can avoid link congestion and guarantee real-time and reliable transmission of important information.%针对多层卫星星座网络的复杂通信环境和特殊应用背景,提出一种新的基于优先级的星上分布式路由算法( PDRA)。 PDRA算法采用新的分层管理策略,根据信息重要程度设置优先级,在拓扑快照起始时刻进行路由计算与更新,信息传输过程中采用拥塞回避策略。理论分析和仿真验证表明,PDRA算法与现有典型卫星星座网络路由算法相比性能优越,能够很好地利用GEO/LEO双层星座特点,有较低的数据丢包率和较高的吞吐量,可有效避免链路拥塞,并能保证重要信息实时可靠传输。