ARPANET Routing Algorithm Improvements, Volume 2

Abstract

This report covers the work performed during the second year of the extension to the ARPANET Routing Algorithm Improvements Contract. The ARPANET simulator developed during the first year of the extension is used to investigate the performance and behavior of a number of routing algorithms, including the current ARPANET SPF algorithm. Results from the simulator are compared to measurements of SPF running on a small test network, measurements of the line protocol on the operational ARPANET, and the predictions of a stability model developed during the original contract. The simulation was run on a 14- node network using fixed single-path, fixed multi-path, and SPF (adaptive) routing. The performance of each routing method as a function of network load is compared to the predictions of a queueing model. As part of the design of an Internet, this report discusses design issues in the implementation of gateways, including the host interface to the Internet, interoperability of autonomous gateway systems, congestion control, and logical addressing.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 1982
Accession Number
ADA121350

Entities

People

  • B. L. Hitson
  • Gerald Jackson Williams
  • J. F. Haverty
  • J. Mayersohn
  • P. J. Sevcik

Organizations

  • BBN Technologies

Tags

Communities of Interest

  • Energy and Power Technologies
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Computational Science
  • Computations
  • Computer Networks
  • Computer Programs
  • Computers
  • Confidence Limits
  • Control Simulators
  • Control Systems
  • Debugging
  • Hypervelocity Flow
  • Information Science
  • Language
  • Network Protocols
  • Network Topology
  • Operating Systems
  • Routing Protocols
  • Simulations

Fields of Study

  • Computer science

Readers

  • Computer Networking