RED算法的稳定性:基于非线性控制理论的分析

被引：29

作者：

任丰原

林闯

王福豹

机构：

[1] 清华大学计算机科学与技术系

[2] 西北工业大学计算机系

来源：

计算机学报 | 2002年 / 12期

关键词：

稳定性; 描述函数; 自激振荡; 主动队列管理; 随机早期检测;

D O I：

暂无

中图分类号：

TP393.03 [];

学科分类号：

摘要：

随机早期检测 (Random Early Detection,RED)算法是主动队列管理 (Active Queue Managem ent,AQM)的有效实现算法 ,有关它性能的研究是近来网络研究的一个热点 .在某些网络配置和负载状态下 ,RED存在稳定性问题 .已有的关于 RED稳定性的研究用不同的方法 ,从不同的角度定性或定量地揭示了可能的原因 ,并给出了稳定运行的工作区间 ,但没有对等幅振荡的队列行为给出一个合理的解释 .在该文中 ,作者利用描述函数这一非线性控制理论中经典的分析方法 ,分析了 RED和 gentle- RED的工作特性 ,认为分组丢弃概率曲线中的非线性结构诱发的自激振荡是队列呈现周期运动的本质原因 ;虽然相比较而言 ,gentle- RED比 RED有更宽的稳定工作区间 ,但也是非常有限的 ,解决 AQM稳定性的理想途径是设计更为鲁棒的线性控制器 .

引用

页码：1302 / 1307

页数：6