TY - JOUR

T1 - Nonblocking self-routing switching networks

AU - Hollmann, H.D.L.

AU - van Lint, J.H.

PY - 1992

Y1 - 1992

N2 - We investigate a class of binary self-routing switches, characterized by the way they function. These switches can describe for example the functional aspects of some recently developed self-routing photonic switches. First we show that, within this class, essentially we only need to consider the four possible types of fixed-directory routing switches. Then we determine exactly the minimum number of switches contained in an M-input N-output wide-sense nonblocking self-routing network composed of switches from this class.

AB - We investigate a class of binary self-routing switches, characterized by the way they function. These switches can describe for example the functional aspects of some recently developed self-routing photonic switches. First we show that, within this class, essentially we only need to consider the four possible types of fixed-directory routing switches. Then we determine exactly the minimum number of switches contained in an M-input N-output wide-sense nonblocking self-routing network composed of switches from this class.

U2 - 10.1016/0166-218X(92)90142-W

DO - 10.1016/0166-218X(92)90142-W

M3 - Article

SN - 0166-218X

VL - 37-38

SP - 319

EP - 340

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -