The Community for Technology Leaders
Green Image
<p><b>Abstract</b>—Double-loop networks are widely used in computer networks. In this paper, we present an optimal message routing algorithm and an optimal fault-tolerant message routing algorithm for weighted bidirectional double-loop networks. The algorithms presented are novel, and they do not use routing tables. After a precalculation of <tmath>O(\log N)</tmath> steps to determine network parameters, the algorithms can route messages using constant time at each node along the route. The algorithm presented can route messages in the presence of up to three faulty nodes or links. The fault-tolerant routing algorithm guarantees an optimal route in the presence of one node failure.</p>
Bidirectional double-loop networks, optimal routing algorithms, fault tolerance.
Hettiehe P. Dharmasena, Xin Yan, "An Optimal Fault-Tolerant Routing Algorithm for Weighted Bidirectional Double-Loop Networks", IEEE Transactions on Parallel & Distributed Systems, vol. 16, no. , pp. 841-852, September 2005, doi:10.1109/TPDS.2005.103
89 ms
(Ver 3.3 (11022016))