The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.02 - February (1998 vol.9)
pp: 163-174
ABSTRACT
<p><b>Abstract</b>—Unicast_V is a progressive, misrouting algorithm for packet or virtual cut-through networks. A progressive protocol forwards a message at an intermediate node if a nonfaulty profitable link is available and waits, deroutes, or aborts otherwise. A misrouting protocol uses both profitable and nonprofitable links at each node; thus, a message can move farther away from its destination at some steps. Unicast_V is simple for hardware implementation, requires a very small message overhead, and makes routing decisions by local failure information only. However, it is claimed to be partially adaptive and to be able to tolerate static faults in hypercubes only. In this paper, we uncover some new features of Unicast_V: 1) It is fully-adaptive, 2) it also applies to meshes and tori, and 3) it can tolerate dynamic faults by careful implementation. In addition, we also provide bounds on the performance of the algorithm.</p>
INDEX TERMS
Fully adaptive routing, hypercube, mesh, torus, dynamic fault, progressive protocol, misrouting protocol, packet switching, virtual cut-through switching.
CITATION
Ming-Jer Tsai, Sheng-De Wang, "A Fully Adaptive Routing Algorithm for Dynamically Injured Hypercubes, Meshes, and Tori", IEEE Transactions on Parallel & Distributed Systems, vol.9, no. 2, pp. 163-174, February 1998, doi:10.1109/71.663879
17 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool