Efficient triple modular redundancy on a braided ring

摘要

One embodiment comprises a network that includes a plurality of bi-directional links and a plurality of nodes. Each node is communicatively coupled to two neighbor nodes and to two skip nodes using the plurality of bi-directional links. Three neighboring nodes of the plurality of nodes form a triple modular redundant (TMR) set having a first end node, a second end node, and a center node, the first end node configured to transmit output data in a first direction and the second end node configured to transmit output data in a second direction. At least one of the plurality of nodes that is not in the redundant set determines the integrity of data received from the redundant set based on at least: (i) a comparison of data received on a first logical communication channel from a respective first neighbor node with data received on the first logical communication channel from a respective first skip node; (ii) a comparison of data received on a second logical communication channel from a respective second neighbor node with data received on the second logical communication channel from a respective second skip node; and (iii) a comparison of data received on the first logical communication channel from one of the respective first neighbor node and the respective first skip node with data received on the second logical communication channel from one of the respective second neighbor node and the respective second skip node.