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

【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.更多还原