LA-CHOKe：负载自适应的CHOKe算法.pdfVIP

维普资讯 第27卷 计算机应用 Vo1．27 2007年 l2月 ComputerApplications Dec．20o7 文章编号 ：1001—9081(2007)s2—0o35一U4 LA—CHOKe：负载 自适应的CHOKe算法 彭 禹 ，高文宇 (1．湖南创发天辰科技有限责任公司，长沙410014； 2．广东商学院信息学院，广州 510320) (py@transfar．com) 摘 要：分析了几种具有代表性的改进公平性主动队列管理算法，通过理论分析和仿真实验说明 了它们的不足。在此基础上，提 出了一种负载 自适应的 CHOKe算法，该算法通过对网络 负载的测 量，更有效地检测网络拥塞，同时根据网络负载情况 自适应地调整对非响应流的惩罚力度，并且在原 有的CHOKe算法基础上，更充分地利用了取出分组的统计信息，从而能更有效、更精确地对非响应 流实施惩罚。这些方法的应用并没有增加原有算法的计算量和复杂度，保持 了算法的无状态性和可 伸缩性。仿真实验结果表明，改进算法较原有算法在公平性等方面得到了有效的提高。 关键词：主动队列管理；CHOKe；拥塞控制 中图分类号：TP391 文献标志码 ：A 是，由于需要在路由器维持每流的状态信息，随着网络中流的 0 引言 数 目增多，算法的效率会急剧下降，因此FRED算法存在着严 主动队列管理 (ActiveQueueManagement，AQM)算法是 重的可伸缩性问题。 网络拥塞控制研究领域的一个重要问题。主动队列管理算法 1．2 CHOKe 之一的随机提前检测(RnadomEadyDetection，RED) 出现 CHOKe也是基于ERD的一种改进算法 ，其 E1的也是提 以来 ，已出现了几十种主动队列管理算法。但是，RED算法 高算法的公平性，使得算法能对网络中的非响应流实施有效 的影响最大，也是IETF推荐的AQM算法 ，许多AQM算法 的惩罚。CHOKe在继承了RED所有特点的同时，采用了如 的设计都参考了ERD。 下措施对非响应流进行惩罚：在检测到拥塞时，将到达分组与 ERD的出发点是通过分组早期丢弃来控制平均队列长 从当前队列中随机选取的一个分组进行比较，若两个分组属 度，从而避免拥塞。ERD采用测量平均队列长度来检测拥 于同一个流 ，则对这两个分组同时丢弃 ，否则，只对到达的分 塞，并根据平均队列长度来计算分组的丢弃概率，这也成了后 组实施概率丢弃 ，丢弃概率的计算同ERD。CHOKe中采用的 来很多AQM算法采用的拥塞检测策略和分组丢弃概率计算 措施非常简单 ，是一种完全无状态的算法 ，这是CHOKe最大 策略。ERD相对于传统的FCFS队列管理在避免全局同步、 的优势。在公平性方面，CHOKe虽然不能保证绝对的公平， 持续满队列等方面有了很大的改善，但是 RED算法也存在很 但在对非响应流实施惩罚方面还是有效的o【 。CHOKe是E1 多的问题，诸如参数敏感性、稳定性 、公平性等方面。 前唯一无需保存任何流状态信息而实现一定公平性的AQM 其中公平性是抑制拥塞的一个重要因素，因为如果没有 算法。CHOKe算法有 B—CHOKe、M—CHOKe和A—CHOKe三种 公平性的保证 ，或者不能对非响应流实施有效地惩罚 ，将会导 不同版本 ： 致非响应流能够侵 占其他正常流的带宽，如果网络中多数流 1)B—CHOKe算法：B—CHOKe是基本 CHOKe算法。在B— 为了抢占带宽而实施 “非响应”，将会导致恶性竞争网络资 CHOKe中，每当一个分组到达路由器时，随机地从当前的队 源，最终