[1]饶刚,周井泉.基于ARED的主动队列管理改进算法[J].计算机技术与发展,2014,24(05):27-30.
 RAO Gang,ZHOU Jing-quan.Improved Active Queue Management Algorithm Based on ARED[J].,2014,24(05):27-30.
点击复制

基于ARED的主动队列管理改进算法()
分享到:

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

卷:
24
期数:
2014年05期
页码:
27-30
栏目:
智能、算法、系统工程
出版日期:
2014-05-31

文章信息/Info

Title:
Improved Active Queue Management Algorithm Based on ARED
文章编号:
1673-629X(2014)05-0027-04
作者:
饶刚周井泉
南京邮电大学 电子科学与工程学院
Author(s):
RAO GangZHOU Jing-quan
关键词:
拥塞控制主动队列管理ARED
Keywords:
congestion controlactive queue managementadaptive random early detection
分类号:
TP301.6
文献标志码:
A
摘要:
随机早期检测(Random Early Detection,RED)是IETF推荐部署的主动队列管理(Active Queue Management,AQM)算法。 RED存在参数难以配置、无法适应动态网络环境的缺点。 ARED( Adaptive RED)是RED的自适应版本,通过平均队列长度来动态调整最大丢弃概率,从而达到稳定平均队列长度的目的,但是存在瞬时队列长度振荡的问题。文中研究了拥塞控制中的主动队列管理,对ARED算法进行了改进,优化丢弃概率计算函数,提出TTS-ARED算法,实现在动态网络环境下队列长度的稳定以及丢包率降低。 NS2的仿真结果表明,TTS-ARED算法显著地降低了丢包率,队列长度稳定性比ARED算法更优越。
Abstract:
Random Early Detection ( RED) is the Active Queue Management ( AQM) algorithm recommended by IETF. RED is difficult to configure its parameters,and can't adapt to dynamic network. ARED is an improved adaptive RED,by measuring average queue size to dynamically adjust maximum drop rate,achieving stable average queue size. But it may cause instantaneous queue size oscillation. It re-searched the active queue management in congestion control,and some improvements are made based on ARED algorithm. It optimized the calculation of dropping probability and a new algorithm TTS-ARED is proposed,low drop rate and the stable queue size in dynamic network are realized. The simulation results indicate that the drop rate can be decreased significantly by using TTS-ARED,and in the area of stabilizing queue size,TTS-ARED algorithm is superior to RED algorithm.

相似文献/References:

[1]孔金生,任平英.TCP网络拥塞控制研究[J].计算机技术与发展,2014,24(01):43.
 KONG Jin-sheng,REN Ping-ying.Summary of TCP Network Congestion Control Research[J].,2014,24(05):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,(05):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,(05):171.
[4]忽海娜 冯浩 王中立.DDoS攻击下高带宽聚类的控制[J].计算机技术与发展,2008,(04):155.
 HU Hai-na,FENG Hao,WANG Zhong-li.Controlling High Bandwidth Aggregates under DDoS[J].,2008,(05):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,(05):76.
[6]李新国.基于拥塞控制的AQM算法研究[J].计算机技术与发展,2007,(05):199.
 LI Xin-guo.Algorithm Research of AQM Based on Congestion Control[J].,2007,(05):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,(05):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,(05):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,(05):173.
[10]杨威 周井泉.多优先级主动队列管理算法研究[J].计算机技术与发展,2010,(11):67.
 YANG Wei,ZHOU Jing-quan.Research on Multi-Priority Active Queue Management Algorithm[J].,2010,(05):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,(05):28.
[12]冯坚 杨路明.状态无关主动队列管理算法博弈的Nash均衡[J].计算机技术与发展,2007,(07):127.
 FENG Jian,YANG Lu-ming.Nash Equilibria in Oblivious Active Queue Management Game[J].,2007,(05):127.
[13]吕兆齐.一种改进的随机早期检测算法[J].计算机技术与发展,2010,(12):111.
 L Zhao-qi.An Improved Random Early Detection Algorithm[J].,2010,(05):111.
[14]杨宏,胡琛琛,周井泉.单神经元自适应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,(05):93.
[15]杨宏,胡琛琛,周井泉.基于模糊控制的神经元PID主动队列管理[J].计算机技术与发展,2013,(10):95.
 YANG Hong,HU Chen-chen,ZHOU Jing-quan.Neuron PID Active Queue Management Based on Fuzzy Control[J].,2013,(05):95.
[16]黄亮亮,周井泉,李琴.一种基于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(05):63.
[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(05):117.[doi:10. 3969 / j. issn. 1673-629X. 2020. 03. 022]

更新日期/Last Update: 1900-01-01