EP0514075A2
Expired / Lapsed
EP
⏱️ 0.0 years remaining
Fault tolerant processing section with dynamically reconfigurable voting
Assignee: Ascend Communications Inc
•
Filing: 1992-05-06
•
Granted: —
•
Expires: 2012-05-06
Abstract
Abstract A fault-tolerant digital data processor includes three identical logic CPU boards connected to a voting bus and a system bus. The three boards are initally designated as a master board (A), a slave board (B) and a slave board (C). The master board (A) drives the system bus and the two slave boards serve as backups in case the master breaks. The master board issues signals, at different instances with the aid of multiplexing, to the slave boards. On the slave boards, corresponding signals are compared and the result is broadcast to all three boards. When all three boards are compared equal, the master board remains as master (3A). If there is a miscompare between one slave board and the master but not between the other slave board and the master (3B), the master board remains master, and the slave board with which the miscompare occurred will be disabled after another miscompare. If a miscompare occurs between the master board and both slave boards (3C), a re-execution of the previous cycle occurs. After a master board failure is confirmed, a slave board becomes a master board (3D), and if there is another comparison failure the former master board is disabled.
Inventors
- 👤 Douglas D. Cheung
Bibliographic Details
Application Number
—
Jurisdiction
EP
Data Source
google_patents
Last Synchronized
2026-11-08 16:00
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/181; G06F11/183; G06F11/184; G06F11/187; G06F11/1629; G06F11/1637; G06F11/1654; G06F11/182; G06F11/20; G06F11/202; G06F11/2023
Claims Analysis
Total Claims: 14
Claim 1
Independent Claim
343 words
In a fault-tolerant digital data processor of the type having plural functional units interconnected along system bus means for transferring signals therebetween, wherein a first such functional unit responds to an input signal received on said system bus means from one or more other functional units for performing a first processing function on that input signal to generate an output signal, and for applying that output signal to said system bus means for transfer to one or more other functional units, the improvement wherein said first functional unit comprises (n) processing sections interconnected along voter bus means for transferring signals therebetween, and being coupled to said system bus means for receiving corresponding ones of said input signal therefrom, each said processing section comprising A. processing means responsive to said input signal for performing said first processing function thereon to generate said output signal, B. master means actuable in response to a master state signal for applying to at least one of said bus means the output signal generated in response to at least a selected input signal, C. slave means actuable in response to a slave state signal for generating and applying to said voter bus means a signal representative of a comparison of i) the output signal generated by the processing means of that processing section in response to the input signal corresponding to said selected input signal, and ii) the output signal generated by the master means of another of said processing sections, D. state means, coupled to said voter bus means and to each of said master and slave means, for maintaining a state of the respective processing section and for generating a signal representative of that state, said state means including means for selecting said state from a group of states including a master state and one or more slave states, E. said state means including voter means responsive to said state signal and to a combination of one or more match signals received on said voter bus means for selectively changing the state of the respective processing section.
Claim 2
Dependent Claim
52 words
In a fault-tolerant digital data processor according to claim 1, the further improvement comprising synchronizing means, coupled to the state means of each of said processing section, for placing one of those processing sections in said master state and the others of those processing sections a slave state at a selected time.
Claim 3
Dependent Claim
35 words
In a fault-tolerant digital data processor according to claim 2, the further improvement wherein said state means include means for maintaining only one of said processing sections in said master state at any given time.
Claim 4
Dependent Claim
19 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein (n) is equal to three.
Claim 5
Dependent Claim
36 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said state means includes means for selecting said state from a group of states including a master state and (n-1) slave states.
Claim 6
Dependent Claim
54 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said voter means includes means for changing the state of the respective processing section as a function of the current state of that processing section and said combination of one or more match signals received on said voter bus means.
Claim 7
Dependent Claim
31 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said slave means include means for wire OR′ing their respective match signals onto said voter bus means.
Claim 8
Dependent Claim
46 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said first functional unit is a central processing unit and wherein said master means include means for generating said output signal to include at least one of data, address and control information.
Claim 9
Dependent Claim
58 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said voter means includes means responsive to said combination of one or more match signals received on said voter bus means indicating that all the output signals generated by the respective processing sections match for not changing the state of the respective processing section.
Claim 10
Dependent Claim
82 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said voter means associated with a processing section in said master state includes means responsive to said master state signal and said combination of one or more match signals received on said voter bus means indicating that the output signal generated by the respective processing section matched the output signal generated by at least one other processing section for not changing the state of the respective processing section.
Claim 11
Dependent Claim
142 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said voter means associated with a processing section in said slave state includes means responsive to said slave state signal and to i) said combination of one or more match signals received on said voter bus means indicating that the output signal generated by the respective processing section did not match the corresponding output signal generated by a processing section associated with said master state, and ii) said combination of one or more match signals received on said voter bus means indicating that the output signal generated by another processing section in said slave state did match the corresponding output signal generated by a processing section associated with said master state, for changing the state of the respective processing section from one slave state to another slave state.
Claim 12
Dependent Claim
142 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said voter means associated with a processing section in said slave state includes means responsive to said slave state signal and to i) said combination of one or more match signals received on said voter bus means indicating that the output signal generated by the respective processing section did match the corresponding output signal generated by a processing section associated with said master state, and ii) said combination of one or more match signals received on said voter bus means indicating that the output signal generated by another processing section in said slave state did not match the corresponding output signal generated by a processing section associated with said master state, for changing the state of the respective processing section from one slave state to another slave state.
Claim 13
Dependent Claim
102 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein said voter means of each of said processing sections includes means responsive to said combination of one or more match signals received on said voter bus means indicating that the output signal generated by a processing section associated with said master state did not match the corresponding output signals generated by a selected number of other processing sections in said slave state for i) changing the state of the respective processing section, ii) re-performing said first processing function on said selected input signal to generate said output signal.
Claim 14
Dependent Claim
60 words
In a fault-tolerant digital data processor according to claim 1, the further improvement wherein A. said master means includes means for applying said output signal to said voter bus means, B. said slave means includes means for comparing the output signal generated by the processing means of that processing section with the output signal received on said system bus means.
References Cited (Backward Citations)
No citation records indexed.
USPTO Annuity & Maintenance Windows
Maintenance schedule is calculated for granted US utility patents.