A discussion of the problem of building digital communication networks using links with less than perfect reliability. The redundancy level used is defined as a measure of connectivity. The systems planner must choose that form of redundancy so that the form of the noise or interference appears to be somewhat statistically independent for each redundant element added. If this goal is completely met, there can be an exponential payoff for a linear increase of added elements. As an example, the paper examines the synthesis of a system in which the form of the disturbance or noise is the simultaneous destruction of many geographically separated installations. The system considered is a high-speed digital data transmission network composed of unreliable links, but which exhibits any arbitrarily desired level of systems reliability or survivability.
This report is part of the RAND Corporation paper series. The paper was a product of the RAND Corporation from 1948 to 2003 that captured speeches, memorials, and derivative research, usually prepared on authors' own time and meant to be the scholarly or scientific contribution of individual authors to their professional fields. Papers were less formal than reports and did not require rigorous peer review.
Permission is given to duplicate this electronic document for personal use only, as long as it is unaltered and complete. Copies may not be duplicated for commercial purposes. Unauthorized posting of RAND PDFs to a non-RAND Web site is prohibited. RAND PDFs are protected under copyright law. For information on reprint and linking permissions, please visit the RAND Permissions page.
The RAND Corporation is a nonprofit institution that helps improve policy and decisionmaking through research and analysis. RAND's publications do not necessarily reflect the opinions of its research clients and sponsors.