-
Book Title: DTIC ADA061666: A Failsafe Distributed Routing Protocol
-
Book Category: Merlin
-
Language: english
-
Post Date: 2025-04-03 16:48:30
-
PDF Size: 3.3 MB
-
Book Pages: 78
-
Read Online: Read PDF Book Online
-
PDF Download: Click to Download the PDF
- Tags:
DTIC ADA061666: A Failsafe Distributed Routing Protocol
More Book Details
Description of the Book:
An algorithm for constructing and adaptively maintaining routing tables in communication networks is presented. The algorithm can be employed in store-and-forward as well as line switching networks, uses distributed computation, provides routing tables that are loop-free for each destination at all times, adapts to changes in network flows and is completely failsafe. The latter means that after arbitrary failures and additions, the network recovers in finite time in the sense of providing routing paths between all physically connected nodes. Complete rigorous proofs of all these properties are provided
- Creator/s: Defense Technical Information Center
- Date: 9/1/1978
- Year: 1978
- Book Topics/Themes: DTIC Archive, Merlin, Philip M., MASSACHUSETTS INST OF TECH CAMBRIDGE LAB FOR INFORMATION AND DECISION SYSTEMS, *COMMUNICATIONS NETWORKS, *COMMUNICATION SWITCHING CENTERS, ALGORITHMS, NODES, ADAPTIVE SYSTEMS, ROUTING, RANKING, FAIL SAFE
Leave a Reply