![](/images/graphics-bg.png)
A fault-tolerant routing algorithm for 3-D torus interconnection networks
Joint Authors
al-Sayyid, Jihad
Day, Khalid
Ould-Khaoua, Muhammad
Source
The International Arab Journal of Information Technology
Issue
Vol. 1, Issue 0 (31 Jul. 2003), pp.69-79, 11 p.
Publisher
Publication Date
2003-07-31
Country of Publication
Jordan
No. of Pages
11
Main Subjects
Information Technology and Computer Science
Abstract EN
This paper describes a new fault-tolerant routing algorithm for 3-D tori using the concept of “probability vectors”.
To compute these vectors, a node determines first its faulty set, which represents the set of all its neighbouring nodes that are faulty or unreachable due to faulty links.
Each node then calculates a probability vector, where the lth element represents the probability that a destination node at distance l cannot be reached through a minimal path due to a faulty node or link.
The probability vectors are used by all the nodes to achieve an efficient fault-tolerant routing in the network.
An extensive performance evaluation conducted in this study reveals that the proposed algorithm exhibits good fault-tolerance properties in terms of the achieved percentage of reachability and routing distances.
American Psychological Association (APA)
al-Sayyid, Jihad& Day, Khalid& Ould-Khaoua, Muhammad. 2003. A fault-tolerant routing algorithm for 3-D torus interconnection networks. The International Arab Journal of Information Technology،Vol. 1, no. 0, pp.69-79.
https://search.emarefa.net/detail/BIM-12427
Modern Language Association (MLA)
al-Sayyid, Jihad…[et al.]. A fault-tolerant routing algorithm for 3-D torus interconnection networks. The International Arab Journal of Information Technology Vol. 1, no. 0 (Jul. 2003), pp.69-79.
https://search.emarefa.net/detail/BIM-12427
American Medical Association (AMA)
al-Sayyid, Jihad& Day, Khalid& Ould-Khaoua, Muhammad. A fault-tolerant routing algorithm for 3-D torus interconnection networks. The International Arab Journal of Information Technology. 2003. Vol. 1, no. 0, pp.69-79.
https://search.emarefa.net/detail/BIM-12427
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 78
Record ID
BIM-12427