高效的Crossbar仲裁算法--ISP

摘要：

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

关键词：路由器、交换开关、仲裁算法

所属期刊栏目：23

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

资助基金：国家科技攻关项目863-306-ZD07-02-2

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

页数：共5页

页码：1078-1082