Return to search

Reliable Interconnection Networks for Parallel Computers

This technical report describes a new protocol, the Unique Token Protocol, for reliable message communication. This protocol eliminates the need for end-to-end acknowledgments and minimizes the communication effort when no dynamic errors occur. Various properties of end-to-end protocols are presented. The unique token protocol solves the associated problems. It eliminates source buffering by maintaining in the network at least two copies of a message. A token is used to decide if a message was delivered to the destination exactly once. This technical report also presents a possible implementation of the protocol in a worm-hole routed, 3-D mesh network.

Identiferoai:union.ndltd.org:MIT/oai:dspace.mit.edu:1721.1/6809
Date01 October 1991
CreatorsDennison, Larry R.
Source SetsM.I.T. Theses and Dissertation
Languageen_US
Detected LanguageEnglish
Format78 p., 7136647 bytes, 2707449 bytes, application/postscript, application/pdf
RelationAITR-1294

Page generated in 0.014 seconds