近地月延迟容忍网络中异构流量的缓冲区准入与接触窗口感知联合调度
《Computer Communications》:Joint buffer admission and contact-window-aware scheduling for heterogeneous traffic in cislunar DTNs
【字体:
大
中
小
】
时间:2026年09月30日
来源:Computer Communications 4.2
编辑推荐:
## 摘要
近月延迟容忍网络(DTN)依赖于确定性的但间歇性的通信窗口来支持异构流量,同时受到严格的星上存储和传输资源约束。为解决瓶颈链路中的缓冲区拥塞和传输冲突问题,我们提出了接触窗口感知的多因子自适应调度(CA-MFAS)机制,这是一种在线调度器,联合执行基于可靠性的缓
## 摘要近月延迟容忍网络(DTN)依赖于确定性的但间歇性的通信窗口来支持异构流量,同时受到严格的星上存储和传输资源约束。为解决瓶颈链路中的缓冲区拥塞和传输冲突问题,我们提出了接触窗口感知的多因子自适应调度(CA-MFAS)机制,这是一种在线调度器,联合执行基于可靠性的缓冲区准入控制和接触窗口内的传输排序。CA-MFAS采用统一的效用模型,综合考虑任务价值和动态松弛度,并推导出一个解析边界,揭示了在截止时间约束下价值与紧迫性之间的权衡关系。基于鹊桥二号参考的月球中继通信计划进行的仿真结果表明,在负载从0.6到2.0的范围内,随着拥塞加剧,CA-MFAS相比代表性调度基线获得了更高的交付任务价值,同时对不可丢失流量保持95%以上的交付率,并对准实时服务实现了低且有界的时延。这些结果表明,CA-MFAS能够在确定性通信窗口和受约束的近月网络资源条件下,有效地平衡可靠性保护、任务价值优化和时效性。## 引言未来的近月任务——以月球探测为近期驱动——预计将依赖日益强大的通信基础设施来支持科学操作、自主系统和持续态势感知[1]。近期倡议如NASA的LunaNet[2]架构和ESA的Moonlight[3]计划,构想了由中继辅助的近月通信网络,连接轨道器、表面资产和地面站。这些基础设施旨在为多样化任务活动提供持续通信服务,包括指令控制、科学遥测和实时监控[4]。然而,近月环境的通信与地面网络有着根本性差异[5]。链路是间歇性的,仅在由轨道动力学决定的确定性通信窗口期间可用。与此同时,星上存储和传输机会极其有限。因此,航天器节点必须在短暂且可预测的通信窗口内调度缓冲区使用和传输,同时应对相互竞争的流量需求。在这一受通信窗口约束的模式下,网络需要支持高度异构的服务。例如,指令与控制在流量上是安全关键的,要求在严格的时延边界内保证可靠传输,以维持航天器的安全运行[6]。科学遥测通常具有高任务价值和操作重要性,但在保持截止时间可行的前提下可以容忍中等时延。相反,视频流和其他态势感知载荷对时延高度敏感,需要较短的生存时间(TTL)以保持其实时效用[7]。当这些多样化的协议束竞争有限的缓冲空间以及短暂的通信窗口时,一个多维调度挑战便应运而生。为有效管理这一拥塞,调度策略必须从三个可能相互冲突的维度来评估流量:可靠性、任务价值和时效性。在此语境下,可靠性指不可丢失流量的严格传输要求,需被保护免受缓冲区驱逐。价值代表固有的任务重要性或成功交付后获得的回报。时效性通过截止时间和动态松弛度[8]来刻画,决定协议束是否仍能在过期前成功传输。最终,调度策略必须不仅决定在通信窗口期间传输哪些信息,还要决定在存储压力下保留或驱逐哪些内容,确保稀缺的通信时间被分配给仍能实现其任务目标的协议束。然而,现有的DTN调度和缓冲管理方案通常依赖单一指标仲裁规则,如严格优先级(SP)、最早截止时间优先(EDF)或先来先服务(FCFS)[9]、[10]。基于优先级的机制为关键服务提供强保护,但可能导致低优先级流量的饥饿和资源利用效率低下[11]。EDF以截止时间为导向,强调时间紧迫性,但可能忽视任务价值和可靠性要求,从而在通信容量稀缺时优先传输紧迫但低价值的流量[12]、[13]。FCFS按到达时间排序协议束,因此不显式考虑截止时间紧迫性或任务重要性[14]。这些局限性表明,单一指标策略难以在间歇性通信约束下平衡异构服务需求。为缓解单一指标策略的局限性,先前的研究探索了用于DTN资源分配的多目标与联合优化方法。这些方法试图同时考虑传输性能、资源消耗、缓冲区占用和任务效用[15]、[16]。然而,在由通信计划驱动的近月中继网络中,其特征是确定性通信窗口和漫长的 blackout 期,星上计算资源严重受限,这限制了复杂基于优化的调度算法的实用性。因此,实际的DTN实现往往采用轻量级的基于规则的设计。在这些系统中,缓冲区准入、驱逐和接触窗口内传输调度通常作为独立的决策过程处理。这种解耦可能导致缓冲区中保留的协议束与优先传输的协议束之间的不一致,从而导致稀缺通信窗口的低效利用和对可靠性关键流量的服务保证削弱。这些挑战凸显了需要在间歇性连接条件下联合协调缓冲区管理和传输决策的轻量级调度机制。受通信计划驱动的近月中继中这些挑战的启发,我们提出了接触窗口感知的多因子自适应调度(CA-MFAS)。CA-MFAS是一种双层在线机制,将拥塞感知的缓冲区准入与抢占同基于效用的接触窗口内调度相结合,显式考虑可靠性类别、标称价值、动态截止时间松弛度和通信窗口阶段。本文的主要贡献如下:- 我们对异构近月流量沿三个服务维度——可靠性、任务价值和时效性——进行了细粒度分类。在此基础上,我们开发了一个协同的双层在线框架,将自适应缓冲区准入与抢占同确定性通信窗口下的传输调度相结合,使这三个维度在两个决策层中扮演不同的角色。- 我们设计了一个接触窗口感知的基于效用的传输调度器,并推导了一个可计算的调度反转边界,该边界刻画了在有限通信机会下截止时间紧迫性允许低价值协议束优先于高价值协议束传输的条件。- 基于以鹊桥二号参考的月球中继通信计划进行的仿真,我们证明在广泛的负载范围内聚合交付任务价值得到改善,同时保持不可丢失流量的高交付成功率和准实时服务的有界排队时延。本文其余部分组织如下。第2节综述相关文献。第3节提出系统模型并形式化调度问题。第4节描述所提出的CA-MFAS调度框架。第5节通过仿真实验评估所提出方案的性能。最后,第6节总结全文并讨论未来研究方向。## 各章节片段### 相关工作本节回顾近月DTN中资源分配和流量调度的现有工作。现有研究可大致归为三个方向:基于通信计划的网络级路由与资源管理、间歇性通信下节点级的链路调度与缓冲管理、以及多目标或联合优化方法。### 系统模型与问题形式化我们考虑一个用于月球探测的近月DTN返回路径,如图1所示。协议束在多个表面节点(SN)处产生,首先通过本地月面链路传输至一个网关节点(GN)。GN随后通过间歇性的近距上行链路将流量转发至中继节点(RN),RN再将数据递送至地球地面站(GS)。尽管时效性从SN端到GS端进行端到端评估,但返回路径上的主导约束通常出现在……### 所提出的CA-MFAS框架第3.3.1节引入了统一效用 $U_k(t)$ 作为一种在线可计算指标,用于捕获可靠性偏好、任务价值和截止时间紧迫性之间的权衡。然而,将这一指标部署在资源受限的网关节点上仍需一种避免不必要的重复计算的执行架构。具体而言,以细粒度时间步持续地重新计算所有积压协议束的 $U_k(t)$ 将引入可避免的开销。而非计算……### 仿真设置与负载建模我们使用Systems Tool Kit(STK)和定制的Python离散事件仿真器构建了一个由通信计划驱动的月球DTN仿真。STK仅用于生成通信窗口及相应预定通信路径的链路可用状态。仿真器在整个评估过程中使用固定的近月传播时延1.35秒,不模拟由轨道几何变化引起的波动。拓扑包含三个月球表面节点(着陆器、巡视器、基地)……### 结论本文提出了CA-MFAS,一种旨在解决近月DTN中异构流量冲突的在线调度框架。该框架将分层缓冲区准入与基于效用的链路调度相结合,以在可靠性要求、任务价值和截止时间约束之间进行动态仲裁。CA-MFAS进一步引入了一个理论推导的反转边界,用于调节任务价值与时间紧迫性之间的权衡。该边界决定了……### CRediT作者贡献声明**张京华:** 撰写——初稿、可视化、软件、方法学、调查、数据整理。**谢欣颜:** 撰写——审阅与编辑、验证、方法学、形式分析、概念化。**于子辰:** 撰写——审阅与编辑、验证、软件、形式分析。**康凯轩:** 撰写——审阅与编辑、形式分析。**曹素芝:** 监督、项目管理、基金获取。### 利益冲突声明作者声明,他们没有已知的可能影响本文所报告工作的竞争性经济利益或个人关系。### 致谢本工作得到了中国国家重点研发计划(资助号:2025YFF0522600)的支持。张京华 | 谢欣颜 | 于子辰 | 康凯轩 | 曹素芝
生物通微信公众号
生物通新浪微博
今日动态 |
人才市场 |
新技术专栏 |
中国科学人 |
云展台 |
BioHot |
云讲堂直播 |
会展中心 |
特价专栏 |
技术快讯 |
免费试用
版权所有 生物通
Copyright© eBiotrade.com, All Rights Reserved
联系信箱:
粤ICP备09063491号