针对由小卫星组成的低地球轨道(LEO)卫星星座网络的星上计算能力和存储资源有限,以及传统的星座路由算法虽能很好地适应网络的动态性但对星上计算能力和存储资源的要求都较高的问题,在基于对实际 LEO 卫星星座网络充分分析的基础上,提出了一种基于离线计算的简洁高效的路由算法。该算法在保证路由有效性的前提下,能够通过使用备份路径来提供流量自适应机制。复杂性分析和仿真结果表明,该算法只需较小的星上存储开销和星上处理开销,而且具有较好的端到端时延性能。该算法简洁、高效的特点使其能作为实际 LEO 卫星星座网络的实用化路由协议。
