一种支持多优先级的高速Crossbar调度算法

现有支持多优先级的高速Crossbar调度算法需要交互的控制信息较多 ,控制信息的传输时间已成为调度算法性能提高的主要瓶颈 .为提高Crossbar调度的性能 ,本文提出一种新的支持多优先级的高速Crossbar调度算法p iDRR ,该算法具有硬件实现简单、控制信息量少、高速和可扩展性强等优点 .仿真结果表明 ,p iDRR具有良好的吞吐量、时延性能 ,适用于高速、多端口、大容量的路由器 .

支持多优先级的高速crossbar调度器的设计与实现

为了在高速交换中提供具有服务质量保证的调度器,提出了基于p-iDRR算法的调度器的FPGA实现方案。通过简化调度流程和使用流水线设计方式,使得调度器简单、高速、硬件易实现,并具有良好的性能。采用X ilinx公司的xc2v3000-6bg728芯片实现了支持2个优先级的crossbar调度器,能够支持16个2.5 Gb/s的高速端口。另外,提出了一种软件仿真和硬件仿真相结合的验证方案,用于调度器功能的验证。