Topological considerations in the design of the ARPA computer network

  title={Topological considerations in the design of the ARPA computer network},
  author={Howard Frank and Ivan T. Frisch and Wushow Chou},
  booktitle={AFIPS '70 (Spring)},
The ARPA Network will provide store-and-forward communication paths between a set of computer centers distributed across the continental United States. The message handling tasks at each node in the network are performed by a special purpose Interface Message Processor (IMP) located at each computer center. The centers will be interconnected through the IMPs by fully duplex telephone lines, of typically 50 kilobit/sec capacity. 

Figures from this paper

The interface message processor for the ARPA computer network
The ARPA Network will initially interconnect many dissimilar computers at ten ARPA-supported research centers with 50-kilobit common-carrier circuits, but the network may be extended to include many other locations and circuits of higher bandwidth.
Function-oriented protocols for the ARPA computer network
It is now appropriate to review the development of protocols which have been constructed to promote particular substantive uses of the ARPANET, namely function-oriented protocols.
The terminal IMP for the ARPA computer network
A little over three years ago the Advanced Research Projects Agency began implementation of an entirely new venture in computer communications: a network that would allow for the interconnection, via common-carrier circuits, of dissimilar computers at widely separated, ARPA-sponsored research centers.
Improvements in the design and performance of the ARPA network
In late 1968 the Advanced Research Projects Agency of the Department of Defense (ARPA) embarked on the implementation of a new type of computer network which would interconnect, via common-carrier
A study of line overhead in the Arpanet
Some measurements of line efficiency for the ARPANET are presented and by extrapolation these measurements are used to anticipate overhead in a heavily loaded network.
The organization of computer resources into a packet radio network
The use of packet radio communication for organizing computer resources into a computer communications network and its application to mobile radio communications and computer architecture is briefly discussed.
Alternatives for Data Network Architectures
This article provides a framework for understanding existing and forthcoming systems, focusing particular attention on the impact of evolving requirements and technologies.
Reliability considerations in centralized computer networks
It is shown that configurations other than the frequently used star are often considerably more reliable and less expensive.
Reliability of Computer and Communication Networks
Two indices of reliability for a network are introduced and methods for the calculation of these indices are illustrated by carrying out a detailed reliability analysis of the ARPA Computer Network.
Optimizing the Reliability in Centralized Computer Networks
It is shown that configurations other than the frequently used star are often considerably more reliable and less expensive.


Analytic and simulation methods in computer network design
The Seventies are here and so are computer networks! The time sharing industry dominated the Sixties and it appears that computer networks will play a similar role in the Seventies. The need has now
The Design of Minimum-Cost Survivable Networks
This work considers the problem of designing a network which satisfies a prespecified survivability criterion with minimum cost, and a heuristic approach is described, based on recent work on the traveling salesman problem, which leads to a practical design method.
Computer solutions of the traveling salesman problem
Two algorithms for solving the (symmetric distance) traveling salesman problem have been programmed for a high-speed digital computer and are based on a general heuristic approach believed to be of general applicability to various optimization problems.
STEIGLITZ Design of economical offshore natural gas pipeline networks Office of Emergency Preparedness Report No R-l
  • 1969