TCP拥塞控制中主动队列调度算法研究.pdf

摘要 网络自身的特性以及不断增加的网络应用决定了网络拥塞的出 现是无法避免的，而在拥塞没有更加恶化之前采取有效的拥塞避免机 制是目前所知的保证网络不至于崩溃的唯一的方法。拥塞控制按照不 同的标准可以分为不同的控制机制和相应的拥塞控制策略。主动队列 管理(AQM)算法是一种运行于网络中心节点的积极的闭环控制的链 路算法。RED(随机早期丢弃)算法是IETF推荐的主动队列管理算法 的唯一侯选算法，然而算法在响应速度、稳定性等方面仍有缺陷。 本文阐述了当前拥塞控制算法和几种典型的主动队列管理AQM 算法，并在分析原始的RED算法的不足基础上提出一种非线性高阶 一种快速收敛的RCRED算法，并对算法的主要思想进行了详细说明， 最后在NS2网络仿真器上对算法进行了验证。 仿真实验表明，当缓冲区的利用率较低时，NLRED算法以较低 的分组丢弃概率来丢弃分组，以保证较高的网络吞吐量和较高的链路 利用率，而当缓冲区的利用率较高时，分组丢弃的概率迅速提高，使 网络能较快地缓解拥塞，从而有效地提高网络的工作性能。 改进的RCRED算法，路由器平均队列长度变化较为平缓，振荡 较弱，有利于提高网络链路的利用率和网络运行的稳定，大大提高了 网络的鲁棒性。在网络拥塞较为严重时，虽然分组丢弃概率、链路利 用率等方面性能有所降低，而有效吞吐量较高且分组排队时延大大降 低，这对于一些实时性要求较严格的网络应用如视频会议等则更加合 适。 关键词：拥塞控制，队列算法，主动队列管理，网络仿真 ABSTRACT Thenetwork remainstobeunavoidableduetoitsown congestion natureandthe ofnewnetwork increasingapplication technology． ofafeasiblemechanismwouldservetobethe Therefore，the adoption eriectiveof thenetworkfrom atthe only way preventing collapse momem．Themechanismof controlcanbe classified congestion widely basedondifferent standardizations．Theofactive algorithm queue intheinternodeofthenetworkiSanactive management(AQM)applied link whilethe ofrandom iS close—loopalgorithm algorithm earlydisposed the candidate introducedbvIETFin primary algorithm management the1atterseemstohavedefectsinsome suchas algorithm．which aspects and responsespeedstability． Thisthesisfocusesonthecurrem control anda