支持优先级的高速交换开关缓冲队列分析与设计

摘要：

缓冲队列在交换开关中起着重要的作用.为了使交换开关的调度更加灵活有效,可以采用硬件方法实现缓冲排队.为了支持QOS,还有必要设计一种支持优先级的排队机制.该文在研究已有的缓冲排队方案基础上,提出一种支持优先级FIFO排队的硬件体系结构PFQ(Priority FIFO Queue).PFQ借鉴了移位寄存器的基本思想,按链表形式组织每个FIFO队列,通过设置高速局部总线,有效解决了头信元阻塞问题.使得采用PFQ的交换开关可以实现更加灵活的调度算法.模拟结果表明PFQ具有灵活、高效、硬件代价较低并且实现简单的优点.

关键词：FIFO、优先级、缓冲队列、硬件排队

所属期刊栏目：39

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

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

页数：共4页

页码：128-131