计算机与现代化 ›› 2011, Vol. 1 ›› Issue (11): 40-3.doi: 10.3969/j.issn.1006-2475.2011.11.011

• 计算机仿真 • 上一篇    下一篇

队列管理算法DropTail和RED研究与仿真

肖权权,段 迅   

  1. 贵州大学计算机科学与信息学院,贵州贵阳550025
  • 收稿日期:2011-08-12 修回日期:1900-01-01 出版日期:2011-11-28 发布日期:2011-11-28

Research and Simulation of Queue Management Algorithms DropTail and RED

XIAO Quan-quan, DUAN Xun   

  1. School of Computer Science and Information Engineering, Guizhou University, Guiyang 550025, China
  • Received:2011-08-12 Revised:1900-01-01 Online:2011-11-28 Published:2011-11-28

摘要:

队列管理主要负责路由器内部队列的建立、维护和排队,以决定何时接收或者丢弃某个包。目前 Internet普遍采用的拥塞控制机制是DropTail主动队列管理算法,而随机早期检测(RED, Random Early Detection)是IETF推荐使用的队列管理算法。本文利用NS2网络仿真器在队列监视角度对DropTail与RED进行仿真模拟,比较分析得出RED队列管理算法整体性能高于DropTail,为进一步研究RED算法提供了依据。

关键词: 网络拥塞, 去尾, 随机早期检测, 网络仿真

Abstract:

Queue management functions are responsible for router’s queue establishment, maintenance and line up and determine when to accept or discard packets. Active queue management algorithm DropTail is widely used for congestion control in Internet. Random Early Detection (RED) is recommendedly used by IETF for queue management. The article uses the NS2 network simulator to simulate DropTail and RED queue management algorithm. Through analysis of the simulation data, the obtained RED queue management algorithm is higher than the overall performance of DropTail. This study provides the basis for further research of the RED algorithm.

Key words: network congestion, DropTail, RED, network simulation