一种支持单播与组播混合业务的高速Crossbar调度算法

当前在高速crossbar中支持单、组播混合业务调度的实用算法一般采用请求-许可-接受的处理流程(例如ESLIP算法)。研究发现，该类算法中存在单、组播许可相互阻塞现象，造成调度效率降低。从实用性出发，该文提出了一种新的支持单、组播混合业务的调度算法ERGRR(Extended Request-Grant-based Round- Robin)，通过简化调度处理流程，克服了许可阻塞现象，提高了系统吞吐量、时延等性能。仿真结果表明，在单、组播混合业务流下，ERGRR算法吞吐量、时延等性能优于ESLIP算法。另外，ERGRR算法具有更好的公平性以及更加易于硬件实现。

A New Scheduling Algorithm Supporting Unicast and Multicast Traffic for High-speed Crossbars

The current practical scheduling algorithms supporting unicast and multicast traffic in high-speed crossbars are generally based on a request-grant-accept process, such as ESLIP. But there is a phenomenon called “Grant” blocking between unicast and multicast cells in this kind of algorithms, which decreases the scheduling efficiency. According to the practicability, this paper presents a new algorithm supporting unicast and multicast traffic—ERGRR (Extended Request-Grant-based Round-Robin). ERGRR overcomes the “Grant” blocking and improves the system performance, such as throughput and delay, by simplifying execution process. The simulation results show that the ERGRR can achieve better performance of throughput and delay than ESLIP under various unicast and multicast traffics. In addition, ERGRR provides better fairness and its implementation complexity is lower than ESLIP.