孙延涛，刘承昕，李 琪，宁金枝

(1.北京交通大学 a.计算机与信息技术学院，b.交通数据分析与挖掘北京重点实验室，北京 100044；2.航天东方红卫星有限公司，北京 100094)

卫星通信在军事上有着其他通信方式不可替代的作用，目前，世界主要航天国家正在开展天基信息网的研究，着眼于提高军队的信息战能力，凭借这种夺取信息优势的关键武器在未来战争中获得主控权.我国的空间信息化建设正处于快速发展阶段，对大规模卫星通信有强烈需求.卫星组网和卫星路由的研究对于加强我国国防信息化建设，打好以夺取信息优势为目标的陆、海、空、天、电一体化战争具有重要作用和重大意义[1-2].

卫星根据其轨道高度可以分为地球同步轨道(Geosynchronous Earth Orbit，GEO)卫星和非地球同步轨道卫星两类.其中地球同步轨道卫星已广泛应用，但由于其轨道位置有限，资源日渐匮乏.而非地球同步轨道卫星的近地轨道(Low Earth Orbit，LEO)卫星有着传输延迟低、覆盖范围广、通信损耗小的特点，慢慢成为世界各国研究的热点.

卫星通信借鉴了地面的技术衍生出了星上处理技术和星间链路技术，使得卫星网络能像地面网络一样进行通信[3]，然而却也面临很多的问题.由于卫星网络特有的卫星节点负载有限、卫星网络拓扑变化频繁、软硬件设备更新困难、通信距离长等问题，常见的地面动态路由算法在卫星网络的环境中适应性很差，信息交换不及时导致的路由环路等问题造成网络丢包严重，网……