基于Virtual Output Queued交换结构的最大权重匹配算法

摘要：

信头阻塞(HOL)限制了采用FIFO输入队列交换机的吞吐率,而使用虚输出队列(VOQ)技术可以完全消除HOL阻塞.文章给出了VOQ的交换机模型,介绍了基于最大权重匹配的算法LQF、OCF、LPF及其性能,还描述了更加实用的并行迭代算法i-LQF、i- OCF和i-LPF.文章的结论对于构造高带宽的交换机具有实际意义.

关键词：FIFO队列、虚输出队列、最大权重匹配算法

所属期刊栏目：37

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

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

页数：共4页

页码：66-69