参数动态调节的随机早期检测算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (6): 159-161.

参数动态调节的随机早期检测算法

张治国李向丽邱保志

郑州大学信息工程学院郑州大学信息工程学院郑州大学信息工程学院

收稿日期:2006-03-27 修回日期:1900-01-01 出版日期:2007-02-21 发布日期:2007-02-21
通讯作者: 张治国

Dynamic Configuration of RED Parameters

Received:2006-03-27 Revised:1900-01-01 Online:2007-02-21 Published:2007-02-21

摘要/Abstract

摘要： RED算法对参数的设置很敏感，不同的参数设置对RED的性能影响很大。本文在自适应RED算法的基础上，提出了一种以流量变化趋势为依据，以平均队列长度的变化幅度大小为调节参数的RED算法。本算法通过动态参数调节方式，提高了RED算法的自适应性。模拟实验结果表明，算法在丢包率、平均队列长度及链路利用率等方面都有很好的表现。

关键词: 流量变化趋势, 平均队列变化率, 随机早期检测

Abstract: RED's performance is sensitive to the operating parameters, this paper propose an algorithm based on the Adaptive RED. The algorithm tune the parameter based on both the tendency of the traffic load and the change rate of the average queue length. The Simulation results show that this algorithm has improved the adaptability of the RED through dynamically tuning the parameters ,and show a better performance on the drop rate、average queue length and link utilization

Key words: tendency of the traffic load, change rate of the average queue length, RED

张治国李向丽邱保志. 参数动态调节的随机早期检测算法[J]. 计算机工程与应用, 2007, 43(6): 159-161.

[1]	汤洋，蔡茂国. 基于pmax和p的RED算法改进及分析[J]. 计算机工程与应用, 2013, 49(17): 85-88.
[2]	冯玮1，2，叶继华2，程艳2. 一种改进的数据包丢弃概率计算方法PRED[J]. 计算机工程与应用, 2013, 49(16): 92-96.
[3]	杨娃1，杨振启2. 随机早期检测算法的研究与改进[J]. 计算机工程与应用, 2011, 47(16): 101-103.
[4]	郑锋，范训礼，贾永库. 一种改进的自适应随机早期检测算法[J]. 计算机工程与应用, 2011, 47(11): 102-105.
[5]	刘健辰^1，2，章兢¹，张红强². 高速TCP/AQM中的RED算法分析[J]. 计算机工程与应用, 2010, 46(13): 101-103.
[6]	周莉，孟相如，麻海圆. 模糊随机早期检测在组播拥塞控制中的应用[J]. 计算机工程与应用, 2009, 45(28): 123-124.
[7]	刘刚¹，廖明涛²，陈珂¹. 基于优先级分类的动态随机早期检测队列[J]. 计算机工程与应用, 2007, 43(21): 144-146.