Fault-tolerant routing methodology for hypercube and cube-connected cycles interconnection networks
| Autor: | Ahmad Patooghy, Hossein Habibian |
|---|---|
| Rok vydání: | 2017 |
| Předmět: |
Routing protocol
Dynamic Source Routing Equal-cost multi-path routing Computer science Routing table Distributed computing Enhanced Interior Gateway Routing Protocol Wireless Routing Protocol Geographic routing 02 engineering and technology Theoretical Computer Science Routing Information Protocol 0202 electrical engineering electronic engineering information engineering Destination-Sequenced Distance Vector routing Hierarchical routing Triangular routing 020203 distributed computing Interconnection Static routing Zone Routing Protocol business.industry Policy-based routing Path vector protocol 020206 networking & telecommunications Routing domain Link-state routing protocol Hardware and Architecture Multipath routing Hazy Sighted Link State Routing Protocol Hypercube business Software Information Systems Computer network |
| Zdroj: | The Journal of Supercomputing. 73:4560-4579 |
| ISSN: | 1573-0484 0920-8542 |
| DOI: | 10.1007/s11227-017-2033-7 |
| Popis: | This paper presents a fault-tolerant routing methodology for both injured hypercube and cube-connected cycles interconnection topologies. The proposed routing methodology efficiently tolerates any pattern of faulty regions with any number of faulty nodes in the network which is based on the best-first search and backtracking strategy. Deadlock freedom of the proposed routing methodology is obtained by only one virtual channel per physical channel. In order to evaluate the proposed routing methodology, a 7-dimensional hypercube network is simulated in various conditions, i.e., different traffic rates, different number of faulty nodes and different message lengths. Simulation results confirm that the proposed routing methodology in comparison with the previous methods provides acceptable performance while it significantly increases the reliability of the network. It also guarantees delivery of messages between any pair of source and destination while the network is connected. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|