APPARATUS FOR MANAGEMENT, COMPARISON, AND CORRECTION OF REDUNDANT DIGITAL DATA

• Main Authors: BEST, DAVID W, MCGAHEE, KEVIN L
• Format: Patent
• Language: English
• Published: 04.09.1991
• Edition: 5
• Subjects: CALCULATING; COMPUTING; COUNTING; ELECTRIC DIGITAL DATA PROCESSING; PHYSICS

In a fault tolerant, fail-active computer system a Redundancy Management Unit (RMU) (40) has a plurality of Dual-Port Message Buffers (DPBs) (30) connecting each of a corresponding plurality of communication channels to the RMU (40). Each DPB (30) includes a message channel interface (36), a dual-port RAM (31), a word counter (33), a page FIFO (32), a message header FIFO (34), and a message buffer control circuit (35). The RMU (40) includes word comparators (43), 3-state gates (44), a message comparison control circuit (41), and a voted message FIFO (45). Under software control, the RMU (40) and DPBs (30) perform the functions of management of asynchronous redundant digital messages, sorting of redundant messages received in arbitrary order, synchronization of distribution computing elements, comparison of data words of arbitrary bit length, and configuration control of active channels and communication path redundancy. The dual-port RAMs (31) of the DPBs (30) store incoming words from the respective message channels in an ordered way, and correspondingly addressed words in the dual port RAMs (31) are subsequently synchronously read out from the RAMs (31) under the control of the message comparison control (41) to the word comparators (43) each one of which compares one word from one RMB (30) with one word from another RMB (30) and indicates to the message comparison control (41) whether or not the words are equal. One word is allowed through a 3-state gate (44) to the voted message FIFO (45) on the basis of the word comparator signals to the message comparison control (41).