Design and Implementation of Buffered Crossbar Scheduling Algorithm with Round Robin Scheduling

In this paper a low complexity,high-performance scheduling algorithm-Round Robin scheduling algorithm and its hardware implementation is given.It is based on buffered crossbar switch fabric.Compared to the bufferless crossbar switch fabric,buffered crossbar switch fabric only requires simple schedulers that operate independently for each output crosspoint queue column and independently for each VOQ queue.This greatly simplifies the scheduling complexity of hardware and reduces system latency.So by combinating the advantage of Round Robin scheduling algorithm and buffered crossbar,a high performance switch can be implemented.