In order to obtain an N X N Multistage Interconnection Network capable of passing all the N supplementary stages must be added to the standard ones. In this paper we prove that the completeness property of such networks is preserved even if some switching element suffers from a stuck-at fault. The critical stage is the central one which must be set in a fixed configuration, depending on the desired permutation. This problem is easily overcome if one additional stage is included. Moreover, the static full access capability is preserved in a complete network because of the redundancy of source to destination paths.
Fault-tolerant switches for photonic networks / Castagnolo, Beniamino; Rizzi, Maria; Armenise, Mario Nicola (PROCEEDINGS OF SPIE, THE INTERNATIONAL SOCIETY FOR OPTICAL ENGINEERING). - In: Design, simulation and fabrication of optoelectronic devices and circuits : 24-25 January 1994, Los Angeles, California / [a cura di] Mario Nicola Armenise. - STAMPA. - Bellingham, WA : SPIE, 1994. - ISBN 0-8194-1445-X. - pp. 252-262 [10.1117/12.174995]
Fault-tolerant switches for photonic networks
Beniamino Castagnolo;Maria Rizzi;Mario Nicola Armenise
1994-01-01
Abstract
In order to obtain an N X N Multistage Interconnection Network capable of passing all the N supplementary stages must be added to the standard ones. In this paper we prove that the completeness property of such networks is preserved even if some switching element suffers from a stuck-at fault. The critical stage is the central one which must be set in a fixed configuration, depending on the desired permutation. This problem is easily overcome if one additional stage is included. Moreover, the static full access capability is preserved in a complete network because of the redundancy of source to destination paths.I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
