可编程网络流量公平调度研究综述

网络数据包调度是一个经典的多维决策问题，其核心在于网络设备中如何实时地做出数据包入队和出队的合理决策。在该领域中，流量公平调度是一个备受关注的重要课题。为了保障网络服务等级、缓解链路拥塞以及有效应对网络攻击，快速、公平且通用的调度算法显得至关重要。传统的数据包调度算法实现了公平的带宽分配和流量隔离，但随着软件定义网络(SDN)和可编程网络的出现和发展，灵活且可重构的网络编程方式催生了许多国内外学者提出创新性和实用性的公平调度方案。本文围绕流量公平调度问题，系统地总结了实现公平调度的6种技术路线，并展望了未来的研究方向。