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

• 作者: 鄂大伟
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: FIFO队列 虚输出队列 最大权重匹配算法
• 年，卷（期）: 2001,（18）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 66-69
• 页数: 4页
• 分类号: TP393
• 字数: 5027字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2001.18.023

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	鄂大伟	集美大学信息工程学院	16	57	5.0	6.0