随着Internet用户和各种各样网络服务的飞速发展，网络流量急剧增加。而网络资源有限性以及Internet流量突发性等特点，将导致网络产生拥塞现象。基于滑动窗口的TCP端到端拥塞控制对Internet的鲁棒性起到关键作用。TCP采用动态窗口机制，使得数据发送端在网络拥塞时能够降低发送速率，降低网络拥塞程度。然而对Internet拥塞现象的进一步研究表明，TCP协议的端到端拥塞控制机制具有局限性。因此，网络必须参与资源控制工作，目前采用基于路由器的拥塞控制机制对TCP拥塞控制机制进行补充。因此出现了主动队列管理算法AQM，它是IETF推荐的基于路由器拥塞控制的关键技术，它和TCP拥塞控制相结合，是解决目前Internet拥塞控制问题的一个主要途径。随机早期检测算法RED是由Floyd等人提出的，作为RFC2309推荐的AQM唯一候选算法。 本文首先阐述了拥塞产生的原因及拥塞控制原理。接下来介绍了TCP拥塞控制机制及TCP拥塞控制的一些实现算法。最后介绍了AQM拥塞控制方案和几种具体实现算法。其中详细介绍了RED算法及ARED算法，包括RED的动机、设计目标、算法思想、算法实现等等。并通过仿真，分析了RED算法自身存在的问题，即在系统稳定性及环境敏感等方面的问题；分析了ARED算法调整maxp值频繁性和不精确等问题。针对以上问题，在RED及ARED基础上提出RED算法的改进方案NEWRED。NEWRED根据网络负载情况，自动调整maxp的值，使队列的平均队列大小在目标队列之间，并且在调整maxp值的时候，考虑了平均队列大小的变化趋势。最后通过NS仿真，比较了RED算法与NEWRED算法的性能，比较了ARED算法与NEWRED算法的性能。仿真结果表明，NEWRED算法改善了RED算法对环境敏感问题，并且在丢包率及稳定性方面有较大的改善;NEWRED算法改善了ARED算法的maxp值改变频繁和不精确问题，并且在丢包率方面也得到了改善。