Packet Dispatching Schemes Supporting Uniform and Nonuniform Traffic Distribution Patterns in MSM Clos-Network Switches
In this paper new packet dispatching schemes for efficient support of the uniform as well as the non-uniform traffic distribution patterns in Memory-Space-Memory (MSM) Clos-network switches are presented. Three such schemes, called Static Dispatching-First Choice (SD-FC), Static Dispatching-Optimal Choice (SD-OC) and Input Module (IM)-Output Module (OM) Matching (IOM), are proposed and evaluated. The algorithms are able to unload the overloaded input buffers employing a central arbiter. This effect is a desirable feature especially for effective support of the non-uniform traffic distribution patterns. The authors show via simulation that the proposed schemes deliver very good performance in terms of throughput, cell delay, and input buffers size under different traffic distribution patterns.