Nonblocking self-routing switching networks

H.D.L. Hollmann, J.H. van Lint

Research output: Contribution to journalArticleAcademicpeer-review

1 Citation (Scopus)

Abstract

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.
Original languageEnglish
Pages (from-to)319-340
JournalDiscrete Applied Mathematics
Volume37-38
DOIs
Publication statusPublished - 1992

Fingerprint

Switching networks
Switch
Routing
Switches
Network routing
Optical switches
Photonics
Binary
Output
Class

Cite this

Hollmann, H.D.L. ; van Lint, J.H. / Nonblocking self-routing switching networks. In: Discrete Applied Mathematics. 1992 ; Vol. 37-38. pp. 319-340.
@article{24d213ef2acf403386ac04e48036bd77,
title = "Nonblocking self-routing switching networks",
abstract = "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.",
author = "H.D.L. Hollmann and {van Lint}, J.H.",
year = "1992",
doi = "10.1016/0166-218X(92)90142-W",
language = "English",
volume = "37-38",
pages = "319--340",
journal = "Discrete Applied Mathematics",
issn = "0166-218X",
publisher = "Elsevier",

}

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

In: Discrete Applied Mathematics, Vol. 37-38, 1992, p. 319-340.

Research output: Contribution to journalArticleAcademicpeer-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 -