Fault-tolerant message routing in computer networks

摘要

We are considering a problem of fault-tolerant wormhole unicast routing in computer networks, consisting of nodes (processor units), connected by bi-directional links. Each node can be viewed as the combination fo a router and a processor with some RAM, bus and I/O circuitry. We concentrate on netwroks with arbitrary (irregular) topologies.