首页 期刊 计算机研究与发展 一种适用于网络处理器的队列管理算法 【正文】

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

作者:郑波; 林闯; 李寅 清华大学计算机科学与技术系; 北京; 100084
队列管理   缓冲管理   分组调度   比例区分服务  

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

学术咨询 免费咨询 杂志订阅