Fault tolerant data exchange unit

Details Fault tolerant data exchange unit Fault tolerant data exchange unit

1992-02-20

1994-09-20

Beausoliel, Jr., Robert W.

Excavating

371 36, 3642691, G06F 1108

Patent

active

053496540

ABSTRACT:
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.

REFERENCES:
patent: 4015246 (1977-03-01), Hopkins, Jr. et al.
patent: 4082922 (1978-04-01), Chu
patent: 4101958 (1978-07-01), Patterson et al.
patent: 4328580 (1982-05-01), Stockham, Jr. et al.
patent: 4357702 (1982-11-01), Chase et al.
patent: 4392199 (1983-07-01), Schmitter et al.
patent: 4402090 (1983-08-01), Gfeller et al.
patent: 4453215 (1984-06-01), Reid
patent: 4654857 (1987-03-01), Samson et al.
patent: 4665522 (1987-05-01), Lala et al.
patent: 4698019 (1987-09-01), Tulpule et al.
patent: 4771427 (1988-09-01), Tulpule et al.
patent: 4774709 (1988-09-01), Tulpule et al.
patent: 4868826 (1989-09-01), Smith et al.
patent: 4907232 (1990-03-01), Harper et al.
patent: 4967347 (1990-10-01), Smith et al.
patent: 4979191 (1990-12-01), Bond et al.
patent: 5233542 (1993-08-01), Hohner et al.
Tulpule et al. Achieving Fault Tolerance in Multchannel Control Systems (IEEE 1991) pp. 275-280.

Affiliated with

Also associated with

Rating

Fault tolerant data exchange unit does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Fault tolerant data exchange unit, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fault tolerant data exchange unit will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2430577