一种改进的核心无状态公平带宽分配机制

摘要

CSFQ(CoreStatelessFairQueue)算法在无状态网实现了如同有状态网那样好的公平带宽分配,但它的丢包算法是针对UDP流等非响应流导出的,不适用于TCP流.本文针对TCP流的特点提出了一种改进的CSFQ算法.算法主要改进有两点:(1)将缓存队列长度变化与丢包概率关联起来,用一种类似于RED(RandomEarlyDrop)的缓存策略解决了缓存频繁溢出导致的一些问题,如公平共享速率的收敛问题;(2)对TCP流使用了与UDP流不同的丢包策略,彻底解决TCP流与UDP流的带宽分配公平性.仿真结果显示,当TCP流与UDP流共享拥塞链路时,在带宽分配的公平性方面,改进算法较原算法有了很大的性能提高.