ARPANET Routing Algorithm Improvements

Abstract

This report describes progress made during the third six months of a contract to make several improvements to ARPANET routing. During this period all aspects of the ARPANET's new routing algorithm were implemented and the new algorithm was run through an extensive series of tests. The results of these tests are presented, along with a discussion of our testing goals, techniques, and tools. A full description of the procedures needed to handle a dynamically changing topological data base is also presented. Measurements on the performance of the ARPANET's new line up/down protocol are presented. Lastly, the procedures used in the ARPANET for managing buffer space are described.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1979
Accession Number
ADA086340

Entities

People

  • E. C. Rosen
  • I. Richer
  • J. G. Herman
  • J. M. Mcquillan

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Artificial Satellites
  • Bandwidth
  • Computations
  • Computers
  • Congestion
  • Contracts
  • Databases
  • Debugging
  • Feedback
  • Field Tests
  • Flow
  • Frequency
  • Mathematical Analysis
  • Operating Systems
  • Simulators
  • Stress Tests

Readers

  • Aerospace Test and Evaluation
  • Computer Networking

Technology Areas

  • Space