Design and performance analysis of a buffer subsystem for the Batcher-Banyan switch
P.S.Y. Lau, Alberto Leon‐Garcia · 2002
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.>