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

A Fair Active Queue Management Algorithm Based on Hierarchical Rate Code

作　　者：王勇[1] 熊华[2] 

机构地区：[1]川北医学院计算机与数学教研室,南充637000 [2]西华师范大学数学与信息学院,南充637002

出　　处：《现代计算机》2013年第10期42-46,共5页Modern Computer

摘　　要：针对核心无状态的公平队列管理算法的不足,提出一种基于速率编码的新算法。这种方法在压缩的速率共享的空间中进行层次速率编码,更精确地保证最大最小的速率公平性。对非响应流实施有效的惩罚,提高算法的公平性。通过合理的层次分组丢弃对队列的到达速率进行控制,并采用索引的方式管理队列从而具有更好的缓冲区利用率。对算法的性能作实验分析,结果表明改进算法拥有良好的网络带宽利用率和公平性,具有较好的性能。In view of the disadvantages of CSFQ, proposes a fair active queue management 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.

关 键 词：层次速率编码 层次分组丢弃 索引队列 公平性 

分 类 号：TP393.06[自动化与计算机技术—计算机应用技术]