面向分组流报文处理的分层多资源公平队列
网络与互联网体系结构
2022-08-15 v1
摘要
各种中间盒被普遍部署于网络中，为经过它们的流执行报文处理功能，例如防火墙、代理、调度等。随着网络流量的爆发式增长和对多种网络资源的需求，中间盒为分组流提供服务质量（QoS）保证变得空前困难。遗憾的是，现有所有公平队列算法均无法支持分层调度，而分层调度是为多服务等级的分组流提供 QoS 保证所必需的。本文提出两种支持分层调度的新多资源公平队列算法：折叠式分层主导资源公平队列（collapsed H-DRFQ）与尾接式分层主导资源公平队列（dove-tailing H-DRFQ）。特别地，collapsed H-DRFQ 将分组流的层次结构转换为扁平结构以进行扁平调度，而 dove-tailing H-DRFQ 在原层次结构上对兄弟节点迭代执行扁平调度。通过严格的理论分析，我们发现两种算法均可为个体流提供分层份额保证，且 dove-tailing H-DRFQ 的报文延迟上界小于 collapsed H-DRFQ。我们在 Click 模块化路由器上实现了所提算法，实验结果验证了我们的分析结论。
引用
@article{arxiv.2208.06091,
title = {Hierarchical Multi-resource Fair Queueing for Packet Processing},
author = {C. You and Y. Zhao and G. Feng and T. Q. S. Quek and L. Li},
journal= {arXiv preprint arXiv:2208.06091},
year = {2022}
}