iSLIP调度算法研究及其实现

摘要：

目前,为提高交换系统吞吐率,设计开发高性能网络交换机或路由器内部交换结构的技术已趋成熟.但易于在硬件中实现的、高效的队列调度算法仍然是一项值得研究的重要技术.文章首先讨论了对于输入缓冲采用FIFO队列交换系统,其吞吐率主要受HOL队首阻塞的影响.然后研究了iSLIP调度算法的基本原理、迭代仲裁步骤及它在硬件中的实现.针对硬件交换转发判决这一关键问题,给出了在输入队列交换机中采用虚拟输出队列的交换结构和多优先级调度算法的硬件实现方案.最后,对iSLIP算法的性能进行了分析比较,证明iSLIP算法的实现方案不仅实现简单,而且具有良好的特性.

关键词：队列调度、交换结构、HOL阻塞、迭代匹配调度算法

所属期刊栏目：24

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

资助基金：国家自然科学基金60173009;面向21世纪教育振兴行动计划985计划

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

页数：共4页

页码：1593-1596