周鑫——主动队列管理(AQM)教程分析.pptVIP

主动队列管理(Active Queue management) 周鑫 历史背景 1986 年10 月，由于拥塞崩溃的发生，美国Lawrence Berkeley Laboratory 到UC Berkeley 的数据吞吐量从32Kbps 跌落到40bps。 研究者从此认识到了拥塞控制机制对保证互联网的稳定性具有十分重要的作用。因此，在网络拥塞控制领域内开展了大量的研究工作，使拥塞控制成为计算机网络研究领域的热点问题。 TCP/IP下的拥塞控制 TCP /IP协议是目前互联网中使用最广泛的传输协议。根据MCI 的统计，总字节数的95%和总分组数的90%使用TCP 协议传输。围绕着TCP /IP协议的拥塞控制一直都是互联网的研究热点。 TCP源端拥塞控制 IP链路拥塞控制 TCP/IP下的拥塞控制 被动队列管理的缺陷 算法： ①弃尾队列管理算法（DT） ②随机丢弃管理算法（RD） ③从前丢弃管理算法（DF） 缺陷： 1.死锁问题：同步定时，数据独占队列 2.满队列问题：队列充满，延时 3.全局同步问题：TCP流自适应特性 发展趋势 随着网络规模的急剧膨胀新出现的网络应用对服务质量的要求越来越高在路由器中采用AQM 机制显得尤其重要 1998 年IETF 建议在路由器中采用AQM 机制在国际上掀起了研究AQM 机制的高潮 至