US4995040A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for management, comparison, and correction of redundant digital data
Assignee: Boeing North American Inc
•
Filing: 1989-02-03
•
Granted: 1991-02-19
•
Expires: 2009-02-03
Abstract
Abstract A fault tolerant, fail-active computer system comprises a Redundancy Management Unit (RMU) and a plurality of Dual-Port Message Buffers (DPBs) connecting each of a corresponding plurality of communication channels to the RMU. Each DPB includes a message channel interface, a dual-port RAM, a word counter, a page FIFO, a message header FIFO, and a message buffer control circuit. The RMU includes word comparators, 3-state gates, a message comparison control circuit, and a voted message FIFO. Under software control, the RMU and DPBs perform the functions of management of asynchronous redundant digital messages, sorting of redundant messages received in arbitrary order, synchronization of distributed computing elements, comparison of data words of arbitrary bit length, and configuration control of active channels and communication path redundancy.
Inventors
- 👤 David W. Best
- 👤 Kevin L. McGahee
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-25 16:04
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/183; G06F11/184; G05; G05B; G05B9/00; G05B9/02; G05B9/03
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
79 words
A redundancy management unit, comprising: means for receiving asynchronous redundant digital messages; means for storing the asynchronous digital messages as they are received; means for determining when a predetermined number of said asynchronous digital messages has been received; means connected to said receiving means for comparing said redundant digital messages; means connected to said comparing means for voting to select a correct message from said redundant messages; and means connected to said voting means for storing said correct message.
Claim 2
Dependent Claim
79 words
A redundancy management unit, comprising: means for receiving asynchronous redundant digital messages; means for storing the asynchronous digital messages as they are received; means for determining when a predetermined number of said asynchronous digital messages has been received; means connected to said receiving means for comparing said redundant digital messages; means connected to said comparing means for voting to select a correct message from said redundant messages; and means connected to said voting means for storing said correct message.
Claim 3
Dependent Claim
32 words
The redundancy management unit of claim 1, wherein said receiving means comprises a plurality of dual-port message buffers connected to receive said redundant messages on a corresponding plurality of independent communication channels.
Claim 4
Dependent Claim
27 words
The redundancy management unit of claim 2, wherein each of said dual-port buffers comprises a dual-port random access memory (RAM) for storing data words of said message.
Claim 5
Dependent Claim
32 words
The redundancy management unit of claim 3, wherein each of said dual-port buffers further comprises a page FIFO connected to said RAM for storing addresses of message storage areas within said RAM.
Claim 6
Dependent Claim
37 words
The redundancy management unit of claim 4, wherein each of said dual-port buffers further comprises a message header FIFO connected to said RAM for storing message header information associated with the data words stored in said RAM.
Claim 7
Dependent Claim
38 words
The redundancy management unit of claim 5, wherein each of said dual-port buffers further comprises a message buffer control connected to said RAM, said page FIFO, and said message header FIFO for providing control and timing signals thereto.
Claim 8
Dependent Claim
18 words
The redundancy management unit of claim 2, wherein said comparing means comprises a plurality of word comparator circuits.
Claim 9
Dependent Claim
37 words
The redundancy management unit of claim 7, wherein each of said word comparators receives data words from two of said communication channels and produces an equivalence signal indicating whether or not the two data words are equal.
Claim 10
Dependent Claim
21 words
The redundancy management unit of claim 8, wherein said voting means comprises a message comparison control connected to said word comparators.
Claim 11
Dependent Claim
32 words
The redundancy management unit of claim 9, wherein said storing means comprises a voted message FIFO connected to said message comparison control for storing a single correct copy of said redundant message.
Claim 12
Dependent Claim
70 words
A redundancy management unit for managing asynchronous redundant digital messages, comprising: a plurality of dual-port message buffers connected to receive the asynchronous redundant messages on a corresponding plurality of independent communication channels; means for determining when a predetermined number of said asynchronous redundant messages has been received; and means connected to said dual-port buffers for comparing the redundant messages and voting to select a correct message from the redundant messages.
Claim 13
Dependent Claim
70 words
A redundancy management unit for managing asynchronous redundant digital messages, comprising: a plurality of dual-port message buffers connected to receive the asynchronous redundant messages on a corresponding plurality of independent communication channels; means for determining when a predetermined number of said asynchronous redundant messages has been received; and means connected to said dual-port buffers for comparing the redundant messages and voting to select a correct message from the redundant messages.
Claim 14
Dependent Claim
46 words
The redundancy management unit of claim 11, wherein said comparing means comprises a plurality of word comparators, each of said word comparators receiving data words from two of said communication channels and producing an equivalence signal indicating whether or not the two data words are equal.
Claim 15
Dependent Claim
42 words
The redundancy management unit of claim 12, wherein said voting means comprises a message comparison control connected to said word comparators and a voted message FIFO connected to said message comparison control for storing a single correct copy of the redundant message.
Claim 16
Dependent Claim
46 words
The redundancy management unit of claim 13, wherein each of said dual-port message buffers comprises a dual-port random access memory (RAM) for storing data words of the message and a page FIFO connected to said RAM for storing addresses of message storage areas within said RAM.
Claim 17
Dependent Claim
38 words
The redundancy management unit of claim 14, wherein each of said dual-port buffers further comprises a message buffer control connected to said RAM, said page FIFO, and said message header FIFO for providing control and timing signals thereto.
Claim 18
Dependent Claim
71 words
Apparatus for managing redundant digital data, comprising: a plurality of dual-port message buffers connected to receive asynchronous redundant digital messages on a corresponding plurality of independent communication channels; and means for determining when a predetermined number of the asynchronous redundant messages has been received; a redundancy management unit connected to said dual-port buffers for comparing said redundant digital messages and for voting to select a correct message from said redundant messages.
Claim 19
Dependent Claim
71 words
Apparatus for managing redundant digital data, comprising: a plurality of dual-port message buffers connected to receive asynchronous redundant digital messages on a corresponding plurality of independent communication channels; and means for determining when a predetermined number of the asynchronous redundant messages has been received; a redundancy management unit connected to said dual-port buffers for comparing said redundant digital messages and for voting to select a correct message from said redundant messages.
Claim 20
Dependent Claim
89 words
The apparatus of claim 16, wherein each of said dual-port message buffers comprises: a dual-port random access memory (RAM) for storing data words of the message; a page FIFO connected to said RAM for storing addresses of message storage areas within said RAM; a message header FIFO connected to said RAM for storing message header information associated with the data words stored in said RAM; and a message buffer control connected to said RAM, said page FIFO, and said message header FIFO for providing control and timing signals thereto.
Claim 21
Dependent Claim
45 words
The apparatus of claim 17, wherein said redundancy management unit comprises a plurality of word comparators, each of said word comparators receiving data words from two of said communication channels and producing an equivalence signal indicating whether or not the two data words are equal.
Claim 22
Dependent Claim
42 words
The apparatus of claim 18, wherein said redundancy management unit further comprises a message comparison control connected to said word comparators and a voted message FIFO connected to said message comparison control for storing a single correct copy of the redundant message.
References Cited (Backward Citations)
US3681578A
Cited
US3848116A
Cited
US4143353A
Cited
US4225961A
Cited
US4665522A
Cited
US4771427A
Cited
US4868826A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1994-02-18 | 1994-08-20 | 1995-02-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1998-02-18 | 1998-08-20 | 1999-02-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2002-02-18 | 2002-08-20 | 2003-02-19 | $7700.00 | Window Closed / Lapsed |