Nonblocking self-routing switching networks

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

Onderzoeksoutput: Bijdrage aan tijdschriftTijdschriftartikelAcademicpeer review

1 Citaat (Scopus)


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.
Originele taal-2Engels
Pagina's (van-tot)319-340
TijdschriftDiscrete Applied Mathematics
StatusGepubliceerd - 1992


Citeer dit