Distributed fault isolation and recovery system and method

• US 4,570,261 A
• Filed: 12/09/1983
• Issued: 02/11/1986
• Est. Priority Date: 12/09/1983
• Status: Expired due to Term

• Current Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Original Assignee: Motorola, Inc. (Motorola Solutions, Inc.)
• Inventors: Maher, John W.
• Primary Examiner(s): Fleming, Michael R.
• Application Number:
  US06/559,981
• Time in Patent Office: 795 Days
• Field of Search: 371/11, 371/16, 371/20, 371/22, 371/10, 371/15, 371/8, 371/7, 371/67, 371/68, 371/57, 364/200, 364/900
• US Class Current: 714/25
• CPC Class Codes: G06F 11/0757 by exceeding a time limit, i.e. time-out, e.g. watchdogs
• CPC Class Codes: G06F 11/10 Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
• CPC Class Codes: G06F 11/181 Eliminating the failing redundant component
• CPC Class Codes: G06F 11/187 Voting techniques

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.

Claims

1. 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.

2. 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.

3. 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.

4. A system as defined in claim 3 wherein said untristated module is arranged to perform self-checks to detect faults within itself.

5. 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.

6. 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.

7. A system as defined in claim 3 wherein said untristated module is arranged to test each said module on said bus for faults.

8. 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.

9. A system as defined in claim 3 wherein said untristated module includes means for testing said modules over said bus.

10. 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.

11. 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.

12. 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.

13. 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.

14. 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.

15. 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.

16. 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.

17. A system as defined in claim 16 wherein said active fault recovery modules are arranged to perform said self tests in a given sequence.

18. 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.

19. 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.

20. 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.

21. A method as defined in claim 20 including the further step of deactivating all of said modules upon the initializing of said recovery sequence.

22. 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.

23. A method as defined in claim 22 further including the step of testing said one module internally prior to testing the other said modules.

24. 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.

25. A method as defined in claim 22 wherein said one module tests the other said modules one at a time.

26. 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.

27. 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.

28. A method as defined in claim 27 wherein said one module activates all said other modules passing said test.

29. 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.