A Module Matched First Dispatching algorithm for MSM Clos-network switches

A Module Matched First Dispatching (MMFD) algorithm for MSM Clos-network switches is proposed in this paper. Each output port of input modules and central modules has its own state pointer. At the beginning of each time slot, schedulers configure the state of each central module according to the value of each pointer. And then, cells switched in next time slot are selected on the basis of the configuration. Analysis and simulation indicate that MMFD algorithm has 100% throughput under both uniform traffic and burst traffic, and the delay performance is better than CRRD and SRRD algorithm.