Author Login Editor-in-Chief Peer Review Editor Work Office Work

Computer Engineering ›› 2011, Vol. 37 ›› Issue (10): 84-86. doi: 10.3969/j.issn.1000-3428.2011.10.028

• Networks and Communications • Previous Articles     Next Articles

Adaptive Active Queue Management Algorithm ABlue

FENG Wei, CHEN Yuan-yan, HU Yu, WANG Bin   

  1. (College of Computer Science & Information Engineering, Guangxi Normal University, Guilin 541004, China)
  • Online:2011-05-20 Published:2011-05-20

一种自适应主动队列管理算法ABlue

冯 伟,陈元琰,胡 愚,王 斌   

  1. (广西师范大学计算机科学与信息工程学院,广西 桂林 541004)
  • 作者简介:冯 伟(1985-),男,硕士研究生,主研方向:网络拥塞控制;陈元琰,教授、博士;胡 愚、王 斌,硕士研究生
  • 基金资助:
    广西自然科学基金资助项目(0728099)

Abstract: Blue is a typical active management algorithm, but it suffers from queue size oscillations and delay oscillations, particularly the number of connections is so large or number of connections changes so suddenly that causes queue overflow or empty. Aiming at this problem, this paper proposes an adaptive active queue management algorithm——ABlue(Adaptive Blue), in order to stabilize the queue length and delay jitter, and reduce the packet loss rate according to the dynamic calculation of network flow changes mark probability. Simulation results show that ABlue algorithm significantly reduces the packet loss rate of Blue algorithm, and performs slightly better than Blue in terms of link utilization.

Key words: Active Queue Management(AQM) algorithm, mark probability, delay jitter, packet loss rate, Blue algorithm

摘要: Blue是一种典型的主动管理算法,但其队列和延时波动较大,尤其在连接数较大或连接数突然发生变化时容易造成队列溢出或空闲。为此,提出一种自适应主动队列管理算法——ABlue,利用平均队列长度预测拥塞,根据网络流量的变化动态计算标记概率,从而保持队列稳定、减小延时抖动并降低丢包率。仿真实验结果表明,相比Blue算法,ABlue算法具有较低的丢包率和较高的带宽利用率。

关键词: 主动队列管理算法, 标记概率, 延时抖动, 丢包率, Blue算法

CLC Number: