一种改进的RED算法及其稳定性分析.pdfVIP

第27卷第5期 计算机应用与软件 V0l_27No．5 2010年 5月 ComputerApplicationsandSoftware Mav2010 一 种改进的RED算法及其稳定性分析 陈剑勇 胡存英 (深圳大学计算机与软件学院 广东 深圳 518060) 摘 要 随机早期检测RED(Randomearlydetection)用于解决网络拥塞问题，然而由于TCP—RED本身具有非线性特性，导致 了系统 的不稳定和服务质量性能下降。基于离散的TCP—RED动力模型，从平均队列长度的角度分析 了RED算法线性稳定的条件，提出了一 种 自适应地调整控制参数的改进算法。模拟结果表明，所提 出的改进算法在稳定性方面优于AdaptiveRED和 gentleRED算法。 关键词 TCP—RED 平均队列 线性稳定 混沌 AN IMPRoVED RED ALGoRITHM