Abstract --High performance packet switches frequently use a centralized scheduler (also known as an arbiter) to determine the configuration of a non-blocking crossbar. The scheduler often limits the scalability of the system because of the frequency and complexity of its decisions. A recent paper by C.-S. Chang et al. introduces an interesting two-stage switch, in which each stage uses a trivial deterministic sequence of configurations. The switch is simple to implement at high speed and has been proved to provide 100% throughput for a broad class of traffic. Furthermore, there is a bound between the average delay of the two-stage switch and that of an ideal output-queued switch. However, in its simplest form, the switch mis-sequences packets by an arbitrary amount. In this paper, building on the two-stage switch, we present an algorithm called Full Frames First (FFF) , that prevents mis-sequencing while maintaining the performance benefits (in terms of throughput and delay) of the basic two-stage switch.
A disadvantage of the two-stage switch is that it can experience ou-of-sequence packets delivery REF .
Maintaining packet order in two-stage switches
Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies
Computer Science