卫星互联网路由技术现状及展望

朱立东，张勇，贾高一

（电子科技大学通信抗干扰技术国家级重点实验室，四川 成都 611731）

1 引言

卫星通信系统具有广域覆盖、高可靠的特点，在社会发展、国民生活的各方面发挥着越来越重要的作用，世界各主要大国也都在竞相部署太空基础设施，构建天基通信网络。随着卫星通信系统与互联网的深度融合，卫星互联网已成为天基信息传输系统的重要组成，近年来，迅速推进的Starlink、OneWeb 等大规模卫星星座系统都是卫星互联网的典型代表。随着卫星互联网的结构越来越复杂，规模和投入越来越大，如何高效地发挥其潜力并开展应用是卫星互联网领域的重要课题。路由技术是保证卫星互联网各节点之间互联互通的基础性技术，也是卫星互联网的重要研究方向。

卫星互联网的空间节点往往包含多颗低轨卫星，这些低轨卫星之间、卫星与地面之间存在高速相对运动，使整个网络拓扑具有时变特性，因此地面网络常用的基于静态拓扑的路由策略无法直接在卫星互联网中运用。早期卫星网络主要通过“快照技术”[1-2]来实现星上的路由转发，即基于虚拟拓扑的集中式路由机制，地面集中计算并生成每个时间片的转发表，星上存储所有时间片内的转发表，并定期进行更新。随着卫星数量的增加，对基于虚拟拓扑的静态离散时间片技术带来极大挑战，因此频繁的链路切换会导致星上存储和维护的路由表规模激增。为解决星上路由表过大的问题，卫星相对位置信息可以加以利用，因此可利用同轨道高度内卫星相对位置进行路由寻址[3]。同样利用位置的思路，采用基于地理位置信息编址的IP 编址策略，可利用IP 地址获取目的地址的位置信息，并计算出其相对方位，在空间节点得出它的最优转发接口进行数据分组转发，不需要邻居间交换状态信息[4]，可降低卫星网内信令开销。以上仅对当前卫星网络路由研究进行了简单描述，本文后续部分将对卫星互联网路由技术进行综述，系统归纳各类基于卫星网络的路由策略，并以此为主线介绍卫星互联网路由的研究现状及未来的发展方向。

2 卫星通信网组成结构

卫星互联网作为衍生于卫星通信网的信息传输系统，系统组成与常规卫星通信网类似，包括空间段、地面段及用户段，卫星通信网系统结构如图1 所示。

空间段由通信卫星构成，卫星的运行轨道可以分为低地球轨道（LEO,low earth orbit）、中地球轨道（MEO,medium earth orbit）、地球静止轨道（GEO,geostationary earth orbit）或倾斜地球同步轨道（IGSO,inclined geosynchronous orbit）等。根据星上载荷类型的不同，通信卫星可采用透明中继或星上处理的工作方式。

地面段包括关口站、网络管理中心、互联网接入等功能实体。

用户段包括各类用户终端设备及应用场景的支持设施。

卫星通信网与地面网络已逐渐开始深度融合，尤其是5G 移动通信系统，其作为系统的系统，与卫星通信网的统筹考虑是未来信息网的一个重要方向。此外，我国的天地一体化网络建设正在稳步推进中，天地一体化网络的系统结构示意如图2 所示[5-6]。

3 不同空间段架构下的路由研究分析

卫星互联网的网络结构复杂，涉及的网络实体较多，其首要解决的是网内节点间的互联互通。因此，路由技术是保证卫星互联网内信息可靠、高效传输所必不可少的重要技术，也是本文所讨论的主要内容。从空间段架构上，网络可分为单层和多层星座结构，本节将对其分别进行讨论。

3.1 单层星座系统

单层星座系统的空间段卫星部署于相同轨道高度，由一个或多个轨道面构成。每颗卫星一般配有星间链路，可与同轨面及异轨面的相邻卫星进行通信。同时，卫星可通过馈电链路和用户链路分别与地面关口站和用户站进行信息交互，从而构成了一个具有多种链路的复杂天地通信系统，其结构如图3 所示。

在基于单层星座系统的路由策略研究中，空间段的星座往往是LEO星座，包括类Celestri星座[7-8]、类Globalstar 星座[9]、铱星星座[10]等，这些星座均由多个轨道面及数十颗卫星组成。对于星座中的卫星节点，会充分考虑其连通性，每个节点往往由4 条星间链路分别与最近的4 个邻居节点互联互通，其中2 条为同轨面内邻居节点，2 条为异轨面邻居节点[7-8,11-12]。此外，也有研究仅考虑多颗GEO 卫星构成的单层星座[13]。

由于LEO 卫星间的高速相对运动，导致卫星节点构成的空间拓扑结构会随时间变化，这种拓扑的时变特性是路由算法设计时着重考虑的因素。为了屏蔽空间拓扑的动态性，使其对上层透明，可采用虚拟节点的概念[9,14]，如此卫星网上的路由算法就可承载在一个拓扑固定的虚拟网络上，方便路由层的算法设计。除了动态性屏蔽的思路外，也有研究利用星座的特性，如倾斜Delt-LEO 星座的准不变特性，采用基于位置的路由策略，并解决死角问题[11]。死角问题是由于考虑星间切换开销，为了得到同一颗卫星的最长服务时间，地面站接入的不一定是距离最近的卫星所导致的目的地不可达问题。尽管空间节点拓扑是时变的，但考虑其变化间隔远大于数百毫秒的系统内端到端时延，因此有的研究工作在路由发现阶段依然采用了洪泛的策略，并利用地面站的协同，降低对星载存储的要求[9]。

有别于传统的很多路由研究中利用卫星运行的可预测性而采用时间离散图模型，Li 等[15]提出了一种时态网格模型（TNM,temporal netgrid model）用于描述大规模小卫星系统的时变拓扑，其思路是将整个空间分成小空间即网格，卫星能定位到网格中，而不采用每个卫星的坐标，以此构建一个网络拓扑以适应随机业务的路由。类似于网格分区的思路，Na 等[10]利用LEO 卫星的地理覆盖特性对地域进行分区，对地面的业务量进行定量分析，并采用机器学习的方法进行卫星业务量的预测，为路由算法的设计提供参考。

3.2 多层星座系统

多层星座系统的空间段由不同轨道高度的卫星组成，不同的系统可能会有不同的组合，如多层LEO、LEO/GEO、GEO/MEO/LEO 混合星座等，基于多层星座的卫星互联网系统结构如图4 所示。

多层星座系统由于具有更复杂的空间段结构，网络中的路由设计会有不同的考虑。多层的空间段结构有LEO/MEO 双层结构[16-17]、LEO/GEO 双层结构[18]、MEO/IGSO 双层结构[19]、LEO/MEO/GEO三层混合结构[20]等。多层空间结构为路由策略的设计带来了更多的自由度，路由设计的策略也更多样化。比如以距离进行分工，短距离只采用LEO 层进行路由，而长距离通过MEO 层进行路由[16]。多层卫星之间的协同也可以根据时延或链路拥塞情况考虑，Jiang等[18]采用的路由策略为当仅采用LEO进行路由的跳数超过门限（该门限根据端到端时延确定）或阻塞发生时，才会激活GEO 与LEO 之间的星间链路，然后GEO 层将加入路由。

在多层空间段结构中，卫星数较多，在进行路由策略研究时，可采用分组的方式进行管理。Yi 等[19]以MEO/IGSO 混合星座作为空间段，将卫星节点分成3 个组，所有在同一个轨道面的MEO 卫星属于一个组，每一颗IGSO 卫星根据空间关系隶属于一个组，3 个组形成一个超级组，均在地面控制中心的管理之下。每个组会根据其与地面控制中心的距离，选出一个卫星作为簇头，其他卫星作为组成员。组内与地面控制中心的交互均要通过簇头。在管理上，空间中的节点都作为地面控制中心的一个成员节点，实际上该系统采用的是一种基于动态分组的中心化路由策略。除了分组外，由于空间节点间的分层式结构也可以采用各层分工协同的方式，实现空间路由策略。对于由LEO、MEO 及GEO 卫星所组成的多层空间段卫星系统，考虑LEO 卫星数目多，Akyildiz 等[20]对LEO 卫星进行了分组，将每个组看作一个节点，采用逻辑位置的概念把LEO 卫星的移动性与上层协议隔离开，使上层协议的设计不用考虑LEO 的移动性，实现了协议上下层间的解耦。GEO 层隐藏了LEO 的具体拓扑，从而可以降低计算复杂度，使路由表的计算更容易。GEO 卫星采用最短路径算法进行网内路由表的计算，并分发至MEO 卫星。MEO 卫星则为LEO 卫星创建路由表，并分发至LEO 卫星，从而实现了空间全网路由信息的建立。

最近的研究中，一些网络结构新技术也可应用于多层卫星网络，如SDN（software defined network）技术。Wang 等[21]提出了一种基于GEO/MEO/LEO三层空间段的SDN 架构，其中GEO 卫星作为顶层控制节点，负责计算优化的通信链路和资源调度。MEO 卫星作为辅助路径，帮助GEO 卫星收集地面和LEO 卫星附近目标的信息。LEO 卫星负责接收GEO 卫星的命令和执行信息转发功能。此外，近年来天地一体化网络作为热点研究领域，往往也具有多层的空间结构，因此其路由问题也一并放在本节进行讨论。Pace 等[22]提出的系统架构是包括地面层、中间层和卫星层的天地一体化网络，所提路由算法就是找出一组候选的最小跳数的路径，选择最小拥塞的路径为最终路由路径，因此路由问题就转换为了一个最优化问题，即最小化最忙链路的使用，并获得网络负载的均衡。Yang 等[23]针对地面成功应用的路由协议无法在天地一体化网络中有效运行的问题，利用卫星运动的可预测性，提出拓扑发现子层的概念，以避免大量路由消息的传输。

4 卫星互联网路由技术研究方向

卫星互联网相较于地面通信网而言，其网络拓扑具有时变性，同时星载存储、计算及功率有限，因此现有地面通信网路由策略往往无法直接应用于卫星通信网，已有许多研究根据卫星网络的特性开展了相应的路由策略探索[24]。卫星路由算法一般以一些关键性能作为考虑项开展研究，如时延、带宽、数据分组丢失率、稳健性及资源利用等，本节将对这些关键性能进行分类讨论。

4.1 时延、带宽、数据分组丢失率

卫星互联网路由策略的研究往往以单一或多个性能作为优化目标，这些目标与具体业务所常要求的QoS（quality of service）相关，如时延、带宽、数据分组丢失率等。

时延在路由研究中往往指端到端时延，时延最小化是许多路由策略的优化目标。此外，如果业务QoS 对时延提出了要求，则总的端到端时延需满足该要求，可表示为

其中，P(Src,Des)表示从源节点到目的节点的一条规划路由，它可由多条单跳链路组成；(u,v)表示一条单跳链路，该单跳的起止节点分别用u和v表示；d(u,v)表示链路(u,v)的端到端时延；D表示要求的整个路由端到端时延约束。

如果业务QoS 提出了带宽要求，则路由中的每一跳之间的链路可用带宽均不能小于该带宽要求，可表示为

其中，band(u,v) 表示链路(u,v) 的可用带宽；Bmin表示要求的整个路由的最小带宽约束。

数据分组从源节点至目的节点的过程中，可能由于信道干扰、排队超时等原因造成数据分组丢失，数据分组丢失的数量与总传输数据分组的数量之比即为数据分组丢失率。不同业务的QoS 对于数据分组丢失率一般会有不同的要求，如数据传输业务的数据分组丢失率通常要求比语音传输业务的数据分组丢失率低。

卫星互联网相较地面网络一个较明显的区别是节点间传输距离远，如GEO 卫星距离地面约36 000 km，信号在星地间往返传播时间约为240 ms。虽然LEO 卫星的星地距离相对较近，然而单颗LEO卫星覆盖的地球面积相对也较小，在选定位置的服务时间仅为10 min 左右，因此需在LEO 卫星之间不断切换。此外，随着卫星互联网规模不断增大，星上处理时间也会随之增加。因此为了降低信息在卫星网内的传输时延，已有许多以低时延为目标的卫星网络路由研究，具体介绍如下，关键性能对比如表1 所示。

表1 部分路由策略所考虑的关键性能

比较直接的方式是选择时延最小的端到端路径来计算路由表，如针对多层卫星的 MLSR（multi-layered satellite routing）算法[20]。对于LEO卫星星座而言，由于卫星之间的相对运动，星间链路均有生存周期，DLRA（double-layered satellite network routing algorithm）[16]在MLSR 算法的基础上，针对LEO/MEO 双层卫星网络，将星间链路的剩余生存期考虑到路径的权值函数中，以计算出兼顾时延和稳定性的优化路径。而BDSR（bandwidthdelay satellite routing）算法[25]则兼顾时延和带宽，当链路带宽过载且平均端到端时延的变化受到约束时，它会选择剩余带宽较多的另一条链路，随着运行时间的增加，端到端时延逐渐减小，平均最小带宽则缓慢增加。链路状态是路由策略所需的基本信息，为了降低基于链路状态的路由算法的开销和收敛时间，卫星网络链路状态路由（SLSR,satellite network link state routing）算法[26]利用空间传播时延可预测的特点，因此仅对不确定的星上排队时延、链路和节点故障进行实时状态采集。对关注于寻找端到端传播时延最小路径的路由策略，随着卫星网络业务量的增加，可能会出现高数据分组丢失率和长排队时延的情况，基于队列状态的 NGEO（non-geosynchronous earth orbit）卫星网络动态路由机制QSDR（queue state based dynamical routing）[27]利用卫星实时队列状态的路由模型对预先计算的路由进行调整，以便尽快发送数据分组，避免当前节点出现拥塞，使网络中的所有卫星都为接收相邻卫星的数据分组留出了更多的空间，在一定程度上减小了排队时延。

时延往往是QoS 中的一项指标要求，此外，还包括带宽、时延抖动、数据分组丢失率等。以时延抖动为例，其一种产生情况是由于在LEO 卫星网络中，卫星运动使属于不同轨道的卫星之间相对位置频繁发生变化，从而导致星间链路出现时延抖动。不同的应用场景对QoS 的要求会有所不同，针对多媒体应用对服务质量的要求，Yuan 等[8]采用遗传算法实现星间链路的QoS 路由，提出了一种适用于LEO 卫星网络的多径卫星间链路路由（MPIR,multi-path inter-satellite link routing）策略，该策略在带宽和时延约束下的时延抖动、呼叫阻塞概率等方面具有较好的QoS 保证。然而其带来的挑战是算法的复杂度，尤其是在LEO 卫星资源受限的情况下。Liu 等[17]引入了一种启发式路由算法，并提出一种新的可预测卫星网络路由协议（PSNRP,predictable satellite network routing protocol），以满足网络用户的服务质量要求，获得更好的路由性能。在自适应QoS 路由方面，Yan 等[28]提出了一种针对卫星网络状态和信誉自适应的路由（SRADR,status and reputation adaptive based dynamic routing）算法，引入了以节点信誉表示的安全属性，根据网络状态和节点信誉值进行路由发现和动态更新维护，使所选路径成为综合性能和状态较好的安全路径。

卫星互联网作为信息传输网络，数据分组丢失率往往也是QoS 中的重要指标项，Zhang 等[29]针对星地链路切换导致的数据分组丢失率陡增问题，分别基于静态路由和动态路由，提出了源预规划计算（SPPC,source preplanning calculation）和目标重定向计算（DRAC,destination readdressing calculation）2 种优化策略，以期缓解数据分组丢失问题。但SPPC 不能解决随机时延导致的切换中断，对网络传输的抗拥塞性要求高，而DRAC 虽然可以解决未知的网络拥塞，但代价是额外的路由开销。

4.2 稳健性

由于卫星轨道的循环可见性和轨道固定性，卫星互联网容易遭受攻击和干扰[30]。此外，宇宙空间环境、器件老化的影响或卫星技术频繁更新会使卫星失效，与其相关的星间链路则会断链，从而引发卫星网络拓扑变化。因此，提升网络抗干扰能力及稳健性，也是近年来卫星互联网路由研究的热点。

针对MEO/LEO 卫星网络离线路由算法不能适应不可预测拓扑变化的问题，Li 等[31]提出了一种抗毁动态路由算法，将卫星网络划分为多个簇，通过采用边界-卫星源路由方案来优化切换效果，并在星间链路发生故障时，增强系统生存性。由于抗毁动态路由算法需更新链路状态，因此会产生额外的传输开销，在此基础上Li 等[32]进一步提出了一种适用于LEO 卫星网络的抗毁路由算法，以期以最小的代价自动避免无效的星间链路并且重路由。

为应对网络的变化性，Fang 等[33]提出一种基于检测和自学习的多轨道混合卫星网络路由算法，以解决卫星网络拓扑结构变化引起的不确定因素，由于其具有的分布式运行特点，从而有着良好的抗攻击能力。要对抗拓扑的变化性，往往需增大系统开销以更新路由信息，Pan 等[34]提出了一种新的面向LEO 卫星网络的路由协议OPSPF（orbit prediction shortest path first routing）和一种按需动态路由机制，在出现非规则拓扑变化时能够减少通信开销和路由收敛时间。在面对多种影响系统稳健性因素时，如未知中断、突发拥塞和智能干扰等，则需更加智能化的路由方案，Han 等[30]基于博弈论和深度学习，提出了一种异构卫星互联网抗干扰路由方案，将路由抗干扰问题建模为一个分层的抗干扰Stackelberg 博弈，所得路由策略具有较低的开销和较好的抗干扰性能。

4.3 资源利用

卫星互联网由于卫星节点的高速移动特性，在人口稠密区和人口稀少区上空运行时，网络资源流量分布极其不均，瞬间过大的流量会引起卫星网络节点拥塞，导致网络排队时延增大，进而引起整个卫星网络路由性能下降。此外，由于轨道资源的稀缺性及卫星发射和部署成本较高，因此包括卫星在内的系统资源应加以高效利用，这也是路由技术研究的热点。

网络拥塞会导致数据分组丢失、系统吞吐能力降低，不利于高效利用网络资源。Ma 等[11]提出了一种适用于低轨道卫星网络的分布式数据报路由算法，在选择下一跳卫星节点时，对其拥塞状态进行考虑，从而使该路由策略有利于拥塞处理和减少时延，同时能够提高节点故障时的数据传输成功率。Yi 等[19]针对MEO/IGSO 卫星网络提出了一种按需计算和缓存的集中路由策略，设计了卫星网络拓扑动态分组的路由算法，将数据传输路由计算分为方向估计、方向增强和拥塞避免3 个阶段，以使卫星网络配置更灵活、传输更高效并易于管理。

负载均衡可以使网内链路中的信息传输均衡化，有利于提高整个系统的吞吐能力和避免拥塞。Li 等[27]提出了一种基于实时队列状态和路由状态模型的动态路由更新算法，以均衡流量负载，保证每颗卫星尽可能快地发送数据分组，避免当前节点的拥塞。Wang 等[21]提出了2 种优化星间链路使用数量的路由算法，通过将低优先级流量调度到高优先级业务使用的链路上，减少低优先级流量使用的链路数量，同时引入负载均衡策略，控制网络流的聚合，以减少使用的链路总数，从而提高卫星网络的资源利用率，节约能源。但在轨道密集的情况下，反向链路的拓扑策略可以增加星间链路的数量，减少各链路上的流量，从而可以贡献更高、更稳定的网络容量性能[35]，因此减少链路数量的策略要根据具体情况而定。

计算能力是卫星互联网的宝贵资源，尤其对于作为空间节点的卫星而言更是如此。卫星的体积、重量及功耗限制了其计算能力，因此对于路由算法也提出了更高的挑战。为了满足卫星存储和处理能力的要求，Yi 等[36]提出了一种路由表的生成和更新算法，将卫星网络的路由计算分配给星载路由器和地面路由器来完成，分别生成局域网路由表和全网路由表。该算法可以降低对卫星计算能力的要求，减轻星间链路的负担，并且地面路由器也可以随着卫星网络扩展而升级。此外，基于预计算和分布式星载实时计算相结合的方法，并考虑实时的星间链路状态，计算目标在每颗卫星上的下一跳路由和前向表，也可提高实时性，并减少星载计算负荷[37-38]。

为提高系统的资源利用效率，系统内的路由开销应尽量小，因此，可采用基于地理位置的方法[39-42]，将卫星网络和地球划分为多个域，这样可以有效地减少大规模的卫星互联网中路由表的大小和生成时间，并在用户条件发生变化时保持路由表的稳定性，大大降低路由开销。

5 卫星互联网路由技术研究展望

5.1 基于人工智能的路由

卫星互联网的路由策略，一般可以建模为优化模型，但其往往为多目标优化问题，随着卫星网络规模的增加，其计算复杂度也随之增高，路由空间的搜索难度进一步加大。当对更多要素进行考量时，如优化目标既包括QoS 要求，又要考虑卫星网络链路状态时变、干扰等因素时，会进一步加大路由的难度。传统的路由设计方案通常是基于网络流量特征的人工建模，并在此基础上有针对性地设计路由策略。然而，当前网络流量具有复杂的时空分布波动性，人工建模难度极大。例如，许多基于模型的网络路由优化研究都是针对特定网络场景或者特定假设的流量模型进行求解，其方法由于假设本身带来的误差以及模型与真实网络的区别，导致所提出的方案难以在真实网络场景中取得较好的路由效果。而机器学习（ML,machine learning）等人工智能技术通常可以自动提取网络流量特征，并且不依赖人类专家经验生成相应网络策略，在解决网络路由NP 难问题上相对于传统方案开辟了新的道路[43]，因此基于人工智能的路由生成是具有前景的卫星互联网路由技术研究方向。

5.2 卫星与5G/6G

地面移动通信标准从第三代起，在标准制定的过程中就开始尝试将卫星网络统筹考虑，但远未达到天地融合的地步，天地网络依然相对独立地发展。近些年，随着卫星互联网的迅速发展，天地融合的趋势也越发明显。作为新一代移动通信系统的5G 网络，其从体系架构上具有更高的开放性，被誉为由网络构成的网络[44]，为卫星网与地面网的融合提供了技术基础。6G 作为下一代网络，各主要机构正在开展系统定义、关键技术验证等工作，而天地一体融合发展作为未来6G 网络的一个重要特征已经获得了广泛的共识，因此卫星网络与地面5G/6G 网络的互联互通性是必然要求。常规低轨卫星网基于虚拟拓扑的路由机制在与地面路由机制融合时的难度较大，因为前者是利用卫星标识和星间连接关系生成路由信息，在与基于IP 路由的地面网络融合时，需要2 种路由机制配合，且需要前者能根据当前地面用户连接情况及时地更新星上路由的存储信息，这会产生相当大的星上维护开销，加剧星上资源压力。由于卫星高速移动使卫星网络与地面网络之间连接关系不断变化，传统IP 逻辑编址机制中改变接入卫星会导致终端IP 地址改变，触发绑定更新，频繁的绑定更新会消耗大量星上通信资源[4]。这些都对天地一体化网络的路由设计提出了极高的要求，同时使天地全域路由成为新的研究方向。

5.3 巨型卫星星座

近些年，卫星互联网的空间节点规模呈现出多层次、大规模部署的特点，各类星座的卫星规模从数十颗到数万颗。巨型星座系统的出现，使空间网络的能力得到了极大的提升，可为用户提供与地面网络相比拟的服务。巨型星座的极大节点规模，对星座路由常用的“快照技术”等基于虚拟拓扑的路由机制带来了极大挑战，由于拓扑切分得到的时间片数目正比于链路切换次数，星座规模的扩大会导致星上需要存储和维护的路由表数目急剧增长，在对星上资源有限的卫星网络提出挑战的同时也为空间路由技术开辟出新的研究方向。

6 结束语

卫星互联网作为信息基础设施，具备极强的渗透性和带动性，它将极大地改变全社会的信息获取方式，成为社会转型与创新发展的推动力。路由技术作为卫星互联网的基础性技术之一，是实现空间资源高效利用、天地一体融合互通、业务承载支持的关键技术。本文围绕卫星网络节点之间的互联互通性要求综述了卫星信息传输网络中的路由研究现状，并讨论了卫星互联网路由技术的挑战和进一步研究方向。