The design of large-scale networks

The application of computer techniques to difficult large-scale network problems is discussed. The physical characteristics of two types of systems are described--computer-communication networks and cable television distribution systems. Two fundamental algorithms are presented, and applications to routing, reliability, and design of computer networks are given. The detailed engineering decisions that can be made by computer in the design of practical large-scale networks are illustrated by example for cable television systems. These examples are chosen to indicate the richness and difficulty of the problem of applying computers to network design.