[1]吕兆齐.一种改进的随机早期检测算法[J].计算机技术与发展,2010,(12):111-114.
　L Zhao-qi.An Improved Random Early Detection Algorithm[J].,2010,(12):111-114.
点击复制

一种改进的随机早期检测算法()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2010年12期
页码:
111-114
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
An Improved Random Early Detection Algorithm
文章编号:
1673-629X（2010）12-0111-04
作者:
吕兆齐
南京邮电大学计算机学院
Author(s):
L Zhao-qi
College of Computer,Nanjing University of Posts and Telecommunications
关键词:
主动队列管理; 拥塞控制; 负载变化
Keywords:
active queue management;  congestion control;  load changing
分类号:
TP301.6
文献标志码:
A
摘要:
IETF推荐使用主动队列管理,如RED（Random Early Detection）,来解决网络中的拥塞控制问题。但RED中平均队列长度的计算方法,导致对拥塞到来和拥塞恢复反应较慢,进而导致在没有拥塞的时候都有较高的可能性发生不必要的分组丢弃,同时也使网络吞吐量恢复较慢。提出一种新的称为MRED的算法,MRED的主要目标是优化用来进行拥塞避免的平均队列长度的计算,进而提高对网络负载变化的响应速度,降低分组丢弃概率。理论分析和仿真结果表明MRED算法提高了响应速度、吞吐量、队列长度稳定性,降低了时延,并表
Abstract:
The IETF has addressed the problem of congestion control by advocating the deployment of active queue management mechanisms,such as RED,in the network.But the calculation of the average queue length in the random early detection（RED） algorithm results in a poor response time when the congestion is coming or RED recovers from congestion and causes packets to be unnecessarily dropped with a high probability even during the congestion free period,resulting in slow recovery of the throughput.Propose a new algorithm,called Modified RED（MRED）.The primary objective of MRED is to optimize the calculation of the average size of the queue used for congestion avoidance and to consequently reduce the time required by RED to load changing and reduce the total loss of packets at the queue.Analysis and simulation results have been used to show that the proposed MRED algorithm significantly improves the response time,throughput,stability of the queue length and delay of RED gateways and shows good robustness

相似文献/References:

[1]孔金生,任平英.TCP网络拥塞控制研究[J].计算机技术与发展,2014,24(01):43.
　KONG Jin-sheng,REN Ping-ying.Summary of TCP Network Congestion Control Research[J].,2014,24(12):43.
[2]忽海娜 张虎 王中立.DDoS攻击下RED算法的仿真研究[J].计算机技术与发展,2010,(02):178.
　HU Hai-na,ZHANG Hu,WANG Zhong-li.Simulation Study of RED Algorithm under DDoS[J].,2010,(12):178.
[3]印石林 姚放吾.一种基于Ad hoc网络的拥塞检测方法[J].计算机技术与发展,2010,(06):171.
　YIN Shi-lin,YAO Fang-wu.A Congestion Detecting Method Based on Ad hoc Network[J].,2010,(12):171.
[4]忽海娜 冯浩 王中立.DDoS攻击下高带宽聚类的控制[J].计算机技术与发展,2008,(04):155.
　HU Hai-na,FENG Hao,WANG Zhong-li.Controlling High Bandwidth Aggregates under DDoS[J].,2008,(12):155.
[5]田张志 王文国 吴国栋 晁瑞兰 刘春艳.OBS中TCP业务的分段指示拥塞控制策略[J].计算机技术与发展,2008,(09):76.
　TIAN Zhang-zhi,WANG Wen-guo,WU Guo-dong,et al.A Stage- Based Congestion Notice Strategy on TCP over OBS[J].,2008,(12):76.
[6]李新国.基于拥塞控制的AQM算法研究[J].计算机技术与发展,2007,(05):199.
　LI Xin-guo.Algorithm Research of AQM Based on Congestion Control[J].,2007,(12):199.
[7]徐航宇 罗键.TCP-HY：优化TCP在混合IP网络环境中的效率[J].计算机技术与发展,2007,(11):4.
　XU Hang-yu,LUO Jian.TCP- HY：Improving TCP Performance in Hybrid IP Network[J].,2007,(12):4.
[8]曾晶萍 杨文俊 彭力 秦肖臻 汪秉文.TCP友好速率控制协议的分析及应用[J].计算机技术与发展,2007,(01):210.
　ZENG Jing-ping,YANG Wen-jun,PENG Li,et al.Analysis and Application of TCP- Friendly Rate Control Protocol[J].,2007,(12):210.
[9]高玲琍 王芳 郑明春.一种适应于异质网络的RED改进算法[J].计算机技术与发展,2006,(02):173.
　GAO Ling-li,WANG Fang,ZHENG Ming-chun.An Improved RED Algorithm in a Heterogeneous Network[J].,2006,(12):173.
[10]杨威 周井泉.多优先级主动队列管理算法研究[J].计算机技术与发展,2010,(11):67.
　YANG Wei,ZHOU Jing-quan.Research on Multi-Priority Active Queue Management Algorithm[J].,2010,(12):67.
[11]陈柏秀 谭献海 朱效稳.自相似流量下自适应AQM算法性能研究[J].计算机技术与发展,2009,(09):28.
　CHEN tai-xiu,TAN Xian-hai,ZHU Xiao-wen.Research on Performance of Adaptive AQM Algorithm of Self- Similar Traffic[J].,2009,(12):28.
[12]冯坚 杨路明.状态无关主动队列管理算法博弈的Nash均衡[J].计算机技术与发展,2007,(07):127.
　FENG Jian,YANG Lu-ming.Nash Equilibria in Oblivious Active Queue Management Game[J].,2007,(12):127.
[13]杨宏,胡琛琛,周井泉.单神经元自适应PID主动队列控制算法的改进[J].计算机技术与发展,2013,(05):93.
　YANG Hong,HU Chen-chen,ZHOU Jing-quan.Improvement of Neural-network Adaptive PID Active Queue Control Algorithm[J].,2013,(12):93.
[14]杨宏,胡琛琛,周井泉.基于模糊控制的神经元PID主动队列管理[J].计算机技术与发展,2013,(10):95.
　YANG Hong,HU Chen-chen,ZHOU Jing-quan.Neuron PID Active Queue Management Based on Fuzzy Control[J].,2013,(12):95.
[15]黄亮亮,周井泉,李琴.一种基于gCHOKe公平性的主动队列管理算法[J].计算机技术与发展,2014,24(03):63.
　HUANG Liang-liang,ZHOU Jing-quan,LI Qin.An Active Queue Management Algorithm Based on gCHOKe Fair[J].,2014,24(12):63.
[16]饶刚,周井泉.基于ARED的主动队列管理改进算法[J].计算机技术与发展,2014,24(05):27.
　RAO Gang,ZHOU Jing-quan.Improved Active Queue Management Algorithm Based on ARED[J].,2014,24(12):27.
[17]薛 礼.一种改进 ARED 拥塞控制算法的实现[J].计算机技术与发展,2020,30(03):117.[doi:10. 3969 / j. issn. 1673-629X. 2020. 03. 022]
　XUE Li.Implementation of an Improved ARED Congestion Control Algorithm[J].,2020,30(12):117.[doi:10. 3969 / j. issn. 1673-629X. 2020. 03. 022]

备注/Memo

备注/Memo:
国家863计划项目（2009AA01Z202）吕兆齐（1982-），男，山东聊城人，硕士研究生，研究方向为基于IP的下一代通信网络
更新日期/Last Update: 1900-01-01