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