一种基于等长时隙划分双层卫星网络路由算法  

A Double-layered Satellite Constellation Network Routing Algorithm Based on Equal-length Interval Snapshots

作　　者：张景斌[1,2] 刘炯[1] 申普兵[1] 

机构地区：[1]西安通信学院 [2]73132部队

出　　处：《中国空间科学技术》2015年第3期17-25,共9页Chinese Space Science and Technology

基　　金：陕西省科学技术研究发展计划(2013JM8007);全军军事学研究生课题(2011JY002-253)资助项目

摘　　要：针对网络拓扑时变和链路频繁切换影响卫星网络路由性能的问题,采用"骨干/接入"和"弱连接"思想,构建双层卫星网络,实现地球静止轨道卫星(GEO)与低轨道卫星(LEO)各层的分开管理。在此基础上,通过动态调整极区边界值,进行系统周期的平均划分,提出了适合于双层卫星网络的等长时隙快照和星上分布式路由算法(Equal-length Interval Snapshots and On-board Distributed Routing Algorithm,EDRA)。分析和仿真验证表明,这种"骨干/接入"的双层卫星网络架构更加合理,EDRA算法划分的时隙数量仅为时间虚拟化和分层管理的路由算法(Virtualized Time and Layered Management Routing Algorithm,VLRA)的一半,平均时隙长度则为VLRA的3倍以上,减少了路由计算与更新的次数,提高了网络链路利用率,并且端到端时延抖动小,数据丢包率低,更加适合于卫星网络中应用。For the satellite constellation network, changes in real-time of network topology and frequently handover of ISL have bad impacts on the routing performance. Based on the backbone-and-accessions theory and the weak connection theory, a new double-layered satellite constellation network structure was proposed, which can help the administration for each layer. Moreover, a new routing algorithm, named EDRA, was proposed. The routing algorithm improves the method of equal-length interval snapshots by adjusting the polar boundary dynamically and adopting the new idea of layered management. The analysis and simulations show that the new satellite constellation network structure is more sensible, the number of snapshots of the EDRA algorithm is only the half of the VLRA algorithm, and the average duration of snapshots is more than three times of the VLRA algorithm. The EDRA algorithm can reduce the number of calculation and updating of the routing, improve the utilization of network ISL, reduce the delay jitter and packet loss rate.

关 键 词：地球静止轨道卫星/低轨道卫星双层卫星网络 等长时隙划分 星上分布式路 由算法 动态极区边界值 仿真 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]