一种基于不完全微分PID的随机早期检测算法.pdfVIP

第 25卷 第 4期 青 岛大 学 学 报 (工 程 技 术 版 ) Vol_25NO．4 2010年 12月 JOURNALOFQINGDAOUNIVERSITY (ET) Dec．2O 10 文章编号 ：1006—9798(2010)04—0052 05 一 种基于不完全微分PID的随机早期检测算法 孔莹莹，蒲海涛 (山东科技 大学(济南校 区)电气信息 系，济南 250031) 摘要 ：针对网络中普遍存在的参数实时变化、难以调节的问题，将不完全微分PID控制器 用于主动队列管理，利用控制理论中的不完全微分PID控制器来实时调整 RED算法的最 大丢弃概率，使 AQM 系统能A适应地调节 自身参数来改善控制性能。仿真结果显示：小 负载情况下 ，不完全微分 PID—RED较 PI和RED算法的响应速度更快 ，很快就能达到期望 值；当改变网络负载时，不完全微分PID—RED算法可以迅速地调节瞬时队列至期望值，响应 时间较短 ，表现了很好 的鲁棒性 。 关键词 ：拥塞控制 ；主动队列管理；随机早期检测；PID控制器 中图分类号 ：TP393．0 文献标识码 ：A 主动对列管理 (activequeuemanagement，AQM)的一个重要 目标是对网络拥塞进行早期的检测 ，向系 统发出拥塞指示，以便路由器 中的队列长度能稳定到一个预期值。这种稳定可以提高网络资源的利用率，降 低 网络平均时延。AQM 的主要算法随机早期检测 (randomearlydetection，RED)算法_|】在 IP和异步传输模 式 (asynchronoustransfermode，ATM)路由器中已经得到了广泛 的应用，并且取得 了一定的效果。但 由于 RED算法参数设置的问题一直没有得到很好的解决，网络负载的变化容易引起AQM系统的不稳定，因此其 性能受到了很大的影响。RED有许多改进算法，如 AREDl2]，SREDc ，New ARED[4等，但大多数的改进工 作都是依赖于直觉的、启发性的且针对局部个别问题的，没有系统的理论作为分析和设计的依据。从 RED的 工作机理来看 ，其性能受负载影响的主要原因在于：不同的负载下需要不同的最大丢弃概率才能使队列长度 稳定在一个固定值上 ，而在事先不能预知的情况下，只能把最大丢弃概率配置为一个特定值。这 即导致在不 同的负载下队列会稳定在不同的值，甚至会出现不稳定的情况。本文以TcP／AQM反馈控制系统为基础，提 出了一种改进的 RED算法 。该算法利用控制理论 中的不完全微分 PID控制器根据网络负载状况动态调整 RED算法的最大丢弃概率，从而使 AQM 系统 自适应地调节 自身参数来改善控制性能。 1 不完全微分PID—RED算法 基于不完全微分PID控制器的随机早期检 测算法的控制结构如图1所示。图中，q。为期望 队列长度 ，q为瞬时队列长度，q．为采样间隔 为 T时的平均队列长度；为队列长度的误差 图 1 基于不完全微分PID-RED的AQM控制结构图 信号，e— q。一q P… 为最大丢弃概率 ；P表 示经调节后 的丢弃概率；P()为被控对象跏，其表达式为 ，一 式中，N为TCP连接数；C为链路容量，也即连接节点的服务能力；R为往返时延 ，R—q／C+T ，T 表示传输 时延。对应系统的传递函数为 收稿 日期 ：2010—07—06 作者简介：孔莹莹(1981一)，女，山东济宁人 ，硕士研究生 ，研究方向为计算机网络及智能控制。 第 4期 孔莹莹，等：一种基于不完全微分 PID 的随机早期检测算法 53 Gp㈤ 一 式 中，K 一 ，T 一R，T。一 。自适应反馈系统的目标是在 每个采用周期内动态调整最大丢弃概率 … 。 1．1 不完全微分 PID控制器设计 在 PID算法中加入一个一阶惯性环节 ，即低通滤波器