DTIC ADA061666: A Failsafe Distributed Routing Protocol pdf

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

An excerpt captured from the PDF book