### Abstract

Original language | English |
---|---|

Pages (from-to) | 319-340 |

Journal | Discrete Applied Mathematics |

Volume | 37-38 |

DOIs | |

Publication status | Published - 1992 |

### Fingerprint

### Cite this

*Discrete Applied Mathematics*,

*37-38*, 319-340. https://doi.org/10.1016/0166-218X(92)90142-W

}

*Discrete Applied Mathematics*, vol. 37-38, pp. 319-340. https://doi.org/10.1016/0166-218X(92)90142-W

**Nonblocking self-routing switching networks.** / Hollmann, H.D.L.; van Lint, J.H.

Research output: Contribution to journal › Article › Academic › peer-review

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

VL - 37-38

SP - 319

EP - 340

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

SN - 0166-218X

ER -