A Regular Fault-Tolerant Architecture for Interconnection Networks

A regular communication architecture for large distributed systems is presented. The system topology consists of n = rm nodes, r ≥2, m ≥ 2, with internode connectivity of (r − 1) m. The system is fault tolerant of (r − 1)m −1 node failures for m ≥ 3.