应用Best-Effort思想的公平排队算法

Fair Queueing Using Best-Effort Method

研究了以 CSFQ为主要代表的核心路由器中无状态公平排队技术 ,针对其在吞吐量等性能上的不足 ,提出了一种结合 CSFQ与 FIFO两种技术的公平排队算法 CSFQ -β.算法能够达到近似公平的带宽分配 ,在保持了 CSFQ的其它优点基础上 ,更进一步地改善了总体吞吐量 ,减少了包的转发时延 ,并更有效地利用了链路带宽 。

The Core-Stateless Fair Queuing algorithm is a routing mechanism designed to achieve fair bandwidth allocation with minimal implementation complexity. But there are still several possibilities for improving CSFQ. This paper presented a new algorithm called CSFQ-β, which combined CSFQ with FIFO. This algorithm improves the performance of CSFQ at some aspects such as throughput yet still achieves approximately bandwidth allocation. It decreases the transfer delay and uses the bandwidth more efficiently.