A New Distributed Routing Protocol.

Abstract

Research was conducted in the area of distributed routing of messages in a digital broadcast network. The early detection routing protocol (EDRP) was developed to achieve automated shortest-path routing and optimum resource distribution. EDRP can be implemented either on a real time basis or as a network simulation tool for the network manager. EDRP works as follows: A minimum spanning tree is grown from a message origination point (source) until the message destination point (sink) is found. The path between the source and the sink within the minimum spanning tree is the shortest path between the two points. A graphics simulation program was developed to test the protocol. For each tested network, minimum-hop path routing and congestion control were demonstrated. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1984
Accession Number
ADA139972

Entities

People

  • I. Mayk
  • R. J. Kim

Organizations

  • United States Army Communications-Electronics Command

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Acquisition
  • Algorithms
  • Battlefields
  • Congestion
  • Databases
  • Deployment
  • Detection
  • Engineering
  • Graph Theory
  • Graphics
  • Information Exchange
  • Network Simulation
  • Routing Protocols
  • Simulations
  • Steady State
  • Systems Engineering
  • Terminals

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science.
  • Tactical Satellite Communications Systems Engineering.