下一代卫星网络路由技术研究进展.pdfVIP

电 在卫星网络路由算法的设计中，卫星资源的严重受限 星网络路由策略的研究非常多，都是结合卫星网络的某个 给路由策略带来了重大挑战。星载设备的设计不同于地面 特性或者某些特性而实现的l4】，如利用卫星拓扑结构频繁 设备，严格受到功率、重量、尺寸的限制，因此导致星上设 变化但具有周期性的特性提出的基于星座周期的路由策 备的运算能力、存储容量均受到限制，要求星上可实现的 略，依据流量动态变化、需求不对称提出的实现负载均衡 路由算法简单，对存储器的容量要求不能过高 。由于地面 的路由策略等，具体分类见表 l。 人口密度分布得不均匀．人口密度大的地区对流量的需求 3．1 基于星座周期的路由 远大于人口稀少的地区。需求不对称和流量动态变化对路 预先精确计算每对卫星间的路径，把动态拓扑结构规 由算法提出了如何平衡流量的挑战。 划成按时间段分隔的一系列连续的静态拓扑结构，在每个 星间链路、星地上下行链路频繁切换以及卫星链路的 相对很短的间隔内。卫星的动态拓扑结构可模型化为固定 高传播时延特点，会导致时延增加以及时延抖动，特别是 拓扑。从而在静态拓扑结构的基础上提供优化的路由。 对实时要求较高的多媒体应用来说，严重影响QoS。而 ChangISl~出的FSA(finitestateautomataroute)算法对LE0 QoS苛刻的受限条件给QoS路由策略的设计提出了严峻 卫星网络拓扑结构按固定时间段进行离散处理，把离散化 的挑战。 后的LEO卫星网络拓扑结构对应有限状态机。FSA算法 卫星网络拓扑的快速变化和链路状态信息的实时变 把LEO卫星网络中ISL链路分配问题与路由问题相结合， 化．要求卫星网络的路由策略具有高稳定性和快速收敛的 优化目标是ISL利用率．通过动态规划中的退火算法来解 能力 空间系统的能量供给受限，星上设备维护不便，因此 决链路分配与路由分配的联合优化问题。其优点是对网络 要求路由策略具备低功耗和高可靠性运行的能力I引。需求 资源的最优化使用，但由于不是按最短路径原则选择路 不对称和流量动态变化要求路由策略具有动态的平衡性。 由，因此所选路由时延指标不能被保证，而且计算复杂性 实时多媒体应用对QoS路由策略的需求等因素导致路由 过高。Wemer6[1提出的动态虚拓扑离散状态路由(time 策略极其复杂，作为IP网络中的核心技术，路由问题面临 dynamicvirtualtopologyrouting．T．DVTR)算法根据卫星网络 巨大的挑战，路由问题一直得到了极大的关注，成为持续 运行的周期性．把卫星系统周期划分为多个时间间隔，时 的研究热点。 间间隔适度小，在该期间内各个ISL的代价可以认为不 变。ISL的连通和断开仅发生在离散时间点，经过离散化处 3 路由策略研究现状 理后．动态变化的LEO卫星网络拓扑结构表示为一系列 由于卫星网络存在诸多的特性，地面Internet中广泛 静态拓扑结构周期性重复出现。通过典型最短路由算法计 使用的路由策略不能直接应用到卫星网络中。目前关于卫 算路由，将链路切换次数作为优化目标。 表 1 路 由策 略类型 分类 结合的卫星特性 路由策略 优缺点 基于星座周期的路由 卫星拓扑结构频繁变化，但具有周期性、把动态拓扑结构按时间段分隔 开销小、对卫星的处理能力要求 卫星节点数 目固定