网络数据包调度是一个经典的多维决策问题,其核心在于网络设备中如何实时地做出数据包入队和出队的合理决策.在该领域中,流量公平调度是一个备受关注的重要课题.为了保障网络服务等级、缓解链路拥塞以及有效应对网络攻击,快速、公平且通用的调度算法显得至关重要.传统的数据包调度算法实现了公平的带宽分配和流量隔离,但随着软件定义网络(SDN)和可编程网络的出现和发展,灵活且可重构的网络编程方式催生了许多国内外学者提出创新性和实用性的公平调度方案.本文围绕流量公平调度问题,系统地总结了实现公平调度的6种技术路线,并展望了未来的研究方向.
The packet scheduling is a classic multidimensional decision problem,centering on the real-time determination of rational packet enqueuing and dequeuing within network devices.Within this domain,fair traffic scheduling stands out as a highly regarded and crucial subject.Swift,equitable,and general scheduling algorithm is paramount for ensuring service level agreements,alleviating link congestion,and effectively countering network attacks.While traditional packet scheduling algorithms achieve fair bandwidth allocation and traffic isolation,the emergence and evolution of Software-Defined Networking(SDN)and programmable network have given rise to innovative and practical fair scheduling solutions proposed by scholars worldwide.This paper systematically reviews six categories of methods focused on achieving fair scheduling,providing a comprehensive summary of their development and current research status.Additionally,the paper outlines future research directions in the realm of fair traffic scheduling.