一种改进的随机早期检测算法
安智平 1,张德运 1,党红梅 1,丁会宁 2
(1.西安交通大学电子与信息工程学院,710049, 西安;2.西安交通大学西北网络中心, 710049, 西安)
摘要:针对随机早期检测算法(RED)参数配置困难的问题,提出了一种自适应阈值RED(SATRED)主动队列管理算法.该算法根据网络拥塞状况,周期性地自动调整最大阈值和最小阈值,以便改善RED路由器的性能.在调整周期内,每到达一个数据包,将平均队列长度和阈值进行比较,在周期结束时根据比较结果对阈值进行调整.仿真结果表明,在路由器缓冲区有限的情况下,相对于简单的尾部丢弃(tail-drop)和RED,该算法能为TCP连接提供更好的公平性.
关键词:尾部丢弃;随机早期检测;主动队列管理;公平性
中图分类号:TP393文献标识码:A文章编号: 0253-987X(2003)08-0829-04