随机早期检测算法的研究与改进

计算机工程与应用 ›› 2011, Vol. 47 ›› Issue (16): 101-103.

随机早期检测算法的研究与改进

杨娃1，杨振启2

南京信息工程大学计算机与软件学院，南京 210044

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

Research and improvement on RED algorithm

YANG Wa1，YANG Zhenqi2

Department of Computer & Software，Nanjing University of Information Science & Technology，Nanjing 210044，China

Received:1900-01-01 Revised:1900-01-01 Online:2011-06-01 Published:2011-06-01

摘要/Abstract

摘要：

主动队列管理是实现网络拥塞控制的重要技术，随机早期检测算法作为一个重要的主动队列管理机制，在一定程度上能够缓解网络拥塞。针对该算法的稳定性不足、平均队列长度不能完全反映网络拥塞状况等问题，给出一种改进算法，使它更有效地对网络拥塞进行控制。并通过仿真进行性能分析，以此证实该改进算法的有效性。

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

Abstract:

It is a main technology to solve the congestion in internet by active queue management.As an important AQM method，RED algorithm can alleviate the network congestion in a certain extent.This paper analyses the weakness of RED and improves the algorithm.Then the performances of RED and the improved RED are compared by many simulation experiments.The results indicate that the improved RED algorithm can achieve better network performances than RED algorithm.

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

杨娃1，杨振启2. 随机早期检测算法的研究与改进[J]. 计算机工程与应用, 2011, 47(16): 101-103.

YANG Wa1，YANG Zhenqi2. Research and improvement on RED algorithm[J]. Computer Engineering and Applications, 2011, 47(16): 101-103.

[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.