基于路由器的随机早期检测算法的分析与优化  

Analysis and Optimization of the Random Early Detection Algorithm Based on Routers

作　　者：王鑫[1] 

机构地区：[1]长沙学院信息与计算科学系,湖南长沙410003

出　　处：《计算机工程与科学》2007年第8期25-29,共5页Computer Engineering & Science

摘　　要：因特网的迅速发展使网络拥塞问题日益得到人们的重视,近年来提出了许多基于路由器的拥塞控制机制。本文详细分析了基于路由器的随机早期检测(RED)拥塞控制机制的设计思想、实现原理和优缺点。针对RED算法存在的缺陷提出了一种新的改进算法——SQ-RED算法,即当平均队列长度在最小和最大阈值之间时,使丢包概率采用一种平滑的增长机制来代替线性增长。通过在Linux中使用NS-2设计网络仿真实验,对RED和SQ-RED算法的性能和实现进行了对比。仿真结果表明,SQ-RED算法能够获得更好的网络性能。With the rapid growth of the Internet, much attention has been drawn to congestion control problems. Many network congestion control mechanisms which are used in routers have been proposed in recent years. The thesis first analyses the design principle and algorithm implementation of the random early detection （RED） congestion control mechanism which is used in routers,points out the weaknesses of RED and proposes an improved algorithm SQ-RED. When the average queue length is between the min-threshold and the max-threshold, the drop probability rises with a slow speed instead of with a linear rate. Then the performance and implementation of the two algorithms are compared by using Network Simula- tion Version 2 under the Red Hat Linux 9.0. The simulation results show that the SQ-RED algorithm can achieve better network performance than the RED algorithm.

关 键 词：拥塞控制机制 路由器 随机早期检测 NS-2 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]