John M. McQuillan

Learn More
Absrracr-The new ARPANET routing algorithm is an improvement over the old procedure in that it uses fewer network resources, operates on more realistic estimates of network conditions, reacts faster to important network changes, and does not suffer from long-term loops r oscillations. In the new procedure, each node in the network maintains a database(More)
A number of key decisions made in tile design of the ARPA Network over a five-year period serve as the context for an analysis of the fundamental properties and requirements of packet-switching networks and formulation of the fundamenta' criteria for evaluating network performance. The decisioas described fall into the thr,ee major areas of network(More)
The original routing algorithm of the ARPANET, in service for over a decade, has recently been removed from the ARPANET and replaced with a new and different algorithm. Although the new algorithm, like the old, is a distributed, adaptive routing algorithm, it is not similar to the old in any other important respect. In the new algorithm, each node maintains(More)
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 circuits, a number of dissimilar computers at widely separated, ARPA-sponsored research centers. The primary purpose of this interconnection was resource sharing,(More)
The goals of this paper are to identify several of the key design choices that must be made in specifying a packetswitching network and to provide some insight in each area. Through our involvement in the design, evolution, and operation of the ARPA Network over the last five years (and our consulting in the design of several other networks), we have(More)
We continue to be concerned with interprocess communications systems (such as those described in references 1, 2, and 3 and called “thin-wire” communications systems in reference 4) which are suitable for communication between processes that are not co-located in the same operating system but rather reside in different operating systems on(More)