单队列近似公平排队

公平性提升

通过单FIFO队列降低丢包,并在容忍短期突发的同时保障长期公平。

陈巍 · Ye, Tian · Yu, Xin · Bowen, Zheng · 张信明

IEEE/ACM Transactions on Networking 2024

技术优势

只需单队列

仅用一个FIFO队列,对硬件要求最低,克服原有近似调度器需要多个队列或复杂结构的限制。

丢包更少

有效减少因带宽分配不准造成的过度丢包,避免TCP流量因丢包而大幅降低吞吐量。

容忍突发

SQ-EWFQ能容忍短期数据突发,同时仍能长期公平分配带宽,自适应TCP流量的突发特性。

硬件可部署

已在商用可编程交换机上实现,能够以线速进行包调度,无需专用硬件。

应用场景