一种改进的显式拥塞指示算法

摘要：

RFC 3168中的显式拥塞指示(ECN)算法建议,当网关缓存的平均队列长度超过队列门限上界时丢弃分组,该策略会导致过低的网络吞吐量.为提高系统性能,文中提出一种名为长队列随机丢弃(LQRD)的改进算法,该算法在网关缓存中的平均队列长度超过队列上限时按一丢弃概率函数随机地丢弃分组以限制队列长度继续增加,其中丢弃概率函数综合考虑了平均队列、网关的缓存大小、链路容量和系统平均延迟等因素的影响.仿真结果表明,文中算法在网关缓存保持较长队列时,能保证高吞吐量、低延迟和连通的鲁棒性.最后,通过非线性差分方程分析了该算法的解析模型.

关键词：网关、拥塞控制、显式拥塞指示、随机早期检测

所属期刊栏目：36

分类号：TP393(计算技术、计算机技术)

在线出版日期：2008-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：38-43