主动队列管理中PID类控制器.pdfVIP

主动队列管理中的PID 类控制器 肖春鹏 朱瑞军 (大连理工大学 电子与信息工程学院,大连市 116024) Email:xiaochunpeng1980@ 摘要 在这篇论文里我们使用控制理论方法提出了一套分析各种主动队列管理机制的通用框 架，即比例－积分－微分控制器模型。然后我们在PID 算法的基础上提出了一种自适应机制， 提高了系统在不断变化的网络条件下的稳定性和可靠性。我们对这种基于控制的PID 类主动 队列管理算法进行了详细的分析，并在相同的网络配置条件下通过仿真实验进行了性能的比 较，由此得到这类算法的优点和不足 关键词 主动队列管理 PID 控制器 拥塞控制 1. 引言 自1988 年V. Jacobson 提出了TCP 端到端的基于窗口的拥塞控制算法以来，TCP 流量 控制算法经过了Tahoe, Reno, New Reno, SACK 等多个版本的增强与改进，但所有这些工作 都将研究的注意力集中到了终端系统上，通过源端对网络当前状态的感知和探测来响应调整 控制发送分组的窗口大小，对于网络中间节点所能发挥的作用考虑较少。毋庸置疑，这一原 则提供的可扩展性促进了Internet 早期的快速发展。但随着应用要求的日益丰富和技术的 不断发展，要想完全依赖实现在终端系统上的策略与算法是很难满足诸如QoS 这样复杂的应 用需求的。于是，很多的研究注意力开始转向网络中的路由器等中间节点设备，期望通过增 强它们的功能来实现主机端无法达到的技术目标。就拥塞控制而言，网络中间节点有可能更 及时，甚至提前准确了解网络的拥塞状态，并依次实施有效的资源管理策略，使网络能有效 地避免拥塞或尽早从严重地拥塞状态中恢复过来。现有的路由器的队列管理功能通过控制缓 存与队列的占用间接影响带宽的分配，达到拥塞控制的目标。具体分析，AQM 解决的问题主 要包括以下4 个方面： （1）早期探测路由器可能发生的拥塞，并通过随机丢弃或标记分组来通知源端采取措 施避免可能发生的拥塞。 （2）公平的处理包括突发性、持久性和间歇性的各种TCP 业务流。 （3）避免多个TCP 连接由于队列溢出而造成同步进入“慢启动”状态。 （4）避免较小的队列长度，在高吞吐量和低时延之间做出合理平衡。 C.Hollot 等人用小信号理论对V.Misra 给出的TCP 流量控制模型进行线性化处理后，用 经典线性控制理论分析了RED 的稳定性给出了一种用于主动队列管理的PI 控制器，增强了 对队列长度的控制能力，更有助于AQM 技术目标的实现.这种思想的最大贡献在于将AQM 算法的设计问题转化为控制理论中典型的调节器设计问题，但因在时变的网络环境中很难确 切得到系统的临界放大倍数和临界振荡周期，但由于这种方法对路由器缓存大小的依赖过 强，调节时间过长，于是引入了可以反映队列变化速率的微分环节，提出了所谓的 PID 控 制器，但以往的 PID 类控制算法都是采用静态参数配置或者在期望的条件下整定参数，而 Internet 上的各种条件都是突发性的和不确定性的，这对PID 控制算法的推广形成制约，为 此引入一种适应性控制机制，提高了系统在不断变化网络条件下的稳定性和可靠性。 2. 算法设计 2.1 线性控制模型 下面我们以随机的微分方程描述了一个TCP 的动态模型。这里，我们忽略TCP 的超时重 传机制，使用一个TCP 的简化模型。这个模型关联了关键网络参数的平均值，使用以下两个 非线性微分方程描述： • W t W t −R t 1 ( ) ( ( )) W t − p t −R t ( ) ( ( )) R t R t −R t