| 高速crossbar控制算法iDRR及其性能分析 |
| |
| 引用本文： | 彭来献,田畅,郑少仁.高速crossbar控制算法iDRR及其性能分析[J].电子学报,2003,31(10):1465-1468. |
| |
| 作者姓名： | 彭来献 田畅 郑少仁 |
| |
| 作者单位： | 解放军理工大学通信工程学院交换技术与ATM研究中心,江苏南京 210007 |
| |
| 基金项目： | 国家“8 63”支持课题 (No .2 0 0 1AA1 2 1 0 63) |
| |
| 摘 要： | DRR(Dual Round-Robin)算法6]是一种公平、高效、可扩展性强、硬件实现简单的crossbar控制算法.为了进一步改善算法的时延性能和公平性,文中提出了多重迭代DRR算法,即iDRR算法,它继承了DRR算法所有优点.仿真结果表明iDRR算法可达到100%吞吐量,在时延性能和公平性方面都优于DRR 算法.使用可编程逻辑器件实现了基于iDRR算法的仲裁器,工作频率达80MHz,可支持10Gbps速率的输入端口,可用于超高速、大容量的路由器中.
|
| 关 键 词： | 输入排队 匹配算法 VOQ DRR iDRR |
| 文章编号： | 0372-2112(2003)10-1465-04 |
| 收稿时间： | 2002-04-27 |
iDRR Algorithm in High-speed Crossbar and Its Performance Analysis |
| |
| PENG Lai xian,TIAN Chang,ZHENG Shao ren.iDRR Algorithm in High-speed Crossbar and Its Performance Analysis[J].Acta Electronica Sinica,2003,31(10):1465-1468. |
| |
| Authors: | PENG Lai xian TIAN Chang ZHENG Shao ren |
| |
| Affiliation: | Institute of Communication Engineering,PLA University of Science and Technology,Nanjing,Jiangsu 210007,China |
| |
| Abstract: | Dual Round Robin(DRR)algorithm is a crossbar control algorithm that is fair,highly efficient,scalable and easy to implement by hardware.To improve delay performance and fairness about DRR algorithm,we advance DRR to iDRR which can run in iterations and inherits all of advantages of DRR.The results of simulation indicate that iDRR can achieve 100% throughput,furthermore,both delay performance and fairness about iDRR precede that about DRR.We implement arbiter based on iDRR by programmable logic device which can operate at clock frequency of 80MHz.It can support 10Gbps input ports,and can be used in super high speed and large capacity routers. |
| |
| Keywords: | input queuing matching algorithm VOQ DRR iDRR |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
