arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

无环多路径路由网络中基于中心性的队列策略部署

Centrality-Based Deployment of Queue Policies in Acyclic Multipath Routing Networks

Mahima Gupta, Acquin Biju, Rijul Jain, Dipesh Sharma, Sreelakshmi Manjunath

arXiv 2608.24131首次发表:更新:

AI 中文总结

针对具有拓扑层次、无环路径和多路径路由的网络,提出基于Katz中心性的AQM部署策略,可提升网络稳定性并保障低延迟运行,经仿真验证有效。

AI 中文摘要

过长的队列延迟是对延迟敏感的网络应用的重要阻碍。尽管主动队列管理(AQM)策略的有效部署被认为是必要的解决方案,但目前的部署仍较为稀少。本文研究一类特定网络中的AQM部署,这类网络中的路由器/交换机具有拓扑层次结构,形成无环路径并采用多路径路由。我们的方法基于一个成熟的前提:AQM部署会影响承载TCP流的网络中的分组转发动态,从而在稳定性与网络性能之间建立直接联系。我们使用流体模型对网络中的TCP和队列动态进行建模,结合一种简单的基于阈值的队列策略,构建网络的闭环模型。稳定性分析显示,当TCP流的平均往返时间(RTT)增加时,网络易受不稳定影响;但当在合适的路由器中部署基于阈值的AQM时,网络能在不丧失稳定性的情况下容忍大得多的RTT。我们随后定义一种基于Katz中心性的指标,以选择部署AQM的最合适路由器,并论证这样做能确保最大的稳定效果。最后,分组级仿真证实,所提出的部署策略可确保网络的低延迟运行。

英文摘要

Excessive queueing delays constitute a significant impediment to latency-sensitive network applications. Although effective deployment of Active Queue Management (AQM) strategies has been proposed as a necessary solution, deployment remains sparse. This paper studies AQM deployment in a specific class of networks where routers/switches have a topological hierarchy, form acyclic paths, and adopt multipath routing. Our approach rests on the well-established premise that AQM deployment impacts packet-forwarding dynamics in networks carrying TCP flows, thus establishing a direct link between stability and network performance. We use fluid models for TCP and queue dynamics in the network, along with a simple threshold-based queue policy to outline a closed-loop model for the network. Stability analyses reveal that while the network is vulnerable to instability as the average round-trip time (RTT) of the TCP flows increases, it tolerates a much larger RTT without losing stability when the threshold-based AQM is deployed in an appropriate router. We then define a Katz centrality-based metric to choose the most appropriate router for AQM deployment, and argue that doing so ensures the greatest stabilising effect. Finally, packet-level simulations corroborate that the proposed deployment strategy ensures low-latency operation of the network.

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑