Fault tolerant data exchange unit
AssigneeThe Boeing Company
InventorsDavid G. Bond, Vincent A. Caluori, Todd Hill, David T. Kirkland, Michael L. Raftery, Derek J. VanAlen
Life of this patent
Estimating the term…
Loading patent…
AssigneeThe Boeing Company
InventorsDavid G. Bond, Vincent A. Caluori, Todd Hill, David T. Kirkland, Michael L. Raftery, Derek J. VanAlen
Estimating the term…
A data exchange system for use in a system that includes a plurality of redundant channels (12). A data exchange unit (30) is provided to process data, ensuring that consistent data are used by each of the channels. The data exchange unit votes the data so that an output is provided that is identical in non-faulty channels. The data exchange units communicate over an inter-channel net that includes a consistency port (160), which serves as a separate second fault containment region for each channel, enabling the data exchange system to be Byzantine resilient. If input data are provided by a single one of the redundant channels, the data are distributed to each of the data exchange units for all channels in the system using two rounds of communication. However, if nominally identical data are input to each of the data exchange units in the redundant channels, a single round of communication and a simple voting process are used to determine a consistent output for each channel. A multiplexer (112) is used to select the data source for distribution to the consistency ports of each of the data exchange units. A 16-bit voter circuit (130) in each data exchange unit votes on the data received by the data exchange unit from the consistency ports for all of the channels to determine the output that is used by each channel.
A data exchange unit for use in a fault tolerant system having redundant channels, each channel being associated with a different data exchange unit, the data exchange units being used for transferring data from at least one source to a recipient so as to detect and compensate a fault in at least one channel of the redundant channels, each data exchange unit comprising:
A fault tolerant data exchange system for use in conveying data in a redundant computer system having a plurality of channels, comprising:
A method for transferring data from at least one source, so as to detect and compensate a fault in at least one channel of a fault tolerant system having redundant channels for communicating and processing data, the method comprising the steps of:
Dependencies are inferred from the claim text.