Analysis and Optimization of Store-And-Forward Computer Networks

摘要

The report discussed the analysis and optimization of the ARPA Computer Network. The general design philosophy followed as well as the specific elements considered in the implementation of this philosophy are described. Relationships between traffic level, link capacities, and cost as a function of the number of nodes in the networks have been investigated. Extensive studies have been made for twelve, sixteen, eighteen, and twenty node networks where each node was a potential site for the ARPA Network. Results of these studies are summarized. Methods for optimizing the design of centralized networks have been discovered. These methods, which are described here, are presently being used to design large decentralized networks.