PERFORMANCE EVALUATION OF CRRD-OG PACKET DISPATCHING SCHEME UNDER NONUNIFORM TRAFFIC DISTRIBUTION PATTERNS
Janusz Kleban, Piotr Pietruszewski · 2007
The three-stage Clos switching fabric has attractiv e scalability features thanks to a modular architecture. That makes it appealing as an alternative for high-performance, scalable switches and routers. To avoid internal bl ocking and output port contention in a Clos-network switch the scheduling and contention r esolution schemes have to be employed. Algorithms which can assign a route between input and output modules are usually called packet dispatching schemes. This pap er presents new results obtained for the CRRD-OG (Concurrent Round-Robin Dispatching with Open Grants ) packet dispatching scheme under the nonuniform traffic distribution pa tterns in the MSM (Memory-SpaceMemory) Clos switching fabric. The performance of the CRRD-OG is compared with results obtained for the CRRD, CMSD (Concurrent Master-Slave Round-Robin Dispatching) and the SRRD (Static Round-Robin Dispatching ) schemes. We show via simulation that the CRRD-OG algorithm gives better performance results than other packet dispatching schemes.