Fault-Tolerant Asynchronous Networks Using Read-Only Memories

In this paper, we present techniques for the construction of certain redundant state assignments suitable for fault-tolerant asynchronous network design. These assignments have certain characteristics that make them well-suited for error-control in asynchronous networks, using read-only memories, and are as follows: only a small number of additional state variables are required for incorporating fault-tolerance properties; the assignments form the codewords of an error-correcting code; and are systematic. An example is also provided to clarify some misconceptions that have arisen over the fault-tolerant design proposed earlier by the authors