A survey of wormhole routing techniques in direct networks
Ni, L.M.
McKinley, P.K.
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI;
This paper appears in: Computer
Publication Date: Feb 1993
Volume: 26,
Issue: 2
On page(s): 62-76
ISSN: 0018-9162
References Cited: 12
CODEN: CPTRB4
INSPEC Accession Number: 4383500
Digital Object Identifier: 10.1109/2.191995
Current Version Published: 2002-08-06
Abstract
Several research contributions and commercial ventures related to
wormhole routing, a switching technique used in direct networks, are
discussed. The properties of direct networks are reviewed, and the
operation and characteristics of wormhole routing are discussed in
detail. By its nature, wormhole routing is particularly susceptible to
deadlock situations, in which two or more packets may block one another
indefinitely. Several approaches to deadlock-free. routing, along with a
technique that allows multiple virtual channels to share the same
physical channel, are described. In addition, several open issues
related to wormhole routing are discussed
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.