The long-term goal of our work described in this paper is the development of a biologically-inspired cellular fault-tolerant hardware system. The basic structure of the system is a multi-cellular embryonic array that is capable of achieving self-diagnostics, self-repair and fault recovery. The ‘nucleolus’ of the cell is a general purpose function unit comprised of a 2-to-1 multiplexer and a Dty...

In this paper, we study an efficient fault-tolerant CBT multicast routing protocol. With our strategy, when a faulty component is detected, some pre-defined backup path(s) is (are) used to bypass the faulty component and enable the multicast communication to continue. Our protocol only requires that routers near the faulty component be reconfigured, thus reducing the runtime overhead without co...

When we make a telephone call, the call is connected through a communication network to the receiving party. Similarly, when we send an e-mail using the Internet, the message is sent through a communication network to the recipient. Such communication networks are made up of nodes and links that connect the nodes by hardware as well as the software components that allow for the functionality to...

Routing has an important influence on the performance of interconnection networks in parallel computers. Besides simple oblivious schemes like xy-routing for 2D grids there exist a lot of sophisticated adaptive and fault-tolerant routing algorithms which could however not be implemented so far, because there are no fast hardware routers which are able to support them. In this paper such a flexi...

Interval Routing Scheme (k-IRS) is a compact routing scheme on general networks. It has been studied extensively and recently been implemented on the latest generation INMOS Transputer Router chip. In this paper we introduce an extension of the Interval Routing Scheme k-IRS to the multi-dimensional case hk; di-MIRS, where k is the number of intervals and d is the number of dimensions. Whereas k...

We extend the mobile network architecture protocol ”LIN6”, to support multihoming, and design a new Application Program Interface (API) that enables an application to support multihoming. The LIN6’s addressing architecture makes it possible to support what we call end-to-end multihoming without any inconsistency. In end-to-end multihoming, a fault-tolerant connection can be achieved relying not...

This paper examines the problem of building scalable, fault-tolerant distributed systems from collections of communicating process groups, while maintaining well-defined end-to-end delivery semantics. We propose a new architecture which supports modular group composition by providing a distinction between intra-group and inter-group communication. With this architecture, multiple group communic...

Low-power personal area networks (LoWPANs) are still in its early stage of development, but the range of conceivable usage scenarios is tremendous. The numerous possible applications of Wireless Sensor Networks (WSNs) make obvious that mesh and multi-technology topologies will be prevalent in LoWPAN environments and mobility is one of the most important issues in the Future Networks. Mobility b...

due to limitations in computing resources of mobile nodes, mobile ad-hoc networks (manets) are very fault-prone. so far, redundancy at different levels of the network has been considered an efficient strategy to enhance the fault-tolerance of networks. indeed, ad-hoc networks are extremely redundant; therefore, natural redundancy to fault tolerance enhancement has a great impact on the network ...

The dependability deficiencies and bandwidth constraints of the controller area network (CAN) can prevent its use in safety-relevant and performance-demanding applications. This paper introduces mechanisms for fault detection and fault isolation based on an intelligent CAN router, which exploits a priori knowledge about the permitted behavior of attached electronic control units (ECUs) in order...