Delay-tolerant networking (DTN) offers a novel architecture that can be used to enhance store-carry-forward routing in satellite networks. Since these networks can take advantage of scheduled contact plans, distributed algorithms like the Contact Graph Routing (CGR) can be utilized to optimize data delivery performance. However, despite the numerous improvements made to CGR, there is a lack of proposals to prioritize traffic with distinct quality of service (QoS) requirements. This study presents adaptations to CGR to improve QoS-compliant delivery ratio when transmitting traffic with different latency constraints, along with an integer linear programming optimization model that serves as a performance upper bound. The extensive results obtained by simulating different scenarios show that the proposed algorithms can effectively improve the delivery ratio and energy efficiency while meeting latency constraints.

翻译：延迟容忍网络（DTN）提供了一种新颖的架构，可用于增强卫星网络中的存储-携带-转发路由。由于此类网络可利用预定的接触计划，因此可以借助接触图路由（CGR）等分布式算法来优化数据传输性能。然而，尽管CGR经过了多次改进，但仍缺乏针对不同服务质量（QoS）需求的流量优先级处理方案。本研究提出了对CGR的改进，以提升在传输具有不同延迟约束的流量时的QoS合规交付率，同时建立了一个整数线性规划优化模型作为性能上界。通过模拟不同场景获得的广泛结果表明，所提出的算法能够在满足延迟约束的同时，有效提升交付率和能效。