摘要: 卫星网络提供全球覆盖并且支持广泛的服务类型,其中低轨卫星(LEO)网络因其低延时而在应用中变得越来越重要,而设计一种高效的、专用于卫星网络的路由算法成为低轨卫星网络应用的关键。论文首先对近10年来低轨卫星网络路由算法的研究进行总结和分析,在已有研究的基础上,提出了一种简单有效的路由算法——按需局部拓扑路由算法。该算法在保证建立的路由具有最小延时的同时,具有很好的收敛时间,能够有效地适应低轨卫星网络的动态拓扑特性。论文还给出了局部拓扑路由算法的仿真结果及分析;最后给出了下一步研究的重点——基于Qos的路由算法。