Traffic Dispatching Algorithm in Three-Stage Switch

One of the challenges in a three-stage switch is how to distribute the traffic between the second stage switches. The dispatching algorithm affects the queue levels in the second stage and has a direct impact on the queueing delay. In this study, a dispatching algorithm called Stage 2 Queue Balancer (S2QB) is proposed. The proposed algorithm distributes flows packet-by-packet between the second stage switches. The results of this study demonstrate that queues in the second stage remain in balance and the delay is minimized. S2QB does not add any overhead.