Design and performance analysis of a buffer subsystem for the Batcher-Banyan switch

A buffer subsystem for use with a Batcher-Banyan switch is proposed. Connected to each side of the input buffers is a distribution network which is built from a Batcher sorter running the connection algorithm. This algorithm enables the buffers to be shared by all input packets, and it also eliminates the adverse effect of unbalanced traffic on performance. A performance analysis is presented to support these conclusions. The overhead incurred in running the connection algorithm is also discussed.<
>