Abstract:
This invention relates to fault-tolerant real-time clock capable of withstanding n-faults, including Byzantine faults. In particular, the instant invention produces redundant clock signals which have low skew with respect to each other, operate with extremely high accuracy, and can be constructed without use of analog electric components, with the exception of oscillators. The present fault tolerant clock is composed of three types of electrical subcircuits coupled together: oscillators/counters, sequential edge voters, and regular voters. Each of these cubcircuits can be duplicated and coupled appropriately as needed to form a clock mechanism tolerant of any number of faults in the clock circuitry while maintaining an extremely precise timing mechanism suitable for accurately integrating and differentiating signals with respect to time.
Abstract:
An apparatus and method for transmitting information between dual redundant components comprises two information sources, each of which is coupled to two transmitters, the outputs of which are coupled to four signal paths for transmission to two independent voters. Each of the voters compares predetermined pairs of the signals on the four signal paths and provides a preferred one of the signals to a corresponding receiver based on the results of the pair comparisons.
Abstract:
A fault detection apparatus and method combines each of a plurality of redundant digital data signals with a unique key signal for transmission over one of a plurality of signal lines and recombines each with its unique key signal at a receiving end. The recombined signals are then compared at the receiving end to detect certain faults between or among the plurality of what should be identical received signals.
Abstract:
A media access protocol provides a fixed frame length and limited arbitration among certain predetermined users by providing limited arbitration during certain fixed time slots of a table driven proportional access system.
Abstract:
This invention relates to fault-tolerant real-time clock capable of withstanding n-faults, including Byzantine faults. In particular, the instant invention produces redundant clock signals which have low skew with respect to each other, operate with extremely high accuracy, and can be constructed without use of analog electric components, with the exception of oscillators. The present fault tolerant clock is composed of three types of electrical subcircuits coupled together: oscillators/counters, sequential edge voters, and regular voters. Each of these cubcircuits can be duplicated and coupled appropriately as needed to form a clock mechanism tolerant of any number of faults in the clock circuitry while maintaining an extremely precise timing mechanism suitable for accurately integrating and differentiating signals with respect to time.
Abstract:
A fault detection apparatus and method combines each of a plurality of redundant digital data signals with a unique key signal for transmission over one of a plurality of signal lines and recombines each with its unique key signal at a receiving end. The recombined signals are then compared at the receiving end to detect certain faults between or among the plurality of what should be identical received signals.
Abstract:
An apparatus and method for transmitting information between dual redundant components comprises two information sources, each of which is coupled to two transmitters, the outputs of which are coupled to four signal paths for transmission to two independent voters. Each of the voters compares predetermined pairs of the signals on the four signal paths and provides a preferred one of the signals to a corresponding receiver based on the results of the pair comparisons.
Abstract:
A media access protocol provides a fixed frame length and limited arbitration among certain predetermined users by providing limited arbitration during certain fixed time slots of a table driven proportional access system.
Abstract:
A fault detection apparatus and method combines each of a plurality of redundant digital data signals with a unique key signal for transmission over one of a plurality of signal lines and recombines each with its unique key signal at a receiving end. The recombined signals are then compared at the receiving end to detect certain faults between or among the plurality of what should be identical received signals.
Abstract:
A communication protocol and hardware is provided which allows a meshed network to reliably perform in a real-time environment. The protocol establishes that a single node will transmit on the mesh at any given time. The transmitted message is propagated to all other nodes on the mesh by flooding the network. Immediately upon receiving each bit of data, a receiving node will immediately retransmit that bit, thereby increasing the speed of the flooding. Arbitration and lockout logic is provided which assures that nodes receiving data from multiple sources will be able to correctly handle and retransmit that data.