ARPANET Routing Algorithm Improvements, Volume 2

reportActive / Technical Report | Accession Number: ADA121350 | Open PDF

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.

Author(s):
Haverty, J. F. ; Hitson, B. L. ; Mayersohn, J. ; Sevcik, P. J. ; Williams, G. J.
Author Organization(s):
BOLT BERANEK AND NEWMAN INC CAMBRIDGE MA
Descriptive Note:
Technical rept. 1 Sep 1980-15 Apr 1982
Supplementary Note:
See also Volume 1, ADA092065. DOI: 10.21236/ADA121350
Pagination:
0285

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
BBN-4931
Contract/Grant Number(s):
MDA903-78-C-0129, ARPA ORDER-3491
Monitor Series:
DSS
 Subject Terms
Joint Capability Areas:
JCA_6.1.3_Switching and Routing; JCA_6_Net Centric; JCA_6.1.1_Wired Transmission; JCA_6.1_Information Transport; JCA_5_Command and Control; JCA_5.5.2_Task; JCA_5.5_Direct; JCA_1.2.7_Experimentation; JCA_5.3_Planning; JCA_4.7.2_Installation Services; JCA_4.7_Base and Installations Support; JCA_5.2.2_Develop Knowledge and Situational Awareness; JCA_5.2_Understand; JCA_6.4.1_Secure Information Exchange; JCA_4.3_Maintain; JCA_4.5.4_Requirements Definition; JCA_4.5_Operational Contract Support; JCA_6.4_Information Assurance; JCA_1.3_Human Capital Management; JCA_1_Force Support; JCA_5.4_Decide
Modernization Areas:
Space
Communities of Interest:
Materials and Manufacturing Processes
Descriptor(s):
*ALGORITHMS, *COMMUNICATIONS NETWORKS, *COMPUTER COMMUNICATIONS, *ROUTING, ADDRESSING, COMPUTERIZED SIMULATION, DATA TRANSMISSION SYSTEMS, INTERFACES, MULTIPATH TRANSMISSION, NODES, PREDICTIONS, QUEUEING THEORY
Field(s)/Group(s):
Non-Radio Communications
Keyword(s):
ARPA COMPUTER NETWORK, PROTOCOLS, GATEWAYS, INTERNETTING
Report Date:
1982 Mar 01