卫星网络在今后的生活中必将发挥重要的作用,而卫星网络的路由事关它的性能。与地面网络相比,卫星网络的拓扑结构是时刻变化的,不能照搬地面网络的路由算法。目前卫星网络主要有三种路由策略:虚拟拓扑路由策略、虚拟节点路由策略和拓扑依赖策略。对于虚拟拓扑路由策略,本文通过计算星座中各卫星之间路径最短情况下的平均跳数和轨道间链路的长度变化率,在给定路径时延变化阈值和得知各链路通断时刻的情况下,确定了虚拟拓扑路由策略的时间片划分准则,并给出了某些星座的时间片划分例子。对于虚拟节点路由策略,当前已发表的文章主要是讨论极轨道星座的情况,本文提出了Walker星座的虚拟节点路由算法。该算法首先计算出基于最少跳数条件的下一跳方向,然后在该方向再选择路径最短的方向。在选择路径最短的方向时,把搜索范围限制在一个平行四边形内,同时利用链路长度变化的周期性,可以大大减少搜索的复杂度。该算法与最短路径算法相比,空间复杂度小,且结果误差小,可以满足要求。混合星座比单层星座优势大,本文针对GEOLEO星座,提出了集中式路由算法,把管理和业务相分离,GEO层卫星负责路由信息的收集、路由表的计算和分发,LEO层卫星负责路由信息的发送、路由表的接收和业务的转发,并在网络仿真软件OPNET下进行了仿真和验证,证明该算法可行。