Active Queue Management算法研究.pdfVIP

维普资讯 No．6 微 处 理 机 第 6期 Dee．，2007 MICROPROCESSORS 2007年 l2月 · 微机软件 · ActiveQueueManagement算法研究豢 沈 捷 ，林锦国，王 莉 (南京工业大学 自动化学院，南京210009) 摘 要：主动队列管理算法对于IP网络的性能影响重大，是网络拥塞控制一个主要手段。介 绍了目前主要的主动队列管理算法如RED、改进的RED以及P控制器、PI控制器、模糊控制器、鲁 棒控制器、内模控制器。通过对这些算法的分析，指出其中的不足之处，并对AQM算法的设计提 出了一些思路。 关键词：主动队列管理；拥塞控制；控制理论 中图分类号：TP393 文献标识码 ：A 文章编号：1002—2279(2007)06—0054-05 StudyonActiveQueueManagementAlgorithm SHENJie，LINJin—guo，WANG Li (CollegeofAutomation，NanjingUniversityofTechnology，Nanjing210009，China) Abstract：Activequeuemanagementalgorithm hasgreatinfluenceonhteperformna ceofIPnetwork． Inhtispaper，htemainexistentAQM algorithmssuchasRED，modifiedREDnadPconrtoller，PI controller，Fuzzy controUer，robustcontroller are described，and hteir drawbacksrae pointed out． Finally，thepaperpresentssomeaspec~tobeconsideredfordesigningAQMalgorihtm． Keywords：AQM；Congestioncontrol；Controlhteory 关于AQM算法，国内外学者做了许多研究并 1 引 言 陆续提出了许多相关的算法。此文介绍了目前主要 nIteract发展的初期，拥塞控制的绝大多数功能 的AQM算法如 RED[及其改进算法[。。。，基于控 都是在端系统上实现的，对于网络中间节点所发挥 制理论的AQM算法 ¨，¨J’ 以及其它的一些算 的作用考虑较少。随着网络规模的扩大，应用种类 法 -2¨。通过对这些算法进行分析指出其中的不 的增加，需要将中间节点引入到拥塞控制中。1998 足之处，并给出了AQM算法设计过程中值得注意 年，BradenB等人在国际互联网任务组织 (Internet 的问题。 EngineeringTaskForce，IEIF)中提出了主动队列管 2 AQM算法的研究分析 理(ActiveQueueMnaagement，AQM)的研究动议…。 所谓AQM就是在中间节点缓冲区溢出之前，主动 2．1 RED算法及其改进 地而非响应性地丢弃分组的队列管理策略。其主要 随机早期检测 (RandomEarlyDetection，ERD) 的技术 目标就是在减小排队时延的同时保证较高的 是由FloydS于 1993年提出的，被 RFC(Requestfor 吞吐量。如果源端采用 TCP或者类似的端到端的 Comments)2309推荐为AQM的唯一候选算法 。 协议，源端一旦检测到分组的丢