[DOCIN]网络拥塞控制及RED算法改进策略研究.pdfVIP

摘 要 随着互联网规模和高速网络中多媒体应用的发展，人们对网络服务质量(Qos) 的需求越来越高，不但对网络有很高的带宽要求，而且要求信息传输的低延迟和 低抖动等，需要提供端到端的QoS控制和保证。而网络拥塞是影响网络服务质 量的重要因素，实施拥塞控制也是其它QoS机制正常工作的必要前提。因此， 如何避免拥塞、如何进行拥塞控制保证QoS是当前的研究热点。 主动式队列管理机制(AQM)是IETF推荐的基于路由器拥塞控制的关键技术， 它和TCP端到端的拥塞控制相结合，是解决目前hlt锄et拥塞控制问题的一个主要 途径。AQM通过评估网络状态、预测拥塞的出现，对分组进行有目的的丢弃， 从而可以使发送端更及时地了解到网络状况并调整发送速率。RED(Random Early 性及环境敏感性等方面仍有缺陷。对此，本文通过对的RED算法进行详细分析的 基础上，总结出已有算法的优势和不足，提出了一种新的AQM算法——CARED RED)算法。 (CauchyAdaptive CAI通D算法对原有RED算法的分组丢弃概率Pb的计算方法和参数Pmax的 取值进行修改。其一：利用模糊理论中的升半哥西分布的隶属函数代替原来的线 性增加分组丢弃概率的函数。C√恹ED分组丢弃概率计算采用升半哥西分布函数， 以平均队列长度为样本来获得，将控制范围扩展为最小阈值到最大缓冲之间，实 现了分组丢弃概率变化的平滑化，保证在每一阶段系统都能迅速地对拥塞作出反 应。 其二：CARED通过计算出路由器队列单位时间间隔内的平均队列长度，分 别与最大阂值或最小闽值的比较，根据二者差值的大小动态地调整Pmax的大小， 调整向源端发送拥塞通知的速率，维持队列长度的稳定，避免不必要的传输延时 和抖动。并且Pmax的值不是每个时间间隔都更新，而只有当连续两个时间间隔 内Status都处于相同状态，那么就可以更精确的认为缓冲队列中负载过大或过小， 算法就会动态增加或减少Pmax的值，这样避免了Pmax的改变过于频繁，从而提 高了链路的利用率。 其三：CARED算法的健壮性来自它对Pmax的规律性调整，如果大量突发数 据包导致网络拥塞程度发生急剧变化，则Pma)【则需要过一段时间甚至lO秒或20 秒才能适应。为了保证算法在这段时间里性能不会过度下降，本文将Pmax的范 围限制在【o01，o．5】之间，这样，即使这段时间内平均队列长度Qav不在目标范 围内，平均延时和吞吐量也不会下降太多，使算法虽然在理论使不能得到最优， 但其性能可得到保证。 在NS2网络仿真器上对算法进行了验证，一系列仿真实验表明，CARED能 够有效地适应网络流量的变化，保持队列长度的稳定，减少了队列溢出和空闲现 象的发生，在保持队列长度稳定以及提高链路利用率方面明显优于RED算法。 关键词：拥塞控制：主动队列管理；早期随机检测(RED)；网络服务质量 II ABSTRACT all Withtlle ofIntemet have unceasingdevelopment scale，people demandforthe ofserviceof ever-growing quality computer the networkmultimedia’s not hasthe nowadays，inhigh—speed applicationonly very bandwidth tothenetwork，butalso high requirement requiresintelligence transmissionlow andthelowvibrationandsoon， needsto the delay provide and