高效的Crossbar仲裁算法--ISP

• 作者: 卢锡城 孙志刚 苏金树
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 路由器 交换开关 仲裁算法
• 年，卷（期）: 2000,（10）
• 所属期刊栏目: 研究论文与技术报告
• 页码范围: 1078-1082
• 页数: 5页
• 分类号: TP302
• 字数: 3341字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2000.10.011

摘要

交换开关是高性能路由器的核心.目前高性能骨干路由器一般采用基于输入队列的crossbar交换开关.高效的crossbar仲裁算法对路由器设计十分重要.文中提出一种轮询与Round Robin相结合的仲裁算法--ISP(Input Serial Polling).轻负载时ISP算法与iSLIP算法性能相当,重负载时ISP算法在带宽利用率、信元平均延时和公平性等方面优于iSLIP算法.ISP算法实现简单,用可编程逻辑器件实现的16端口ISP仲裁器工作频率可达65MHz,一次仲裁时间小于250ns,因此ISP仲裁器可用于高性能的骨干路由器中.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	卢锡城	国防科学技术大学计算机学院	70	1620	21.0	38.0
2	孙志刚	国防科学技术大学计算机学院	45	277	9.0	14.0
3	苏金树	国防科学技术大学计算机学院	64	1757	15.0	41.0