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

计算机工程 ›› 2006, Vol. 32 ›› Issue (17): 159-161,. doi: 10.3969/j.issn.1000-3428.2006.17.055

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

主动队列管理RED算法改进与实验仿真研究

陈 军1,邓晓衡2,陈志刚2,刘佳琦2   

  1. (1. 惠州学院计算机科学系,惠州 516015;2. 中南大学信息科学与工程学院,长沙 410083)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2006-09-05 发布日期:2006-09-05

Study on Active Queue Management RED Improvement and Simulation

CHEN Jun1, DENG Xiaoheng2, CHEN Zhigang2, LIU Jiaqi2   

  1. (1. Department of Computer Science, Huizhou University, Huizhou 516015; 2. College of Information Science and Technology, Central South University, Changsha 410083)
  • Received:1900-01-01 Revised:1900-01-01 Online:2006-09-05 Published:2006-09-05

摘要: 分析了RED及其改进算法的原理和局限性,提出了一种非线性高阶RED拥塞控制机制。该算法利用一个高阶分组丢弃函数,在下限阈值附近以较低的概率标记丢弃分组,在上限阈值附近迅速提高分组的标记丢弃概率。并对网络仿真器NS2进行扩展,通过系列仿真实验验证了改进算法有效提高了网络性能。

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

Abstract: This paper investigates RED algorithms’ elements and limitation and introduces a new nonlinear high order RED algorithm which employs a high-order function to mark or discard fragments with lower and higher probability near low and high threshold respectively. The enhanced RED algorithm is also implemented in the network simulator NS2, the results of series simulation experiments show that the algorithm improves performance, stableness and reliability of network.

Key words: Congestion control, Random early detection (RED), Active queue management

中图分类号: