A blocking reduction scheme for multiple slot cell scheduling in multicast switching systems

Abstract

In this paper, we propose a multicast switch called BRMSCS switch consisted of shared memory, crossbar fabric and the scheduler BRMSCS (Blocking Reduction Multiple Slot Cell Scheduler). Our goals are to reduce the blocking situation in the scheduler and to guarantee free of memory access conflict (MAC), that is, no more than two output ports would access the different cells which come from the same input port. We separate the BRMSCS switch into two parts: the data section and the control section. The header of each incoming cell is sent to the control section and scheduled by BRMSCS. To meeting our goals, the RRMSCS scheduler quickly inserts the address cell into scheduling table and fills the scheduling table as full as possible. The simulation results show that the BRMSCS scheduler can efficiently insert the address cell into the MAC free location of scheduling table and has the feature of reducing blocking. © 2008 Springer-Verlag.