Reliable Interconnection Networks for Parallel Computers
Author(s)
Dennison, Larry R.
DownloadAITR-1294.ps (6.806Mb)
Additional downloads
Metadata
Show full item recordAbstract
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.
Date issued
1991-10-01Other identifiers
AITR-1294
Series/Report no.
AITR-1294
Keywords
networks, reliable, protocols, fault tolerance, routors, svirtual channels, parallel computers