Title :
A survey of wormhole routing techniques in direct networks
Author :
Ni, Lionel M. ; McKinley, Philip K.
Author_Institution :
Dept. of Comput. Sci., Michigan State Univ., East Lansing, MI, USA
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.<>
Keywords :
concurrency control; message passing; multiprocessing systems; switching; commercial ventures; deadlock situations; deadlock-free. routing; direct networks; multiple virtual channels; open issues; packets; physical channel; research contributions; switching technique; wormhole routing; Bandwidth; Computer architecture; Computer networks; Concurrent computing; Graphics; Intelligent networks; Large-scale systems; Routing; System recovery; Vector processors;
