LORE - local reconfiguration for fault management in irregular interconnects

Summary form only given. Dynamic faults in irregular networks are difficult to handle when discarding uncorrupted packets is undesirable, deadlocks must be avoided, and in-order delivery of packets must be maintained. Current reconfiguration approaches involve all or many nodes to handle a fault. We introduce the LORE approach, a dynamic local reconfiguration which allows most of the network to remain oblivious of a one-fault. Only a small subnetwork, consisting of fault adjacent nodes and some nodes and links to connect these, is affected. LORE can be adapted to several topologies and several routing algorithms without introducing deadlocks, and can maintain in-order delivery in deterministic routing.