DID YOU KNOW? DTIC has over 3.5 million final reports on DoD funded research, development, test, and evaluation activities available to our registered users. Click
HERE to register or log in.
Accession Number:
ADA026661
Title:
A Routing Algorithm for Digraphs,
Descriptive Note:
Corporate Author:
RAND CORP SANTA MONICA CALIF
Report Date:
1976-01-01
Pagination or Media Count:
6.0
Abstract:
A new algorithm for routing data packets in networks of computers connected by communication links is given by Chyung and Reddy. Because they assume that the communication links are two-way, their result applies, properly, to routing messages in a graph. However, some communication networks have asymmetrical cross links either by design or because the radio circuits that must be paralleled in opposite directions to compose them may fail. Such networks are represented by digraphs and it is clear that they require a generalized routing algorith. A simple modification of Chyung and Reddys routing algorithm, shown below, provides this generalization.
Distribution Statement:
APPROVED FOR PUBLIC RELEASE