网络拥塞控制策略研究.pdfVIP

第28卷 第 1期 金 陵 科 技 学 院 学 报 Vol28，No．1 2012年3月 ⅡN ． GINS，n 兀 OFTECHNOLOGY Mar．，2012 网络拥塞控制策略研究 韩 冬 ，凌 云 (苏州大学阳澄湖校区电子信息工程系，江苏 苏州 215137) 摘 要：研究了传统的网络拥塞控制策略DropTail的算法原理，依据实验结果，说明DropTail算法存在死锁、满 队列、全局同步等问题。提出了一种新的RED算法，RED算法可有效地避免系统出现TCP流全局同步现象，提 高了网络利用率和系统的鲁棒性，更能适应网络流量的变化，获得较为稳定和优异的性能。本研究成果为进一步 研究ARED和AQM 算法提供了重要依据。 关键词：队列管理；网络拥塞控制；网络仿真；算法 中图分类号：TP393 文献标识码 ：A 文章编号：1672—755X(2012)01—0009—05 ControlTacticsforNetwork Congestion HAN Dong。LING Yun (YangchenghuCampus0fSoochowUniversity，Suzhou215137，China) Abstract：Sometraditionalcontroltacticsfornetworkcongestionarestudiedinthispaper．Itis easytofindoutthedisadvantagesofDropTailalgorithm ，suchaslock—outs，fullqueuesand globalsynchronization．Animprovednew algorithm ，RED，ispresented，whichcaneffectively avoidthesystem’STCP globalsynchr0nization，andimprovethenetworkutilizationandthe system’Srobustness．SoRED canhavemorestableandexcellentperformancesinaccordance with thenetwork’Sflow．ThispaperprovidesanimportantbasisforfurtherstudiesofARED andAQM ． Keywords：queuemanagement；networkcongestioncontrol；networksimulation；algorithm 由于Internet数据本质上是突发的，因此允许传输突发的数据包非常必要 ，而路由器中队列的重要作 用就是吸收突发 的数据包 。较大的队列能够吸收更多的突发数据 ，提高吞吐量 ，TCP机制往往会保持较高 的队列 占用 ，从而增加了数据包 的排队延迟 。因此需要路 由器对队列进行管理，维持较小的队列长度。网 络的拥塞控制机制就是要维持网络处于低延迟高吞吐量的状态 。队列管理是网络拥塞控制和服务质量 (QoS)保证的基石[1]。TCP／IP网络的拥塞控制策略主要包括两类 ：基于端到端的TCP拥塞控制策略和基 于中间节点的IP拥塞控制策略。 通过实验研究了传统的网络拥塞控制策略：DropTail算法 ，说明其缺陷，提 出了一种新 的RED算法 ， 设计其仿真实验 ，验证 了RED算法可有效地避免系统出现TCP流全局同步现象，提高 了网络利用率和系 统的鲁棒性 ，获得较为稳定和优异的性能 。 收稿 日期 ：2011-11-12 作者简介 ：韩冬 (1969一)，男，安徽蚌埠人 ，副教授 ，硕士 ，主要研究领域为软件工程和网络仿真。 10 金 陵 科 技 学 院 学 报 第28卷 1 网络拥塞控制策略 1．1 DropTaii算法 DropTail的基本思想是当队列长度没有达到缓存容量