随着Internet应用的快速发展,民用和军用两方面需求都推动卫星通信系统向网络化发展。传统的地球静止轨道(GEO)卫星通信已不能满足市场的需求,低轨卫星移动通信系统由于其传播时延短、链路传播损耗小等优点,越来越受到人们的重视。在LEO卫星网络中,每颗卫星可能同时与其他卫星通过ISL相连接,信息可以通过多种不同的路径传输,但是由于LEO卫星的高速移动以及卫星网络拓扑的快速动态变化,很多陆地网络的成熟路由算法不能直接应用于动态的卫星网络。而由于保密的原因,目前运行于LEO卫星网络上的路由算法尚未有一个国际公认的标准,本文研究的课题就是在这样的背景下开启的。本文首先介绍了卫星星座的拓扑结构和卫星网络的组网方式,对LEO卫星网络路由算法研究现状进行了综述,对主要的几种LEO卫星网络路由协议如DT-DVTR(Discrete Time Dynamic Virtual Topology Routing)、AR(Adaptive Routing)和FSA(Finite State Automata Route)等进行了详细的比较并论述了它们具有的优点和存在的缺点。针对卫星网络系统的路由特点,提出了路由算法设计的目标。其次,本文对智能Agent的基本理论进行了研究,包括Agent的强弱定义,软件Agent的定义、特性和分类,移动Agent的概念和计算模型,移动Agent系统的体系结构、关键技术和移动Agent与路由算法的相关性。本文详细介绍了蚁群算法(Ant Colony Algorithm,ACO)的原理和模型、路由Agent间的通信方式、路由节点的描述和信息的更新以及基于移动Agent的路由算法的实现。针对传统的ACO算法存在着停滞行为和收敛速度慢的缺陷,结合卫星网络自身周期性和规律性的特点,提出了一些修改的方案。最后,本文在Iridium卫星系统中实现了基本的蚁群算法,并和改进后的算法进行了比较,仿真的结果表明改进后的蚁群算法不仅能够在LEO动态卫星网络中实现快速的收敛,而且能够避免网络拥塞的产生,平衡网络的负载。