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

Volume

26

Issue

2

fYear

1993

Firstpage

62

Lastpage

76

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;

fLanguage

English

Journal_Title

Computer

Publisher

ieee

ISSN

0018-9162

Type

jour

DOI

10.1109/2.191995

Filename

191995