进入20世纪90年代后期,民用和军用两方面需求都推动卫星通信系统向网络化方向发展.在带有ISL(Inter Satellite Links)的卫星网络中,每颗卫星可能同时与多颗其它卫星通过ISL相连接,信息可以通过多种不同的路由传递,因此路由算法是带有ISL卫星网络的关键问题.该文重点研究与带有ISL的卫星网络QoS(Quality ofService)路由算法设计有关的几个问题.该文首先对军用天基网络的QoS管理策略进行了的研究.卫星网络覆盖范围广、接入灵活,在当代战争中担负着重要使命.由于目前技术和成本的限制,无线卫星网络提供的带宽资源尚不能与地面固定网络相比,因此对于军用天基网络来说,一个关键的问题就是如何在有限的带宽下保障军事业务M-QoS(Military Quality of Service)的传送问题.通过对不同网络QoS机制的分析比较,该文确定了在军用天基网络中对业务流实行分级管理的策略,并提出了一种业务流网络优先级别划分设想.在对QoS管理策略讨论的基础上,该文重点研究了Walker星座卫星网络中时延受限路由算法设计问题.针对卫星网络节点少,星上存储空间及处理能力有限等特点,提出一种采取探测机制的延迟受限分布式多目标优化QoS路由算法DDCRA(Distributed Delay-Constrained Routing Algorithm).该算法解决了卫星网络中延迟受限情况下依据瓶颈带宽和跳数动态更新路由的问题,同时避免了解决多限制问题时常遇到的NP-完全问题.仿真分析验证了该算法的有效性.考虑到DDCRA算法的可扩展性,该文还对该算法在分层的GEO/MEO空间拓扑结构中的应用进行了仿真验证.卫星切换必然造成已有路由中断,为维护已有路由连续性,必须为已中断路由重新寻找有效路由,因此必须设计合理而有效的重路由算法.因此,该文还对卫星切换后路由重构问题进行了探讨.该文在对现有的路由截短、路由扩展以及完全路由重建切换策略进行详细描述的基础上,确定采用一种能够综合三种策略优势的混合切换策略,以解决卫星切换后的重路由问题.