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.
Baran, Paul, On Distributed Communications Networks. Santa Monica, CA: RAND Corporation, 1962. https://www.rand.org/pubs/papers/P2626.html.
Baran, Paul, On Distributed Communications Networks, Santa Monica, Calif.: RAND Corporation, P-2626, 1962. As of August 02, 2022: https://www.rand.org/pubs/papers/P2626.html