作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2009, Vol. 35 ›› Issue (18): 97-99. doi: 10.3969/j.issn.1000-3428.2009.18.034

• 网络与通信 • 上一篇    下一篇

基于采样周期的RED改进算法

范纪松1,武欣嵘1,刘 杰1,刘 朝2   

  1. (1. 解放军理工大学通信工程学院,南京 210007;2. 中国人民解放军61416部队,北京 100083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2009-09-20 发布日期:2009-09-20

Modified RED Algorithm Based on Sampling Period

FAN Ji-song1, WU Xin-rong1, LIU Jie1, LIU Chao2   

  1. (1. Institute of Communication Engineering, PLA University of Science and Technology, Nanjing 210007; 2. Unit 61416 of PLA, Beijing 100083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2009-09-20 Published:2009-09-20

摘要: 针对早期随机检测(RED)算法的wq等参数设置对网络变化敏感的问题,提出一种去掉低通滤波器,引入freeze_time参数的改进算法,并在“大时滞负载变化”和“TCP加UDP混合流网络”这2种情景下进行仿真验证。实验结果表明,在大范围动态网络中,RED改进算法能获得更高的吞吐量和更低的网络时延,具有较好的队列控制性和健壮性。

关键词: RED改进算法, 大时滞, 负载变化, 混合流

Abstract: In dynamic networks Random Early Detection(RED) algorithm is sensitive to parameters, as wq etc. A Modified RED(MRED) algorithm is proposed, which discards low-pass filter and introduces a parameter freeze_time. This algorithm is simulated in two scenarios: “large delay and changing load”, “mixture flows of TCP and UDP”. Experimental results show that in dynamic networks MRED algorithm achieves higher throughput and lower end-to-end delay, it can control the instantaneous queue better, and shows good robustness.

Key words: Modified RED(MRED) algorithm, large delay, load changing, mixture flows

中图分类号: