一种惩罚非适应流的无状态主动队列管理算法

作者：王建新; 周雄伟; 杨湘

来源：系统工程与电子技术, 2006, 28(12): 1935-1939.

DOI：10.3321/j.issn:1001-506X.2006.12.041

• 主动队列管理
• ECHOKe
• 公平性
• 非适应流

CHOKe是一种无状态的主动队列管理算法,能以较低的代价提高网络的性能,但是由于它对超速的非适应流的惩罚力度不够,不能够很好地实现带宽的公平分配。针对这一问题,提出一种新的对非适应流的惩罚机制-ECHOKe算法,通过比较分析FIFO队列中随机抽取m个包与新到包的流ID号之间的关系以及m个包之间的关系建立了新的数据包丢弃机制,从而实现在不提高算法复杂度的前提下增大对超速非适应流的惩罚,提高了公平性。仿真结果表明,在不保持流的状态下,该机制对非适应流具有更强的识别和控制能力,与B-CHOKe和M-CHOKe算法相比,能够进一步加强对非适应流的惩罚,实现更为公平的带宽分配。

• 单位
  中南大学