The New Routing Algorithm for the ARPANET

  title={The New Routing Algorithm for the ARPANET},
  author={John M. McQuillan and Ira Richer and Eric C. Rosen},
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 describing the complete network topology and the delays on all lines, and uses the database describing the network to generate a tree… CONTINUE READING
Highly Influential
This paper has highly influenced 32 other papers. REVIEW HIGHLY INFLUENTIAL CITATIONS
Highly Cited
This paper has 549 citations. REVIEW CITATIONS


Publications citing this paper.
Showing 1-10 of 347 extracted citations

550 Citations

Citations per Year
Semantic Scholar estimates that this publication has 550 citations based on the available data.

See our FAQ for additional information.


Publications referenced by this paper.
Showing 1-2 of 2 references

ARPANETroutingstudyFinal report.

  • I . Richer, E. Rosen
  • BBNRep. 3641
  • 1977

A note on two problems in connection with graphs.

  • D. P. Bertsekas
  • N’umer. Math.
  • 1959

Similar Papers

Loading similar papers…