A Novel Round-Robin Based Multicast Scheduling Algorithm for 100 Gigabit Ethernet Switches

This paper proposes a round-robin based multicast scheduling algorithm for high-speed input-queued switches. Fan-out information of each head-of-line cell is examined by the packet scheduler to form a matrix called Traffic Matrix. A subscheduler for each column executes the round-robin scheduling algorithm and scheduling decisions are collected into the Decision Matrix. To avoid unnecessary multiple transmissions of a multicast cell, the sync mechanism is introduced after the Decision Matrix is formed. By simulation, the results demonstrate that the number of transmissions is effectively decreased by sync while maintaining the same output utilization.