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

摘要

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