| 高效的Crossbar仲裁算法--ISP |
| |
| 引用本文： | 孙志刚,苏金树,卢锡城. 高效的Crossbar仲裁算法--ISP[J]. 计算机学报, 2000, 23(10): 1078-1082 |
| |
| 作者姓名： | 孙志刚 苏金树 卢锡城 |
| |
| 作者单位： | 国防科学技术大学计算机学院,长沙,410073 |
| |
| 基金项目： | 国家“八六三”高技术研究发展计划!(86 3 -3 0 6 -ZD0 7-0 2 -2 ) |
| |
| 摘 要： | 交换开关是高性能路由器的核心，目前高性能骨干路由器一般采用基于输入队列的ｃｒｏｓｓｂａｒ交换开关。高效的ｃｒｏｓｓｂａｒ仲裁算法对路由器设计十分重要，文中提出一种轮询与Ｒｏｕｎｄ Ｒｏｂｉｎ相结合的仲裁算法－ＩＳＰ（Ｉｎｐｕｔ Ｓｅｒｉａｌ Ｐｏｌｌｉｎｇ）。轻负载时ＩＳＰ算法与ｉＳＬＩＰ算法性能相当，重负载时ＩＳＰ算法在宽带利用率、信元平均延时和公平性等方面优于ｉＳＬＩＰ算法，ＩＳＰ算法实现简单
|
| 关 键 词： | 路由器 交换开关 Crossbar仲裁算法 ISP |
| 修稿时间： | 1999-10-26 |
ISP: A High Performance Crossbar Arbitrating Algorithm |
| |
| SUN Zhi-Gang,SU Jin-Shu,LU Xi-Cheng. ISP: A High Performance Crossbar Arbitrating Algorithm[J]. Chinese Journal of Computers, 2000, 23(10): 1078-1082 |
| |
| Authors: | SUN Zhi-Gang SU Jin-Shu LU Xi-Cheng |
| |
| Abstract: | Switch is very important to a high performance router. Today's high performance core routers always use input queue based crossbar switches. A high performance crossbar arbitrating algorithm is very important to the router design. This paper presents a combined polling and round robin algorithm, Input Serial Polling(ISP). ISP has almost the same performance with iSLIP algorithm when the load is low, but when the load is very high, ISP can achieve higher throughput, shorter cell delay and better equity than iSLIP. ISP algorithm is simple. Sixteen port ISP arbiter can be implemented by programmable logic, with working frequency as high as 65MHz. it can complete one arbitration within 250ns, so it can be used in high performance core routers. |
| |
| Keywords: | router switch arbitrating algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
