An efficient fault tolerant routing algorithm for binary cube interconnection networks

This paper presents a fault tolerant routing algorithm for injured hypercube. The proposed routing algorithm backtracks from the faulty nodes using stacks of passed nodes embedded in the header of messages. When a node receives a new message, a set of possible destinations for the message is formed...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Habibian, H., Patooghy, A., Fazeli, M.
Format:	Tagungsbericht
Sprache:	eng
Schlagworte:	Algorithm design and analysis Fault tolerance Hypercubes Routing Signal processing algorithms Simulation System recovery
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!