Accession Number : ADA139972

Title :   A New Distributed Routing Protocol.

Descriptive Note : Technical rept. Jun 83-Jan 84,


Personal Author(s) : Kim,R J ; Mayk,I

PDF Url : ADA139972

Report Date : Jan 1984

Pagination or Media Count : 53

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)

Descriptors :   *Data links, *Routing, *Message processing, *Radio broadcasting, Digital communications, Communications networks, Computer applications, Paths, Battlefields, Tactical data systems

Subject Categories : Cybernetics
      Radio Communications

Distribution Statement : APPROVED FOR PUBLIC RELEASE