一种基于速率和队列长度的主动队列管理机制

本文研究了拥塞产生的原因及其表现形式 ,提出了一种基于报文到达速率和队列长度的随机早丢弃算法 (RQ) .根据拥塞的严重程度和变化趋势将拥塞划分为六个级别 ,每个级别采用合适的丢弃概率 ,从而将队列控制在理想工作点附近 .利用经典控制理论 ,分析了系统的稳定性 ,给出了参数配置的原则 .最后 ,用NS网络仿真器对算法性能进行了验证 .

一种基于速率的PI主动队列管理机制

PI(proportional integral)主动队列管理机制是应用控制理论中的比例积分控制器设计的主动队列管理机制,其性能优于RED(random early detection)算法,能有效地消除稳态误差.但PI算法默认参数在目标队列长度较小情况下收敛速度较慢;而参数整定上的试凑法,无法同时保障系统的瞬态和稳态性能.研究拥塞产生的原因及其表现形式,提出一种基于报文到达速率的PI算法(Rate based Proportional and Integral,RPI).它根据报文到达速率和队列长度,即拥塞瞬间状况和持续状况计算出合适的丢弃率.通过NS2模拟表明,相对于PI,RPI具有更快的收敛速度和更小的队列抖动.