FTN, a fault tolerant network architecture for all N, theory and applications

The author has developed a network architecture called FTN which is highly fault tolerant and can be designed for any number of processors N. The network possesses many other desirable properties, cumulatively not possessed by any other network. An FTN-network-based parallel/distributed system can tolerate up to (log/sub 2/N)-1 failed processors. In a fault configuration it is easy to generate secondary paths; the corresponding algorithms are developed and proven correct. The network can be constructed using simple rules for an arbitrary N>or=2. To increase the number of processors in the system by one is possible and easy. It is shown that in general the connectivity (log/sub 2/N)>