摘要： 基于输入排队(IQ)调度算法的存储器带宽要求较低,因而能很好应用于高速路由器中。该文讨论了目前基于IQ的调度算法,对该领域的成果进行了较全面的总结,对当前研究的新进展进行了重点分析和比较,为进一步的研究提出了新的课题和思路。

关键词: 输入排队, 最大权重匹配算法, 虚拟输出排队, 吞吐量

Abstract: Scheduling algorithms based on IQ algorithms needs low memory bandwidth. So they are good at being used in high-speed router. This paper discusses scheduling algorithms based on IQ, concludes most studies in this field, emphasizes the analysis and comparison of the emerging progress of the current research and proposes the new direction and methods.

中图分类号: 

• TP393