Design of a large ATM switch with trunk grouping

We describe a large self routing ATM switch with moderate circuit complexity which delivers packets in sequence with a small constant delay. The switch takes advantage of trunk grouping to increase throughput and has same topology as that of a banyan network. By using modules that look at k inputs (k>16) at a time and recursively dividing the packets into two groups, the proposed switch achieved a load throughput value that is relatively independent of switch size. Cell loss on the order of 10^-10 can be obtained using the switch. The switch has O(nlog₂n) complexity in the number of modules where n is the number of inputs. The modules of the switch have very regular interconnections, and hence are suitable for dense VLSI implementation