一种适用于网络处理器的队列管理算法

• 作者: 李寅 林闯 郑波
• 来源期刊: 计算机研究与发展
• 学科: 工学
• 关键词: 队列管理 缓冲管理 分组调度 比例区分服务
• 年，卷（期）: 2005,（10）
• 所属期刊栏目: 网络与信息安全
• 页码范围: 1698-1705
• 页数: 8页
• 分类号: TP393
• 字数: 6965字
• 语种: 中文

摘要

遵循比例区分服务模型,设计了一种适用于网络处理器的队列管理算法.算法包含两部分,分组入队列时实现丢失率控制的RR-PLR(round-robin based proportional loss rate)和分组出队列时实现时延控制的WRR-PAD(WRR based proportional average delay).算法采用轮循的机制,避免了除法运算和排序操作,具有O(1)的复杂度,而且易于在网络处理器上实现.性能模拟以及实测的结果表明,该算法能有效实现平均分组丢失率和平均排队时延的比例控制,系统的总吞吐率达到了1.125Gbps(每个分组64B,即2.25Mpps).

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林闯	清华大学计算机科学与技术系	151	10702	46.0	102.0
2	李寅	清华大学计算机科学与技术系	8	564	5.0	8.0
3	郑波	清华大学计算机科学与技术系	6	151	5.0	6.0