LEO卫星网络中一种自适应权值路由算法

摘要

针对LEO卫星网络拓扑动态时变的特点,提出一种自适应权值路由算法.该算法综合考虑了路由的时延和切换频率,既能保证低代价路由的选择优先权,又兼顾了网络流量的平衡.采用地面离线计算方式,简化了星上路由计算.另外,采用节点实时状态与权值路由表相结合的方式选择分组路径,使其对网络实时状态具备一定的自适应性.通过仿真分析证明,该算法在应对拥塞时的时延和时延抖动方面的性能表现良好.%According to the characteristics of LEO satellite network in its topology dynamic time-variant, we propose a novel self-adaptive weights-based routing algorithm. The algorithm takes in to account comprehensively the routing delays and handover frequency and balances between the selection priority of low-cost routing and the equilibrium of networks traffic. With the help of off-line computing on the ground, we simplify the computing complexity of the routing in the satellite. Besides, the algorithm selects the packet path by combining the node real-time status with weighted routing table, this makes the algorithm has self-adaptive property to certain extent on real-time status of the network. From the simulation analyses it is proved that the algorithm performs well in tackling with the delay and its jitters when congestion happened in the network.