一种改进的自适应随机早期检测算法

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (11): 102-105.

一种改进的自适应随机早期检测算法

郑锋，范训礼，贾永库

西北大学信息科学与技术学院，西安 710127

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2011-04-11 发布日期:2011-04-11

Improved algorithm for adaptive RED

ZHENG Feng，FAN Xunli，JIA Yongku

School of Information Science and Technology，Northwest University，Xi’an 710127，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-04-11 Published:2011-04-11

摘要/Abstract

摘要： 为了进一步减小Adaptive RED算法中队列长度的波动性，在对丢弃概率的变化率与队列长度稳定性的关系进行研究后，对Adaptive RED算法的丢弃概率计算函数进行了非线性化，使得算法能够根据平均队列长度与目标队列长度区间中值的偏离程度动态地改变丢弃概率的变化率，减小了队列长度的波动，进而提高算法的稳定性。

关键词: 主动队列管理, 拥塞控制, 随机早期检测

Abstract: For the purpose of a further reduction of the queue oscillation in Adaptive RED，based on the research of the relationship between the changing rate of drop probability and the queue stability，this paper proposes a non-linear modification to the original drop-probability function adopted in Adaptive RED，thus enables the changing rate of the drop probability to vary along with the deviation between the average queue length and the target queue length，which contributes to a more stable algorithm.

Key words: active queue management, congestion control, random early detection

郑锋，范训礼，贾永库. 一种改进的自适应随机早期检测算法[J]. 计算机工程与应用, 2011, 47(11): 102-105.

ZHENG Feng，FAN Xunli，JIA Yongku. Improved algorithm for adaptive RED[J]. Computer Engineering and Applications, 2011, 47(11): 102-105.

[1]	王亚铭，唐俊勇，雷聚超. 面向噪声丢包感知的无线网络拥塞算法[J]. 计算机工程与应用, 2020, 56(14): 93-97.
[2]	朱丹红，林清祥，张栋. 基于SDN数据中心网络的时限感知的拥塞控制算法[J]. 计算机工程与应用, 2018, 54(3): 68-73.
[3]	随楠楠1，王聪1，张冬梅1，周欣2，徐友云1，3. CMT-SC：异构无线环境下CMT丢包类型识别机制[J]. 计算机工程与应用, 2018, 54(3): 94-99.
[4]	覃秋玉1，刘丹丹2，张健2. 延迟容忍网络中自适应拥塞控制机制研究[J]. 计算机工程与应用, 2018, 54(11): 109-115.
[5]	王文静1，2，雒江涛1，2. 命名数据网络中的一种主动拥塞控制策略[J]. 计算机工程与应用, 2018, 54(10): 115-120.
[6]	王仁群，彭力. 数据中心网络拓扑感知型能耗优化算法[J]. 计算机工程与应用, 2017, 53(17): 117-122.
[7]	马敏锐1，白瑞林1，邹骏宇2. 嵌入式视觉系统的以太网通信拥塞控制改进[J]. 计算机工程与应用, 2016, 52(9): 116-121.
[8]	符发1，周星1，谭毓银1，Thomas Dreibholz2，Hakim Adhari3，Erwin P. Rathgeb3. 多场景的MPTCP协议性能分析研究[J]. 计算机工程与应用, 2016, 52(5): 89-93.
[9]	余腾，刘志敏. 基于NS-3的卫星链路TCP仿真研究[J]. 计算机工程与应用, 2015, 51(22): 90-94.
[10]	张春琴，谢立春. 基于两次丢包策略的主动队列管理算法研究[J]. 计算机工程与应用, 2014, 50(9): 61-64.
[11]	闫明，冯春杨，高飞雪. 互联网中的模糊滑模拥塞控制策略[J]. 计算机工程与应用, 2014, 50(17): 100-105.
[12]	符发1，周星1，杨雄1，Hakim Adhari2，Erwin P.Rathgeb2. MPTCP与CMT-SCTP多路径传输协议性能分析[J]. 计算机工程与应用, 2013, 49(21): 79-82.
[13]	任杰，王海，高岭，陈东棋，高全力. 基于NS2的传输协议的能耗对比研究[J]. 计算机工程与应用, 2013, 49(20): 63-67.
[14]	汤洋，蔡茂国. 基于pmax和p的RED算法改进及分析[J]. 计算机工程与应用, 2013, 49(17): 85-88.
[15]	冯玮1，2，叶继华2，程艳2. 一种改进的数据包丢弃概率计算方法PRED[J]. 计算机工程与应用, 2013, 49(16): 92-96.