Broadcasting Topology and Routing Information in Computer Networks

reportActive / Technical Report | Accession Number: ADA166663 | Open PDF

Abstract:

An efficient algorithm is presented which allows each node in a computer network to maintain a correct view of the network topology despite link and node failures. Reliability is achieved without transmitting any information other than the operational status of links. Messages are only sent in response to topological changes periodic retransmission is not required. The algorithm is extended to allow nodes to maintain congestion measurements used in making routing decisions.

Author(s):
Spinelli, John M.
Author Organization(s):
MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS
Supplementary Note:
Sponsored in part by Grant NSF-ECS83-10698.
Pagination:
0016

Security Markings

DOCUMENT & CONTEXTUAL SUMMARY

Distribution:
Approved For Public Release
Distribution Statement:
Approved For Public Release; Distribution Is Unlimited.

RECORD

Collection: TR
Identifying Numbers
Report Number(s):
LIDS-P-1543
Contract/Grant Number(s):
N00014-84-K-0357, DARPA-ORDER-3045
Monitor Series:
ONR
 Subject Terms
Joint Capability Areas:
JCA_6.1.3_Switching and Routing; JCA_6_Net Centric; JCA_6.1_Information Transport; JCA_8_Building Partnerships; JCA_8.1.3_Influence Adversary and Competitor Audiences; JCA_8.1_Communicate; JCA_4.7.2_Installation Services; JCA_4.7_Base and Installations Support; JCA_4.3_Maintain; JCA_5_Command and Control; JCA_5.4_Decide
Communities of Interest:
Human Systems
Descriptor(s):
*COMMUNICATIONS NETWORKS, *COMPUTER COMMUNICATIONS, *ROUTING, ALGORITHMS, COMPUTERS, CONGESTION, DATA LINKS, FAILURE(ELECTRONICS), MEASUREMENT, NETWORKS, NODES, RELIABILITY, REPRINTS, RETRANSMISSION, TOPOLOGY
Field(s)/Group(s):
Computer Hardware, Computer Systems, Non-Radio Communications
Keyword(s):
BROADCASTING(GENERAL)
Report Date:
1986 Mar 01