Accession Number:

ADA026661

Title:

A Routing Algorithm for Digraphs,

Descriptive Note:

Corporate Author:

RAND CORP SANTA MONICA CALIF

Personal Author(s):

• Bedrosian,Edward

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.

Descriptors:

• *ALGORITHMS
• *COMPUTER COMMUNICATIONS
• *PACKETS
• *ROUTING
• NETWORKS
• MATRICES(MATHEMATICS)
• COMMUNICATION AND RADIO SYSTEMS
• CIRCUITS

Subject Categories:

• Computer Systems
• Non-Radio Communications

Distribution Statement:

APPROVED FOR PUBLIC RELEASE