一种基于层次速率编码的公平的主动队列管理算法

摘要

In view of the disadvantages of CSFQ, proposes a fair active queue managem ent algorithm based on hierarchical rate coding. In this method the hierarchical rate coding in the compressed shared space of rate is pointed out to ensure more accurate rate max-min fairness. Effective punishment upon misbehaving flow with a full stateless method is imposed to improve the fair-ness of the algorithm. The queue arrival rate is maintained through reasonable hierarchical packet dropping and the buffer have a better utilization because of management of the index queue. Experimental results show that the algorithm keeps high efficiency,good fairness,and has good performances.%　　针对核心无状态的公平队列管理算法的不足，提出一种基于速率编码的新算法。这种方法在压缩的速率共享的空间中进行层次速率编码，更精确地保证最大最小的速率公平性。对非响应流实施有效的惩罚，提高算法的公平性。通过合理的层次分组丢弃对队列的到达速率进行控制，并采用索引的方式管理队列从而具有更好的缓冲区利用率。对算法的性能作实验分析，结果表明改进算法拥有良好的网络带宽利用率和公平性，具有较好的性能。