Pipelined circuit-switching: a fault-tolerant variant of wormhole routing

An effort is made to reconcile the conflicting demands of performance and fault-tolerance in interprocessor communication protocols. To this end, the authors propose a pipelined communication mechanism-pipelined circuit-switching (PCS)-which is variant of the well known wormhole routing (WR) mechani...

Full description

Saved in:
Bibliographic Details
Main Authors: Gaughan, P.T., Yalamanchili, S.
Format: Conference Proceeding
Language:English
Subjects:
Circuit faults
Delay
Fault tolerance
Fault tolerant systems
Laboratories
Network topology
Personal communication networks
Routing protocols
Switching circuits
System recovery
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:An effort is made to reconcile the conflicting demands of performance and fault-tolerance in interprocessor communication protocols. To this end, the authors propose a pipelined communication mechanism-pipelined circuit-switching (PCS)-which is variant of the well known wormhole routing (WR) mechanism. They present a new class of adaptive routing algorithms, misrouting backtracking-m (MB-m), made possible by PCS and proofs of some fault-tolerant properties of MB-m. The results of an experimental evaluation of PCS and MB-3 are also presented. This methodology provides performance approaching that of WR, while realizing fault-tolerant behavior that is difficult to achieve with WR.< >
DOI:10.1109/SPDP.1992.242751