Internet的拥塞控制已经成为当前计算机网络研究领域的一个热点。网络拥塞的发生来源于网络资源和流量分布的不均匀,拥塞使得数据包在传输过程中时延增大,丢包率上升,吞吐量下降,从而导致网络服务质量下降。近年来,应用控制理论方法来处理网络的拥塞控制问题越来越受到人们的关注。 RED算法是IETF推荐使用的唯一的AQM算法 (1)基本思想:通过监控路由器输出端口队列的平均长度来探测拥塞,一旦发现拥塞逼近,就随机地选择连接来通知拥塞,使他们在队列溢出导致丢包之前减小拥塞窗口,降低发送数据速度,从而缓解网络拥塞。由于RED是基于FIFO队列调度策略的,并且只是丢弃正进入路由器的数据包,因此