高速crossbar控制算法iDRR及其性能分析

• 作者: 彭来献 田畅 郑少仁
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 输入排队 匹配算法 VOQ DRR iDRR
• 年，卷（期）: 2003,（10）
• 所属期刊栏目: 学术论文
• 页码范围: 1465-1468
• 页数: 4页
• 分类号: TP393.05
• 字数: 3672字
• 语种: 中文
• DOI: 10.3321/j.issn:0372-2112.2003.10.006

摘要

DRR(Dual Round-Robin)算法[6]是一种公平、高效、可扩展性强、硬件实现简单的crossbar控制算法.为了进一步改善算法的时延性能和公平性,文中提出了多重迭代DRR算法,即iDRR算法,它继承了DRR算法所有优点.仿真结果表明iDRR算法可达到100%吞吐量,在时延性能和公平性方面都优于DRR 算法.使用可编程逻辑器件实现了基于iDRR算法的仲裁器,工作频率达80MHz,可支持10Gbps速率的输入端口,可用于超高速、大容量的路由器中.