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

计算机工程 ›› 2008, Vol. 34 ›› Issue (20): 91-92. doi: 10.3969/j.issn.1000-3428.2008.20.033

• 软件技术与数据库 • 上一篇    下一篇

基于RED算法的非线性拥塞控制

李金东,马东堂,李 卫,王 杉   

  1. (国防科技大学电子科学与工程学院,长沙 410073)
  • 收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2008-10-20 发布日期:2008-10-20

Non-linear Congestion Control Based on RED Arithmetic

LI Jin-dong, MA Dong-tang, LI Wei, WANG Shan   

  1. (College of Electronic Science and Engineering, National Univ. of Defense Technology, Changsha 410073)
  • Received:1900-01-01 Revised:1900-01-01 Online:2008-10-20 Published:2008-10-20

摘要: 由于RED算法是采用丢包率随平均队列长度线性变化的方法,因此导致网络在拥塞并不严重的时候丢包率较大,在拥塞比较严重的时候丢包率较小,拥塞控制能力较低。该文提出非线性平滑算法通过对RED算法的丢包率函数进行非线性平滑,在最小阈值时丢包率增长速度比较小,在最大阈值时丢包率增长速度比较大,有效地控制了平均队列长度,具有较好的拥塞控制能力。NS2仿真结果表明该算法对丢包率、端到端时延、吞吐量以及时延抖动等性能均有较明显的提高。

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

Abstract: Because RED adopts the way that drop packet ratio varies following average queue length, as a result, drop packet ratio is high when the network congestion is not serious and drop packet ratio is low when the network congestion is serious, so the congestion ability is not effective. This paper puts forward a non-linear congestion control arithmetic for this shortcoming, and the arithmetic can control average queue length effectively by non-linear control to the drop packet function. The non-linear RED arithmetic has made a visible improvement on drop packet ratio, time delay, througput, time delay jitter by NS2 simulation, and result proves the arithmetic is effective.

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

中图分类号: