A survey of routing techniques in store-and-forward and wormhole interconnects.
This paper presents an overview of algorithms for directing messages through networks of varying topology. These are commonly referred to as routing algorithms in the literature that is presented. In addition to providing background on networking terminology and router basics, the paper explains the issues of deadlock and livelock as they apply to routing. After this, there is a discussion of routing algorithms for both store-and-forward and wormhole-switched networks. The paper covers both algorithms that do and do not adapt to conditions in the network. Techniques targeting structured as well as irregular topologies are discussed. Following this, strategies for routing in the presence of faulty nodes and links in the network are described.
- Research Organization:
- Sandia National Laboratories (SNL), Albuquerque, NM, and Livermore, CA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC04-94AL85000
- OSTI ID:
- 946588
- Report Number(s):
- SAND2008-0068; TRN: US200903%%918
- Country of Publication:
- United States
- Language:
- English
Similar Records
Optimal software multicast in wormhole-routed multistage networks
A necessary and sufficient condition for deadlock-free adaptive routing in wormhole networks