Interconnection networks with fault-tolerance properties

Abstract

A flexible programmable switch is proposed to realize interconnection networks. The programming capabilities from the periphery of the network allow the external elements to control it efficiently. For fault tolerant capabilities, two strategies are considered. The first uses this programming facility to overcome both connection and switch faults in a crossbar matrix. The second is restricted to fault tolerance with regard to the switches, and is applied to an omega network.<>