US4570261A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Distributed fault isolation and recovery system and method
Assignee: Motorola Solutions Inc
•
Filing: 1983-12-09
•
Granted: 1986-02-11
•
Expires: 2003-12-09
Abstract
Abstract There is disclosed a system and a method for isolating faults and recovering a distributed system of the type including a plurality of modules to optimized operation. At least some of the modules are active fault recovery modules and include fault detecting means for initializing a fault check routine and sensing faults within the distributed system. Voting means are associated with each active module for placing a vote during each fault check routine in response to a detected fault. Collective vote determining means record the votes of the active modules after each fault check routine and recovery sequence initializing means initializes a fault isolation and recovery sequence in response to a given number of consecutive collective votes exceeding a predetermined value.
Inventors
- 👤 John W. Maher
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 15:02
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/07; G06F11/16; G06F11/18; G06F11/181; G06F11/0703; G06F11/0751; G06F11/0754; G06F11/0757; G06F11/08; G06F11/10; G06F11/187
Claims Analysis
Total Claims: 31
Claim 1
Independent Claim
154 words
In a distributed processing system of the type including a plurality of modules, a subsystem for isolating faults within said system and recovering said system to optimized operation, said subsystem comprising: at least some of some modules being active fault recovery modules including fault detecting means for initializing a fault check routine and sensing faults within said system including faults within a respective module; voting means associated with each of said active module for placing a vote during each said fault check routine in response to a detected fault; collective vote determining means for recording the votes of said active modules after each said fault check routine; means for cooperatively intercoupling each of said voting means and said collective vote determining means; and recovery sequence initializing means associated with each active module for initializing a fault isolation and recovery sequence in response to a predetermined number of consecutive collective votes exceeding a predetermined value.
Claim 2
Dependent Claim
154 words
In a distributed processing system of the type including a plurality of modules, a subsystem for isolating faults within said system and recovering said system to optimized operation, said subsystem comprising: at least some of some modules being active fault recovery modules including fault detecting means for initializing a fault check routine and sensing faults within said system including faults within a respective module; voting means associated with each of said active module for placing a vote during each said fault check routine in response to a detected fault; collective vote determining means for recording the votes of said active modules after each said fault check routine; means for cooperatively intercoupling each of said voting means and said collective vote determining means; and recovery sequence initializing means associated with each active module for initializing a fault isolation and recovery sequence in response to a predetermined number of consecutive collective votes exceeding a predetermined value.
Claim 3
Dependent Claim
37 words
A system as defined in claim 1 wherein said modules are distributed along a common bus and wherein said active modules are arranged to tristate from said bus in response to the initializing of said recovery sequence.
Claim 4
Dependent Claim
38 words
A system as defined in claim 2 wherein one of said tristated active modules is arranged to untristate and become fully active on said bus within a predetermined time after all said modules are tristated from said bus.
Claim 5
Dependent Claim
21 words
A system as defined in claim 3 wherein said untristated module is arranged to perform self-checks to detect faults within itself.
Claim 6
Dependent Claim
26 words
A system as defined in claim 3 wherein said untristated module is arranged to switch back to a tristate condition upon detecting a fault within itself.
Claim 7
Dependent Claim
37 words
A system as defined in claim 3 wherein another one of said tristated modules is arranged to untristate and become fully active on said bus in response to said one module switching back to said tristate condition.
Claim 8
Dependent Claim
23 words
A system as defined in claim 3 wherein said untristated module is arranged to test each said module on said bus for faults.
Claim 9
Dependent Claim
26 words
A system as defined in claim 3 wherein said untristated module is arranged to test each said module one at a time in a given sequence.
Claim 10
Dependent Claim
20 words
A system as defined in claim 3 wherein said untristated module includes means for testing said modules over said bus.
Claim 11
Dependent Claim
28 words
A system as defined in claim 3 wherein said untristated module includes means for untristating each said module, testing each said module, and thereafter tristating each said module.
Claim 12
Dependent Claim
46 words
A system as defined in claim 3 wherein said untristated module further includes means for untristating all said modules which have successfully passed said tests after all said modules have been tested to recover said system to optimized operation without the faulting ones of said modules.
Claim 13
Dependent Claim
35 words
A system as defined in claim 1 wherein the other, non-active fault recovery modules of said modules are arranged to tristate from said bus within a predetermined time following the initializing of said recovery sequence.
Claim 14
Dependent Claim
25 words
A system as defined in claim 1 wherein each said active fault recovery module is arranged for testing all the other of said modules sequentially.
Claim 15
Dependent Claim
30 words
A system as defined in claim 13 wherein each said active fault recovery module is arranged for testing the other said modules one at a time in a given sequence.
Claim 16
Dependent Claim
26 words
A system as defined in claim 13 wherein each said active fault recovery module includes means for testing itself prior to testing the other said modules.
Claim 17
Dependent Claim
33 words
A system as defined in claim 15 further including means for causing the first one of said active fault recovery modules which successfully completes said self test to test the other said modules.
Claim 18
Dependent Claim
24 words
A system as defined in claim 16 wherein said active fault recovery modules are arranged to perform said self tests in a given sequence.
Claim 19
Dependent Claim
52 words
A system as defined in claim 13 wherein all said modules are arranged for being deactivated upon the initializing of said recovery sequence and wherein said first one of said active fault recovery modules include means for activating the modules which successfully pass said test for recovering said system to optimized operation.
Claim 20
Dependent Claim
46 words
A system as defined in claim 1 further including means for detecting when a fault occurs in only a faulty one of said modules, means for resetting said faulty module after one of said collective votes, and means for removing said faulty module from said system.
Claim 21
Independent Claim
94 words
A method of isolating faults and recovering a distributed processing system including a plurality of modules to optimized operation, said method comprising the steps of: periodically detecting for faults within said system at given ones of said modules; generating a vote a those given ones of said modules detecting a fault within said system, including a fault detected at a respective module; collecting said votes such that a collective vote is generated from the respective votes; and initializing a recovery sequence when a predetermined consecutive number of said collective votes exceed a predetermined value.
Claim 22
Independent Claim
94 words
A method of isolating faults and recovering a distributed processing system including a plurality of modules to optimized operation, said method comprising the steps of: periodically detecting for faults within said system at given ones of said modules; generating a vote a those given ones of said modules detecting a fault within said system, including a fault detected at a respective module; collecting said votes such that a collective vote is generated from the respective votes; and initializing a recovery sequence when a predetermined consecutive number of said collective votes exceed a predetermined value.
Claim 23
Dependent Claim
24 words
A method as defined in claim 20 including the further step of deactivating all of said modules upon the initializing of said recovery sequence.
Claim 24
Dependent Claim
33 words
A method as defined in claim 21 including the further step of activating one module of said given ones of said modules and causing said one module to test the other said modules.
Claim 25
Dependent Claim
24 words
A method as defined in claim 22 further including the step of testing said one module internally prior to testing the other said modules.
Claim 26
Dependent Claim
50 words
A method as defined in claim 23 including the further step of deactivating said one module if it fails to pass said internal test and activating another one of said given ones of modules and causing said another one of said given ones of modules to test said other modules.
Claim 27
Dependent Claim
20 words
A method as defined in claim 22 wherein said one module tests the other said modules one at a time.
Claim 28
Dependent Claim
32 words
A method ad defined in claim 25 wherein said step of testing each said other module includes: activating each said module individually, testing each said module, and thereafter deactivating each said module.
Claim 29
Dependent Claim
32 words
A method as defined in claim 22 including the further step of activating all said other modules passing said test after all said other modules have been tested to recover said system.
Claim 30
Dependent Claim
19 words
A method as defined in claim 27 wherein said one module activates all said other modules passing said test.
Claim 31
Dependent Claim
37 words
A method as defined in claim 20 including the further steps of detecting when a fault occurs in only a faulty one of said modules, resetting said faulty module, and removing said faulty module from said system.
References Cited (Backward Citations)
US3444321A
Cited
US3649963A
Cited
US4231015A
Cited
US4392199A
Cited
US4400694A
Cited
US4410983A
Cited
US4356546A
Cited
US4298860A
Cited
US4298982A
Cited
US4342112A
Cited
US4328583A
Cited
US4374436A
Cited
US4375683A
Cited
US4380067A
Cited
US4438494A
Cited
US4503535A
Cited
US4503534A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1989-02-10 | 1989-08-12 | 1990-02-11 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1993-02-10 | 1993-08-12 | 1994-02-11 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1997-02-10 | 1997-08-12 | 1998-02-11 | $7700.00 | Window Closed / Lapsed |