提出首个包级强化学习框架,实现毫秒级动态路由优化
Learning Sub-Second Routing Optimization in Computer Networks requires Packet-Level Dynamics
- 构建包级仿真环境PackeRL,捕捉真实网络动态
- 新算法FieldLines可在毫秒内重优化任意拓扑路由
- 在高负载场景下超越现有学习与静态协议
数据包高效路由是计算机网络的核心任务,其最优路径依赖于实时网络拓扑、状态和流量需求,可能在毫秒级变化。传统强化学习多基于流体网络模型,但本文在多种流量组合下验证其不适用于毫秒级适应,尤其在TCP流量下表现不足。为此,我们提出首个通用拓扑的包级强化学习环境PackeRL。实验表明,基于流体环境训练的策略在真实包级环境中泛化能力差。因此,我们引入两种新算法:M-Slim为动态最短路径算法,在高负载下表现优异但难以扩展;FieldLines为新型下一跳策略,可在毫秒内对任意拓扑完成路由重优化,无需再训练。两者在高负载场景下均优于当前学习型方法及常用静态基线协议。所有结论均基于我们在快速可扩展训练评估框架中进行的大量真实网络条件实验。
原文摘要 · Abstract (English)
Finding efficient routes for data packets is an essential task in computer networking. The optimal routes depend greatly on the current network topology, state and traffic demand, and they can change within milliseconds. Reinforcement Learning can help to learn network representations that provide routing decisions for possibly novel situations. So far, this has commonly been done using fluid network models. We investigate their suitability for millisecond-scale adaptations with a range of traffic mixes and find that packet-level network models are necessary to capture true dynamics, in particular in the presence of TCP traffic. To this end, we present $\textit{PackeRL}$, the first packet-level Reinforcement Learning environment for routing in generic network topologies. Our experiments confirm that learning-based strategies that have been trained in fluid environments do not generalize well to this more realistic, but more challenging setup. Hence, we also introduce two new algorithms for learning sub-second Routing Optimization. We present $\textit{M-Slim}$, a dynamic shortest-path algorithm that excels at high traffic volumes but is computationally hard to scale to large network topologies, and $\textit{FieldLines}$, a novel next-hop policy design that re-optimizes routing for any network topology within milliseconds without requiring any re-training. Both algorithms outperform current learning-based approaches as well as commonly used static baseline protocols in scenarios with high-traffic volumes. All findings are backed by extensive experiments in realistic network conditions in our fast and versatile training and evaluation framework.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。