Research in Store and Forward Computer Networks

Abstract

The report studies reliability properties of store-and-forward networks, analysis of network reliability and algorithms for minimum spanning trees. A study of the tradeoffs between network size, connectivity, and component reliability shows that large networks reliability will be a major, and perhaps dominant, design problem. Recursive analysis techniques for loop and tree combinations greatly reduce analysis cost, while improved methods for generating minimum spanning trees have a similar effect for this fundamental network problem.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 15, 1972
Accession Number
AD0748338

Entities

People

  • Howard Frank

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Birds
  • Communication Networks
  • Computational Complexity
  • Computations
  • Computer Networks
  • Computers
  • Data Science
  • Department Of Defense
  • Graph Theory
  • Graphs
  • Monte Carlo Method
  • Networks
  • Probability
  • Simulations
  • Test And Evaluation
  • Trees (Data Structures)

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.