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

Beniamino Castagnolo;Maria Rizzi;Mario Nicola Armenise
1994

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.
Design, simulation and fabrication of optoelectronic devices and circuits : 24-25 January 1994, Los Angeles, California
0-8194-1445-X
SPIE
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/11589/10818
 Attenzione

Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo

Citazioni
  • Scopus 0
  • ???jsp.display-item.citation.isi??? 0
social impact