摘要：因特网的迅速发展使网络拥塞问题目益得到人们的重视，近年来提出了许多基于路由器的拥塞控制机制。本文详细分析了基于路由器的随机早期检测（RED）拥塞控制机制的设计思想、实现原理和优缺点。针对RED算法存在的缺陷提出了一种新的改进算法——SQRED算法，即当平均队列长度在最小和最大闲值之间时，使丢包概率采用一种平滑的增长机制来代替线性增长。通过在Linux中使用NS-2设计网络仿真实验，对RED和SQ-RED算法的性能和实现进行了对比。仿真结果表明，SQ-RED算法能够获得更好的网络性能。

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

单位：长沙学院信息与计算科学系; 湖南长沙410003