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

A SELF-ADAPTIVE WEIGHT-BASED ROUTING ALGORITHM IN LEO SATELLITE NETWORK

作　　者：江玉洁[1,2] 姚晔[1] 梁旭文[1] 

机构地区：[1]中国科学院上海微系统与信息技术研究所,上海200050 [2]中国科学院研究生院,北京100049

出　　处：《计算机应用与软件》2013年第4期224-226,238,共4页Computer Applications and Software

摘　　要：针对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.

关 键 词：LEO卫星网络 权值路由 自适应 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]