Nonblocking networks for fast packet switching
Riccardo Melen, Jeff Turner · 1989
An extension of the classical theory of nonblocking networks is identified and studied that is applicable to multirate circuit and fast packet/ATM switching systems. Conditions are determined under which the Clos, Cantor, and Benes networks are strictly nonblocking. Conditions are also determined under which the Benes network and variants of the Cantor and Clos networks are rearrangeable. It is found that strictly nonblocking operation can be obtained for multirate traffic with essentially the same complexity as in the classical context.>