An overview of the new routing algorithm for the ARPANET.

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 i...

Full description

Bibliographic Details

Published in:	Computer communication review. 25, 1 (1995).
Main Author:	McQuillan, John M.
Format:	Article
Language:	English
Subjects:	Computer systems organization. Computer communication networks. Network architecture and design. ARPANET. Data communications. Theory of computation. Analysis of algorithms and problem complexity. Nonnumerical algorithms and problems. Routing and layout. Algorithms. Design. Performance.