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 -