灰色预测PI主动队列管理拥塞控制策略.pdfVIP

76 2010．46(4) ComputerEngineeringandApplications计算机工程与应用 灰色预测PI主动队列管理拥塞控制策略 郑长勇 ，代月花 ，陈军宁 ，徐太龙 ZHENG Chang—yong～，DAIYue-hua，CHEN Jun-ningI,XU Tai-long 1．安徽大学 电子科学与技术学院，合肥 230039 2．安徽建筑工业学院 电子与信息工程学院，合肥 230601 1．SchoolofElectronic Science Technology，AnhuiUniversity，Hefei230039，China 2．SchoolofElectronic Inform~ion Engineering，AnhuiUniversity ofArchitecture，Hefei230601，China E-mail：zhengcy 628@ 163．com _ ZHENG Chang-yong，DAIYue-hua，CHEN Jun—ning，eta1．GreyPIactivequeuemanagementcongestion controlscheme． ComputerEngineeringandApplications。2010，46(4)：76-78． Abstract：ThispaperproposesanovelpredictivePIalgorithm basedonconnotativetypegreymode1．Thepredictedqueueerrors， while not the sample values，are utilized to determine the packet drop rate in the router．Th ismethod aims to achieve the satisfactory trade-off between fast responsiveness and low ovemhoot．Simulation resultsdemonstrate the effectiveness ofthe rgey predictivePIactive queuemanagementscheme． Keywords：activequeuemanagement；rgeyprediction；ProportionalIntergal(PI)；congestioncontrol 摘 要：提 出了一种新颖的基于隐含类型的GM模型的预测PI算法。利用预测队列误差而非瞬时采样值来决定路由器的丢包率。 该方法致力于在响应速度与增益两者之间取得一个最佳的折中。仿真结果验证了该灰色预测PI主动队列管理策略的有效性。 关键词：主动队列管理；灰色预测；比例积分(Pi)；拥塞控制 DOI：10．37788．issn．1002—8331．2010．04．024 文章编号：1002—8331(2010)04～0076—03 文献标识码：A 中图分类~：TP393 1 引言 策略利用当前的队列长度来控制缓冲队列。由于网络的传输存 十几年来 ，拥塞控制已经成为因特网的一个重要研究课 在时间滞后 ，采样所得的队列长度反映的是一段时间之前的源 题。该课题源于诸如有限带宽、有限路由缓冲、瓶颈节点的处 端发送速率，而不是当前的发送速率。当拥塞信息被反馈至源 理速度等网络资源的限制。由于TCP(TransmissionControl 端时，额外的延迟时间又被引入。因而，采用当前的队列采样信 Protoco1)协议的数据流在当今的因特网占据大部分流量，许多 息可能会导致网络流量控制系统性能下降。为了有效地控制缓 研究工作集中在TCP拥塞控制策略的改进问题上。但是仅仅 冲器，预测控制方法被引入主动队列管理中。20世纪80年代 依靠TCP拥塞控制法则来解决拥塞问题是远远不够的。在处 由我国学者邓聚龙 0【提出了灰色预测控制理论。该控制是着眼 理因特网拥塞问题时，不可避免地要引入队列管理的方法。 于系统未来行为的预控制、是超前控