卫星网络智能路由优化机制
Satellite Network Intelligent Routing Optimization Mechanism
摘要: 本文针对低轨道卫星网络中动态拓扑结构与多优先级业务需求不匹配的问题,提出了一种结合分级服务标识与深度强化学习的动态路由优化方案。该方案包含三个核心模块:首先,基于IPv6原生字段的零开销服务标识机制来区分不同优先级业务;接着,提出分层式流量感知模型(H-CMS),用于低开销、高精度地测量多类业务流量;最后,双延迟深度确定性策略梯度(TD3)算法,用于实时生成最优路由决策。实验结果表明,与传统方法相比,本方案显著提高了网络吞吐量和带宽利用率,特别是在卫星切换和高负载情况下表现更为稳定,吞吐量整体提升8%,带宽利用率维持在75%左右,为低轨道卫星网络中的差异化服务提供了有效解决方案。
Abstract: Aiming at the problem of mismatch between dynamic topology and multi-priority service requirements in low-orbit satellite networks, this paper proposes a dynamic routing optimization scheme combining hierarchical service identification and deep reinforcement learning. The scheme consists of three core modules: first, a zero-overhead service identification mechanism based on IPv6 native fields is used to distinguish services of different priorities; second, a hierarchical traffic-aware model (H-CMS) is proposed to measure multi-class service traffic with low overhead and high precision; finally, a double-delay deep deterministic policy gradient (TD3) algorithm is used to generate optimal routing decisions in real time. Experimental results show that compared with traditional methods, this scheme significantly improves network throughput and bandwidth utilization, especially in satellite switching and high-load conditions. The overall throughput is increased by 8%, and the bandwidth utilization is maintained at about 75%, providing an effective solution for differentiated services in low-orbit satellite networks.
文章引用:张宇. 卫星网络智能路由优化机制[J]. 软件工程与应用, 2025, 14(2): 332-345. https://doi.org/10.12677/sea.2025.142030

1. 引言

近地轨道卫星通信系统(Low Earth Orbit, LEO)的快速发展正在重塑全球信息基础设施格局。相较于地面通信网络,LEO卫星凭借其广域覆盖、低时延传输及高吞吐量等特性,已成为构建空天地一体化网络的关键环节,在偏远区域通信、应急救灾及特种通信领域展现出显著优势[1]。商业星座的大规模部署(如Starlink、OneWeb)与卫星制造成本的持续降低,加速了LEO网络与5G/6G地面网络的深度融合[2]。然而,拓扑动态性与业务多样化的双重挑战,导致传统路由机制难以满足差异化服务质量需求。

现有研究在卫星网络路由优化方面存在三方面局限性:首先,现有流量识别技术对业务类型的区分粒度不足。基于Count-Min Sketch等方法的流量统计模型虽能实现粗粒度流分类,却无法有效识别时延敏感型与带宽敏感型等精细化业务类别;其次,静态资源调度机制与卫星网络的动态特性存在适配矛盾。传统路由协议(如OSPF)依赖周期性路由更新,在拓扑变化周期缩短至分钟级的卫星网络中,不仅导致显著的信令开销,更因状态更新滞后引发路由决策失效[3];最后,现有服务区分机制引入额外通信开销。基于QUIC协议扩展或MPTCP子流标记的业务标识方案虽能提升分类精度,但其增加的报文头部信息会挤占星间链路的有效载荷带宽。

针对上述问题,本文创新性提出融合分级业务标识与深度强化学习的动态路由优化框架,主要贡献体现在如下三个方面:

1) 提出基于IPv6原生字段的无损业务标识方法,通过Traffic Class与Flow Label字段的协同编码实现零开销优先级标记。

2) 构建分层式流量监测模型(Hierarchical Count-Min Sketch, H-CMS),采用双层哈希结构适配星载计算资源约束,实现多维度业务特征的精准感知。

3) 设计双延迟深度确定性策略梯度(Twin Delayed Deep Deterministic Policy Gradient, TD3)驱动的智能路由引擎,通过融合实时拓扑状态与业务优先级信息,生成负载均衡的优化传输路径。该方案通过业务标识、流量感知与路径决策的协同优化,有效提升卫星网络的资源利用效率与传输性能。

2. 相关工作

卫星网络智能路由研究进展可归纳为三个技术维度:传统算法优化、协议改进与智能决策融合。在传统路由机制方面,最小跳数准则虽能简化路径计算,但难以应对多业务差异化需求,易导致链路资源分配失衡。SDN技术的引入显著提升了网络状态感知能力,例如Gao等人[4]构建的MPTCP多链路调控机制,通过动态子流调整实现吞吐量优化;Liu等人[5]结合信息中心网络设计的轻量化路由方案,将控制信令开销降低40%以上。然而,这类方法存在两方面局限:其一,静态网络模型难以适配负载剧烈波动场景;其二,算法泛化能力受限于特定网络拓扑。

传输协议优化方面,MPQUIC凭借零往返时延特性成为新兴研究方向。Yang等人[6]通过实验验证其在卫星网络中的传输性能优于传统TCP协议,而Shi等人[7]设计的MPDTP系统则通过冗余数据包策略优化传输可靠性。与此同时,在智能算法融合方向,深度强化学习展现出显著优势:Han等人[8]提出基于深度强化学习的抗干扰路由算法,通过动态生成路由子集降低传输成本;Liu等人[9]进一步考虑星间能源均衡问题,设计节能路由协议以延长巨型星座寿命。但现有方法仍面临流量分类粒度不足、多目标优化效率低下等共性挑战。

当前研究趋势强调SDN与强化学习的协同创新。例如Wang等人[10]采用自回归滑动平均模型预测流量分布,实现带宽与路径的动态适配,但传统DQN算法在连续控制场景存在决策精度缺陷。相较而言,深度确定性策略梯度(DDPG)算法通过双网络协同机制在复杂环境适应性方面更具优势。因此,现有算法在流量细粒度分类、多目标优化等方面仍有提升空间。

3. 系统架构

Figure 1. System architecture diagram

1. 系统架构图

基于分级服务标识与深度强化学习的卫星网络动态路由优化系统主要由三个功能模块组成:分级服务标识模块、分层流量感知模块和深度强化学习决策模块,如图1所示。

分级服务标识模块位于客户端与地面站之间,通过精细化利用IPv6头部中的Traffic Class和Flow Label字段,实现零附加开销的业务优先级划分。当用户发起请求时,系统会根据业务类型(如远程医疗、视频会议、文件同步或网页浏览)分配相应的DSCP值和流标签,确保不同业务流具有唯一标识。

分层流量感知模块部署于卫星节点上,采用H-CMS结构进行流量统计。每个卫星节点装有H-CMS模块,捕获经过的IPv6数据包,提取其Traffic Class和Flow Label字段,通过双层哈希计算将不同优先级业务流量映射到相应计数器中,实现精确测量。SDN控制器定期收集各节点的H-CMS统计数据,汇总形成全局网络流量分布视图。

深度强化学习决策模块由TD3算法驱动,位于SDN控制器中。该模块接收来自分层流量感知模块的网络状态信息,包括链路剩余带宽、拥塞程度和业务优先级等参数。通过与环境交互,TD3算法不断学习最优路由策略,生成动态路径权重配置。

4. 系统设计

4.1. IPv6分级服务标识设计

在实现卫星网络差异化服务质量(QoS)的过程中,有效区分业务优先级是关键环节。现有技术往往通过增加协议扩展字段来标记不同服务类型,然而这种方法会产生额外的传输负担,特别是在卫星间链路等带宽受限环境下,可能大幅降低有效载荷传输效率。

针对这一问题,我们提出一种利用IPv6原生字段的服务分级标识技术,充分挖掘IPv6头部中已有的Traffic Class和Flow Label字段潜力,实现了无附加开销的优先级划分机制。如图2所示,该方案将8位Traffic Class用于区分流量类型,同时用20位Flow Label在各类别内部实现不同数据流的细分。其中,Traffic Class的前6位被用作区分服务代码点(DSCP),划分出四个不同级别的服务优先级;剩余2位作为显式拥塞通知(ECN),提供链路拥塞状况的实时反馈。另外,Flow Label采用密码学哈希运算处理五元组信息(包括源目标IP、端口及协议类型),生成独特标识符,保证业务流传输连贯性。这一设计既符合RFC 6437关于IPv6流标签的规范要求,又与RFC 4594定义的差异化服务架构保持兼容。

Figure 2. IPv6 basic header format

2. IPv6报文基本头格式

表1展示了我们对DSCP的优先级分级方案,将全部64个值域分成四个区间,分别对应不同种类的业务需求。通过五元组(源IP、目的IP、源端口、目的端口、协议类型)哈希算法生成的Flow Label确保了相同业务流能够保持唯一标识,从而支持连续性传输。

Table 1. DSCP priority classification and service mapping

1. DSCP优先级划分与业务映射

优先级

DSCP范围

典型业务

Qos目标

紧急

48~63

远程医疗、金融交易

时延 ≤ 20 ms,带宽预留

32~47

视频会议、直播

时延 ≤ 50 ms,高吞吐

16~31

观看视频、文件同步

带宽保障,时延容忍

0~15

网页访问、下载文档

尽力而为

4.2. 分层流量感知机制

完成IPv6分级服务标识机制设计后,准确测量与精细划分网络流量成为智能动态路由实现的关键支撑。当前主流测量技术,例如通过SDN控制器的LLDP协议或REST API进行流表查询,显示出两个明显缺陷:首先,这类方法精度有限,难以细致识别各优先级业务流的特征;其次,查询及存储大量流表项会消耗宝贵的星上计算资源,与卫星网络环境下的资源约束不相适应。

为解决上述问题,本文提出一种分层流量感知模型(Hierarchical Count-Min Sketch, H-CMS),该模型与前述服务标识机制相结合,实现了资源消耗低且精确度高的多业务流量监测。传统Count-Min Sketch (CMS)是一种基于哈希的概率型数据结构,使用固定大小的二维数组和多个哈希函数,在有限内存下进行流量估算。然而,CMS也存在明显不足:传统CMS在处理复杂流量时,不同业务流会发生哈希冲突导致统计值偏高;无法对多种服务类型加以区分;难以同时处理IPv6头部中的DSCP和Flow Label信息。

Figure 3. Structural design of H-CMS

3. H-CMS的结构设计

为此,H-CMS方案创新性地将单一的哈希表划分为两个层次,如图3所示:第一层根据业务优先性进行初步分类,利用Traffic Class信息将流量分配到紧急、高、中、低四个独立哈希区域;第二层则基于Flow Label进行更精细的分析,每个优先级区域内设有专门的计数单元。这种设计通过组合“Traffic Class + Flow Label”作为哈希输入,显著提升了计算准确性。

H-CMS的技术核心是一个二维计数矩阵 CM[ d ][ w ] ,其中 d 表示哈希函数数量, w 表示每种哈希映射的计数器数目。与传统CMS中使用的简单哈希函数不同,H-CMS采用了一种专门为IPv6头部特征优化的多项式哈希函数:

h i ( x )=( ( a i x+ b i )modp )mod m i ,i{ 1,2 } (1)

其中, x 是由Traffic Class和Flow Label组合得到的键值TCFL, a i b i 是哈希函数的系数, p 是大素数,用于减少哈希冲突, m i 则表示第 i 层哈希表的大小。

在哈希架构方面,H-CMS采用创新的双层设计:第一层哈希函数 h 1 使用Traffic Class作为输入,第二层哈希函数 h 2 则采用TCFL (由Traffic Class和Flow Label拼接而成)作为输入。TCFL生成过程可表示为:

TCFL= ( TC20 )|FL (2)

其中,TC是8位Traffic Class字段,FL是20位Flow Label字段,“<<”表示左移操作,“|”表示按位或操作。

图4展示了H-CMS的流量统计流程。首先,卫星节点捕获经过的IPv6数据包,提取Traffic Class和Flow Label字段。然后,将这两部分组合生成TCFL键值。系统随后通过两级哈希计算:先基于TC值确定该流量的服务优先级类别,再利用完整TCFL定位到具体计数器位置,每当匹配到相应数据包时,该位置计数值增加1,从而记录各类流量的数据包数量。

Figure 4. Traffic statistics process of H-CMS

4. H-CMS的流量统计过程

在分级服务标识和分层流量感知的基础上,我们设计了差异化资源动态分配机制,针对各等级业务特性合理配置网络资源。该机制包含三个核心策略:差异化采样、智能带宽分配和灵活路径调度。采样策略方面,系统根据DSCP值动态调整采集频率:对紧急类通信(DSCP值不低于48)实施全量采样(100%);高级别业务(DSCP介于32至47)采用75%采样;中等优先级流量(DSCP范围16至31)降至50%监测;而普通业务(DSCP值不超过15)仅保留25%采样率。资源分配上,实现了自适应带宽管理:当检测到链路负载轻微(利用率低于七成)时,仅对少量(10%)数据包执行完整统计以节省处理开销;一旦识别到重要业务(DSCP ≥ 32),立即转为全采样模式确保服务质量;此外,当ECN位指示网络拥塞时,系统自动提升所有流量的监测力度,快速重新安排传输路径,防止服务性能下降。

4.3. 深度强化学习路由决策

4.3.1. 路由决策问题建模

在LEO卫星网络中,由于卫星高速移动,拓扑结构呈现动态变化,同时不同业务需求对路径选择的要求不同。传统的静态路由协议难以适应这种环境。而深度强化学习(Deep Reinforcement Learning, DRL)方法通过连续交互和自适应学习,可根据当前网络状态动态调整路由策略,实现负载均衡和服务质量优化。DRL主要通过让智能体与环境互动来自主学习最优策略,包含三个基本要素:状态(State)、动作(Action)与奖励(Reward)。深度确定性策略梯度(Deep Deterministic Policy Gradient, DDPG)是一种经典的DRL算法,主要由Actor网络和Critic网络组成。然而,DDPG存在Q值高估和训练不稳定的问题。针对这些问题,本文采用双延迟深度确定性策略梯度(Twin Delayed Deep Deterministic Policy Gradient, TD3)算法,该算法在保留原有架构的基础上引入了三项关键改进。

首先,设计了双重Critic网络机制,使用两个独立的Critic网络评估同一动作,取两者较小值避免 Q 值高估:

Q target =r+γmin( Q θ 1 ( s , a ), Q θ 2 ( s , a ) ) (3)

其中 θ 1 θ 2 是两个Critic网络的参数, γ 是折扣因子,用于平衡短期奖励和长期收益。

其次,提出了策略延迟更新机制,先让价值网络更新d次后,再更新策略网络,提升训练稳定性,策略梯度计算如下:

θ JE[ a Q θ 1 ( s,a ) θ μ( s ) ] (4)

最后,在生成目标动作时引入高斯噪声,使策略对Q值误差不过于敏感,提高决策稳定性:

a = μ θ ( s )+ϵ,ϵN( 0,σ ) (5)

TD3方案中的状态空间设计(state)是智能体感知网络环境的关键基础,定义为:

S t ={ B rem , L delay , C level , Q tc , F label } (6)

其中, B rem 表示链路的剩余带宽, L delay 表示当前链路的时延, C level 表示链路的拥塞程度, Q tc 表示链路的服务等级, F label 表示唯一的流标识。

动作空间(action)定义了智能体可执行的路由决策,设计为:

A t ={ w 1 , w 2 ,, w n } (7)

其中, w i 表示分配给第 i 条路径的权重系数,满足两个基本约束: 0 w i 1 w i =1

针对卫星网络多优先级业务的特点,本文设计了动态权重多目标奖励函数(reward),综合考虑带宽利用率、传输时延与拥塞等级三项指标:

R=α B available B total +β 1 D+1 γC (8)

其中, B available 表示链路剩余带宽,由H-CMS实时统计, D 表示端到端传输时延, C 表示拥塞等级(归一化到[0, 1]区间), α,β,γ 表示动态权重系数,根据业务DSCP值自动调整。

4.3.2. 基于TD3的智能路由决策

在设计完状态空间、动作空间与奖励函数后,本节详细阐述TD3算法支持下的路由决策方法。智能体与网络环境交互的整体流程如图5所示:首先根据网络当前状态确定合适的路由分配方案;执行决策后,记录环境反馈的奖励值与新的网络状态;随后将这些交互数据(状态,动作,奖励,新状态四元组)存入优先级回放池,支持系统离线学习;接着从回放池中抽取样本,更新双Critic网络评估动作质量,并按延迟更新机制优化Actor策略网络;同时通过软更新机制同步目标网络参数,确保训练过程稳定可靠。

Figure 5. TD3 routing decision process

5. TD3的路由决策过程

为提升算法收敛速度与策略稳定性,本文设计以下训练机制:

1) 优先级经验回放:存储经验数据时,根据业务等级设置优先级。紧急业务经验采样概率提升3倍。加速关键场景学习。优先级计算公式为:

P( i )= ( R i +ϵ ) η j ( R j +ϵ ) η (9)

其中, ϵ=0.01 防止零概率, η=0.6 控制优先级强度。

2) 动态探索率衰减:初始探索率 ϵ=1.0 ,随训练轮数线性衰减至 ϵ=0.1 。衰减公式如下:

ϵ=max( 0.1,1.00.9× ) (10)

3) 目标网络软更新:目标网络参数 θ 按比例 τ=0.005 逐步同步在线网络参数 θ

θ τθ+( 1τ ) θ (11)

5. 实验评估

5.1. 实验流程

为验证方案有效性,我们搭建了完整的卫星网络模拟环境,包括拓扑构建、网络模拟、流量生成和算法实现四个组成部分。卫星星座参数如表2所示。在网络模拟方面,我们基于Mininet构建了支持IPv6的软件定义网络环境,每颗卫星抽象为一个网络节点,根据STK生成的数据动态调整链路状态。使用D-ITG工具生成多种优先级业务流量。通过该工具,模拟远程医疗、视频会议、文件传输和网页浏览等多种业务类型。每类业务的流量参数(如数据包大小、发送间隔和持续时间等)根据实际应用场景设置,具体参数可见表3

在算法实现部分,我们使用PyTorch框架实现了TD3强化学习算法,并将其部署到SDN控制器中。SDN控制器选用了开源ONOS (Open Network Operating System)平台,负责收集网络状态并下发路由策略。同时,我们将H-CMS模块集成到卫星节点上,用于统计流量和分类数据,为TD3算法提供准确的状态信息。

整个实验分为初始化、训练和测试三个阶段。在初始化阶段,部署星座拓扑,设置了链路带宽和时延参数,并加载业务流量模型。训练阶段中,TD3算法通过H-CMS模块实时采集链路状态信息,例如剩余带宽、传输时延和拥塞程度。系统每隔10秒更新一次路由策略,同时记录算法的奖励值和收敛情况,以评估算法的性能。测试阶段,我们注入突发流量(例如将高优先级视频流的比例提高到40%),以验证动态路由策略的适应性。实验将H-CMS与CMS、基于REST API的SDN控制器在数据传输量和运行时间两方面进行了比较,将TD3算法与传统OSPF算法、Round-robin方案和HSR-CC方案在吞吐量、时延和负载均衡等方面进行比较。

Table 2. Satellite constellation parameters

2. 卫星星座参数

参数

卫星星座

Iridium星座

轨道高度

780 km

卫星数量

66颗

单轨道卫星数

11颗

星间链路带宽

100Mbps

单向链路延迟

约10-40 ms

Table 3. Simulation traffic parameters

3. 仿真流量参数

业务类型

占比

数据包大小

优先级

Qos要求

远程医疗

10%

1~5 KB

紧急

时延 ≤ 20 ms

视频会议

30%

500~800 KB

带宽 ≥ 50 Mb/s

文件同步

40%

1~10 MB

带宽保障

后台下载

20%

10~100 MB

尽力而为

5.2. H-CMS优化效果分析

为评估本文提出的H-CMS在流量测量方面的表现,我们对比了H-CMS、传统CMS及基于SDN控制器的REST API三种测量方法。

图6直观展示了各方法在网络规模变化时的数据处理能力对比。从图表可见,随着网络规模扩展,REST API方法的性能出现明显衰减,总体降幅达21%。传统CMS方法基本稳定在34 Mb附近。这是因为CMS采用固定大小的哈希表进行流量统计,其性能受网络规模影响较小。然而,传统CMS方法虽然稳定,但由于其单一哈希结构设计,无法针对不同服务类型进行精细化统计,导致其传输效率无法随着交换机数量的增加而提升。与上述两种方法相比,H-CMS展示了卓越的性能表现。当交换机数量从50增至300时,其处理数据量不降反增。这得益于H-CMS采用的分层哈希结构设计,有效减少了哈希冲突,提高了分类精度。同时,H-CMS针对IPv6头部特征优化的多项式哈希函数进一步增强了计算效率,使其在交换机数量增加的情况下仍保持较高的传输性能。此外,当交换机数量达到300时,H-CMS的传输数据量比Controller REST API方法高出约49.6%,比传统CMS方法高出约14.7%。表明在资源受限的卫星节点上,该方案有较好的应用前景。

Figure 6. Performance comparison of three methods in data transmission

6. 三种方法在传输数据的性能比较

Figure 7. Running time of three methods under different numbers of flows

7. 三种方法在不同流数量下的运行时间

图7对比了三种流量测量技术在处理不同规模流量时的执行效率。从性能曲线看,基于REST API的控制器方法随流量增加而显著降速,处理5万条流时仅需31 ms,但在处理35万条流时耗时剧增至110 ms左右。这种急剧上升主要由两因素导致:一是控制器集中式架构要求对每个流表项进行统计查询,流量增加导致查询量与通信负担线性增长;二是海量流表项会消耗交换机内存资源,进一步拖慢查询响应速度。传统CMS算法在性能曲线上呈现两段式特征:当流量从5万增至20万时,处理时间从19 ms快速攀升至58 ms;而后续流量继续增加时,执行时间趋于平稳,维持在60 ms附近。而本文提出的H-CMS方法其处理时间增长最为缓和。与其他两种方法相比,H-CMS在大规模流量场景下比传统CMS节省33.3%的执行时间,比REST API方法节省高达63.6%。

表4展示了不同流量感知方法的比较。与传统CMS相比,本文H-CMS通过双层哈希结构降低了15%的哈希冲突率,同时支持多优先级业务分类。与基于REST API的方法相比,H-CMS处理相同规模流量时,响应时间缩短63.6%,特别适合资源受限的卫星节点。相比于NetFlow,H-CMS内存占用降低80%,而测量精度仅降低5%,实现了资源效率与测量精度的最佳平衡。

Table 4. Comparison of traffic sensing methods

4. 流量感知方法比较

方法

内存占用

计算复杂度

测量精度

多业务支持

适合卫星场景

NetFlow

否 (资源消耗大)

传统CMS

中 (哈希冲突)

部分 (不支持多业务)

REST API

否 (实时性差)

H-CMS

是 (轻量高效)

5.3. TD3方案的性能分析

我们将本文提出的TD3方案与三种具有代表性的路由机制进行了全面性能比较。第一种是基于Dijkstra算法计算最小跳数路径的OSPF协议,它作为传统静态路由的代表,依靠周期性拓扑更新和链路状态数据库维护路由表,具有实现简单、协议成熟的优势,但在动态变化的卫星网络环境中,其周期性更新机制导致信令开销大,且对拓扑快速变化的适应性不足。第二种是按固定序列选择可用路径的round-robin算法,该方法通过轮询方式分配流量,实现了初步的负载均衡,无需维护复杂的网络状态信息,但缺乏对网络实时状态的感知能力,难以针对不同优先级业务提供差异化服务。第三种是利用深度Q网络动态调整拥塞窗口的HSR-CC算法,该方法将深度强化学习引入卫星路由决策,能够根据历史数据预测链路状态变化,在一定程度上适应拓扑动态性,但其离散动作空间设计限制了调控精度,且单一Q网络结构容易导致价值高估问题,影响决策稳定性。相比之下,本文提出的TD3方案通过双Critic网络结构有效解决了Q值高估问题,同时与分级服务标识和分层流量感知机制的协同优化,能够针对不同优先级业务生成差异化路由策略,更加适应卫星网络高动态、多业务的应用场景。

Figure 8. Comparison of throughput

8. 吞吐量的比较

图8呈现了四种路由算法在动态卫星网络环境中的数据传输能力对比。测试结果显示,TD3方案在整个测试周期内展现出卓越性能,传输能力从初始23Mb/s持续增强至测试结束时的36 Mb/s。尤为突出的是,在卫星切换关键时刻(60秒处),当其他算法出现明显性能波动时,TD3保持了稳定的传输能力,几乎不受拓扑变化影响。传统OSPF在卫星切换点表现最为脆弱,吞吐量骤降至10 Mb/s。Round-robin虽简单实用,但缺乏网络状态感知能力。HSR-CC算法表现出一定的稳定性,但因未能充分发挥多路径传输潜能。

Figure 9. Convergence process of different methods

9. 不同方法的收敛过程

图9展示了TD3、HSR-CC和OSPF三种方法的收敛过程对比。结果表示,TD3方案展示出最佳收敛性能,仅需4000步训练即达到0.35的低成本值并保持稳定。这种优势主要来自其双Critic网络结构抑制Q值高估,以及优先级回放机制加速关键场景学习。HSR-CC虽也能逐步收敛,但需6000步才达到稳定状态,最终成本值0.38略高于TD3。而OSPF作为传统算法虽然没有真正意义上的收敛过程,但是图中展示了它在不同训练步数下的性能表现,可以看出即使在10,000步后,其成本值仍维持在较高的0.5左右。

Figure 10. Comparison of bandwidth utilization under different load intensities

10. 不同负载强度下带宽利用率比较

图10展示了四种路由算法在不同负载强度下的带宽利用率对比。带宽利用率是网络性能评估的重要指标,反映了实际传输带宽与理论带宽的比值,关系到网络资源利用效率和拥塞程度。该比值越高,说明网络资源被更充分地利用,拥塞程度越低。结果显示,在低负载情况(负载强度为1-2)下,四种算法的带宽利用率都接近95%,效果相近。随着负载强度增加,TD3算法整体表现在较高的带宽利用率,即使在负载强度达到6时仍维持在90%左右,到负载强度8时也能保持75%以上的利用率。原因是TD3通过实时监测链路剩余带宽、时延和拥塞程度,并结合业务优先级标识,能够为不同类型的业务选择最适合的传输路径。相比之下,OSPF算法表现最差,在负载强度增至8时,带宽利用率急剧下降至约25%,这主要是因为OSPF根据单一路径选择导致某些链路过载而其他链路闲置。Round-robin虽然采用了多路径策略,但由于缺乏对网络状态的感知,其带宽利用率在高负载下仍降至40%左右。HSR-CC表现优于基础算法,但是在负载强度8时仍降至60%,效果不及TD3。

综上,无论是在动态拓扑环境下的吞吐量稳定性,还是训练过程中的快速收敛,以及高负载条件下的带宽利用率,TD3均明显优于传统OSPF、简单负载均衡的round-robin和基于强化学习的HSR-CC算法。尤其是,TD3在卫星切换点表现稳定以及在高负载下资源利用率仍较高,表现出结合了业务优先级与网络状态的智能路由决策机制,可以为卫星网络中的多业务差异化传输提供了可靠解决方案。

表5,相比于DQN算法,本文采用的TD3算法能够处理连续动作空间,这一特性使其更适合卫星网络中的动态路径权重调整。在卫星网络环境中,链路状态呈现连续变化特性,如带宽波动、时延变化等,DQN的离散动作设计难以精细捕捉这种连续变化,导致其决策粒度受限。而TD3算法通过连续动作空间可以实现更精细的路由权重调整,使路由决策更加平滑自然。与DDPG相比,TD3通过双Critic网络架构有效解决了Q值高估问题。在卫星网络这种状态空间复杂且噪声较大的环境中,DDPG容易因单一Critic网络导致的值函数高估而产生不稳定训练过程和次优策略。TD3算法引入的双重价值评估机制,通过取两个Critic网络输出的较小值作为最终评估结果,有效抑制了乐观估计偏差,提高了训练稳定性。此外,TD3的延迟策略更新和目标策略平滑机制,使其在卫星网络高动态环境中具有更好的噪声鲁棒性。相较于A3C算法,TD3虽然均表现出较快的收敛速度,但实现机制有显著差异。A3C依赖多线程并行训练来加速收敛,这在计算资源有限的卫星环境中实现困难;而TD3通过优化的网络结构和训练机制在单线程环境中也能实现快速收敛。此外,TD3中的目标网络软更新机制使其在学习过程中表现出更稳定的策略演化,避免了A3C可能出现的策略振荡问题。在卫星网络的高负载场景下,TD3算法展现出更优秀的路由调度能力,这主要归功于其基于动态权重的多目标奖励函数设计,能够根据不同业务的DSCP优先级自适应调整奖励权重,使路由决策既考虑网络性能又兼顾业务差异化需求。

Table 5. Comparison of deep reinforcement learning algorithms

5. 深度强化学习算法比较

方法

决策空间

网络结构

稳定性

收敛速度

卫星场景适应性

DQN

离散

单Q网络

较差

中等

A3C

连续/离散

多角色网络

良好

DDPG

连续

单Actor-Critic

一般

较快

TD3

连续

双Critic

较优

6. 结语

本章提出了结合分级服务标识与深度强化学习的卫星网络路由优化方案。该方案巧妙利用IPv6头部的Traffic Class和Flow Label字段实现零开销服务标识,并通过创新的分层H-CMS结构精确测量多类型业务流量。核心决策机制采用TD3算法,动态生成适应网络变化的路由策略。实验验证了该方案的显著优势:TD3仅需4000步训练即达稳定状态;网络吞吐量提升8%且在卫星切换时保持稳定;高负载下带宽利用率维持在75%以上;而H-CMS使测量误差降低15%。这一方案有效解决了卫星网络中因用户分布和业务需求差异导致的资源利用不均问题。

参考文献

[1] Liu, P., Liang, J., Qian, X. and Xu, Y. (2021) Research on Link Load-Balancing between Marine LEO Satellite Constellations Based on SDN. 2021 2nd International Conference on Electronics, Communications and Information Technology (CECIT), Sanya, 27-29 December 2021, 977-982.
https://doi.org/10.1109/cecit53797.2021.00175
[2] Jin, L., Wang, L., Jin, X., Zhu, J., Duan, K. and Li, Z. (2022) Research on the Application of LEO Satellite in IoT. 2022 IEEE 2nd International Conference on Electronic Technology, Communication and Information (ICETCI), Changchun, 27-29 May 2022, 739-741.
https://doi.org/10.1109/icetci55101.2022.9832117
[3] Aulia, M.A., Sukmandhani, A.A. and Ohliati, J. (2022) RIP and OSPF Routing Protocol Analysis on Defined Network Software. 2022 International Electronics Symposium (IES), Surabaya, 9-11 August 2022, 393-397.
https://doi.org/10.1109/ies55876.2022.9888355
[4] Gao, K., Xu, C., Qin, J., Yang, S., Zhong, L. and Muntean, G. (2019) QoS-Driven Path Selection for MPTCP: A Scalable SDN-Assisted Approach. 2019 IEEE Wireless Communications and Networking Conference (WCNC), Marrakesh, 15-19 April 2019, 1-6.
https://doi.org/10.1109/wcnc.2019.8885585
[5] Liu, D., Zhang, J., Cui, J., Ng, S., Maunder, R.G. and Hanzo, L. (2022) Deep Learning Aided Routing for Space-Air-Ground Integrated Networks Relying on Real Satellite, Flight, and Shipping Data Flight, and Shipping Data. IEEE Wireless Communications, 29, 177-184.
https://doi.org/10.1109/mwc.003.2100393
[6] Yang, S., Li, H. and Wu, Q. (2018) Performance Analysis of QUIC Protocol in Integrated Satellites and Terrestrial Networks. 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC), Limassol, 25-29 June 2018, 1425-1430.
https://doi.org/10.1109/iwcmc.2018.8450388
[7] Shi, H., Zhang, L., Zuo, X., Wu, Q., Li, H. and Cui, Y. (2021) Multipath Deadline-Aware Transport Proxy for Space Network. IEEE Internet Computing, 25, 51-57.
https://doi.org/10.1109/mic.2021.3112804
[8] Han, C., Huo, L., Tong, X., Wang, H. and Liu, X. (2020) Spatial Anti-Jamming Scheme for Internet of Satellites Based on the Deep Reinforcement Learning and Stackelberg Game. IEEE Transactions on Vehicular Technology, 69, 5331-5342.
https://doi.org/10.1109/tvt.2020.2982672
[9] Liu, J., Zhao, B., Xin, Q., Su, J. and Ou, W. (2021) DRL-ER: An Intelligent Energy-Aware Routing Protocol with Guaranteed Delay Bounds in Satellite Mega-Constellations. IEEE Transactions on Network Science and Engineering, 8, 2872-2884.
https://doi.org/10.1109/tnse.2020.3039499
[10] Wang, F., Jiang, D., Qi, S. and Qiao, C. (2020) An Adaboost Based Link Planning Scheme in Space-Air-Ground Integrated Networks. Mobile Networks and Applications, 26, 669-680.
https://doi.org/10.1007/s11036-019-01422-4