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

摘要

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