ARPANET Routing Algorithm Improvements. Volume 1
Abstract
This report covers work performed during the first year of the extension of the ARPANET Routing Algorithm Improvements Contract. Network buffer management issues are discussed and a new buffer management scheme for the ARPANET is designed. Logical addressing is discussed, and a design is given for a logical addressing scheme suitable for ARPANET or DIN II. The applicability of ARPANET Routing to DIN II is evaluated. The possibility of extending ARPANET's routing algorithm to provide multiple routes between a given pair of nodes is discussed, and a preliminary design is proposed, which, however, still contains a number of unsolved problems. A set of metrics for evaluating congestion control algorithms is proposed, and AUTODIN II congestion control scheme is evaluated. A new congestion control scheme, suitable for networks containing ARPANET routing, is proposed. BBN's network simulator is described, and its command language is specified. Various simulation design decisions are discussed. The statistical properties of simulation data are discussed and various techniques for analyzing and interpreting simulation data are proposed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Aug 01, 1980
- Accession Number
- ADA092065
Entities
People
- E. C. Rosen
- Gerald Jackson Williams
- J. Mayersohn
- P. J. Sevcik
- R. Attar
Organizations
- BBN Technologies