High-performance low-cost non-blocking switch for ATM

The internal conflict and the output contention problem of the ATM switch are considered. We propose an ATM switch based on the Benes switch and the concept of input port controller. Following a simple scheduling algorithm we can obtain a set of cells for all input ports. When going through the Benes switch, no internal conflicts and output contentions will occur. Although its cost is very low, its maximum throughput is very high even for large switch size and full traffic load. After applying the scheduling algorithm, a series of routing bits for each cell can be found to support a self-routing function for the Benes switch.