关键词: 多播交换, 调度, 扇出分割, 队头阻塞, 吞吐率

Abstract:

A multicast scheduling algorithm with a dynamic weight is proposed for the input buffered crossbar. The address of the multicast cell is copied and saved according to its destination ports to decrease the effect of head of line blocking. When a multicast cell is scheduled, its weight is computed in each iteration according to its fanout splitting dynamically to give more chances for the low fanout splitting cells to export. This scheme can decrease the fanout splitting of multicast cells. The input port congestion under a heavy multicast traffic load can be effectively avoided if multicast fannout splitting is decreased. To verify the performance of the proposed scheduling algorithm, a multicast traffic mode with few perfect matchings is proposed. Simulation results show that the new scheduling algorithm has a good throughput under this rigorous traffic mode and other traditional traffic modes.

Key words: multicast switching, scheduling, fanout splitting, head of line blocking, throughput