Hybrid agent-oriented object model to provide software fault tolerance between distributed processor nodes

• US 6,868,067 B2
• Filed: 06/28/2002
• Issued: 03/15/2005
• Est. Priority Date: 06/28/2002
• Status: Expired due to Fees

• Current Assignee: North South Holdings Incorporated (Spherix Incorporated)
• Original Assignee: Harris Corporation (L3Harris Technologies, Inc.)
• Inventors: Rostron, Andy E.
• Primary Examiner(s): Pezzlo, John
• Application Number:
  US10/183,488
• Publication Number:
  US 20040001431A1
• Time in Patent Office: 991 Days
• Field of Search: 370216-218, 370241-248, 370/252, 370/250, 370/386, 370/352, 370/249, 370/219, 370220-228, 707/104, 379/1.03, 379/32.01, 709/223, 714/4, 714/3, 714/2, 714/31, 714/26, 345/357
• US Class Current: 370/241
• CPC Class Codes: G06F 11/1489 through recovery blocks
• CPC Class Codes: G06F 11/2025 using centralised failover control functionality
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: G06F 11/2041 with more than one idle spare processing component

Abstract

An apparatus and method for a computer system is used for implementing an extended distributed recovery block fault tolerance scheme. The computer system includes a supervisory node, an active node and a standby node. Each of the nodes has a primary routine, an alternate routine and an acceptance test for testing the output of the routines. Each node also includes a device driver, a monitor and a node manager for determining the operational configuration of the node. The supervisory node coordinates the operation of the active and standby nodes. The primary and alternate routines are implemented with an application task through a plurality of agent objects operating as finite state machines. A reliable data link extends between the monitors of the active and standby nodes.

Claims

1. A computer system implementing an extended distributed recovery block fault tolerance scheme comprising a supervisory node, an active node and a standby node wherein each said active and standby node comprises:

a primary routine for executing a software function;

an alternate routine for executing said software function;

an acceptance test routine for testing the output of said primary routine and providing a control signal in response thereto;

a device driver for receiving said control signal;

a monitor for communicating state information with one or more active or standby nodes, and

a node manager for determining the operational configuration of said node,

such that said primary routine is executed in response to a determination that said node is in an active state and said alternate routine is executed in response to a determination that said node is in a standby state,

and wherein said supervisory node coordinates the operation of said active node and said standby node,

the improvement wherein the primary and alternate routines of one of said active or standby node are implemented with an application task comprising a plurality of agent objects each operating as a finite state machine operating in either a primary mode executing said primary routine or in an alternate mode executing said alternate routine.

2. The computer system of claim 1 wherein the primary and alternate routines of said active and standby nodes are each implemented with a separate application task.

3. The computer system of claim 1 wherein the primary and alternate routines of one of said active or standby node are implemented with a plurality of application tasks.

4. The computer system of claim 3 wherein said device driver of the node in which the primary and alternate routines are implemented with a plurality of application tasks is a plurality of device drivers.

5. The computer system of claim 4 wherein one of said application tasks includes an acceptance test routine for testing the output of said primary routines executed by said agent objects of said one application task and for providing a control signal in response thereto to one or more of said plural device drivers.

6. The computer system of claim 5 wherein each application task includes a dedicated acceptance test routine.

7. The computer system of claim 1 including a second supervisory node which operates as an alternate supervisory node to said supervisory node which operates as an active supervisory node.

8. The computer system of claim 1 wherein said computer system comprises a communication system.

9. The computer system of claim 8 wherein said communication system is a point-to-multipoint communication system.

10. The computer system of claim 9 wherein said communication system operates in the millimeter wave frequency spectrum.

11. The computer system of claim 10 wherein said communication system is a time division multiple access system for communicating data in a frame format.

12. The computer system of claim 11 wherein the data density within each frame is dynamically variable.

13. The computer system of claim 11 wherein said communication system is a time-division duplex system.

14. The computer system of claim 13 wherein said communication system is an adaptive time division duplex system.

15. The computer system of claim 14 wherein the forward/reverse ratio is dynamically configurable.

48. The computer system of claim 1, wherein said finite state machines are each comprised of not-present, restore, stand-by, active, and out-of-service states.

49. The computer system of claim 1, wherein each of said agents is implemented with an attachment list comprising data common to the attachment list of at least one other agent.

16. A computer system implementing an extended distributed recovery block fault tolerance scheme comprising a supervisory node, an active node, and a standby node,

the improvement wherein

primary and alternate routines of said active and standby nodes are each implemented with a plurality of dedicated application tasks each comprising a plurality of agent objects each operating as a finite state machine operating in either a primary mode executing said primary routine or in an alternate mode executing said alternate routine,

and wherein the determination of the mode of operation of the agents in a one of said plural dedicated application tasks is determined independently of the mode of operation of the agents in the other of said plural dedicated application tasks.

17. The computer system of claim 16 wherein said finite state machines are each comprised of not-present, restore, stand-by, active, and out-of-service states.

18. The computer system of claim 16 wherein said computer system comprises a communication system.

19. The computer system of claim 18 wherein said communication system is a point-to-multipoint communication system.

20. The computer system of claim 19 wherein said communication system operates in the millimeter wave frequency spectrum.

21. The computer system of claim 20 wherein said communication system is a time division multiple access system for communicating data in a frame format.

22. The computer system of claim 21 wherein the data density within each frame is dynamically variable.

23. The computer system of claim 21 wherein said communication system is a time-division duplex system.

24. The computer system of claim 23 wherein said communication system is an adaptive time division duplex system.

25. The computer system of claim 24 wherein the forward/reverse ratio is dynamically configurable.

50. The computer system of claim 16, wherein each of said agents is implemented with an attachment list comprising data common to the attachment list of at least one other agent.

26. A computer system implementing an extended distributed recovery block fault tolerance scheme comprising a supervisory node, an active node, and a standby node,

the improvement wherein the primary and alternate routines of said active and standby nodes are each implemented with a plurality of dedicated application tasks each comprising a plurality of agent objects each operating as a finite state machine operating in either a primary mode executing said primary routine or in an alternate mode executing said alternate routine,

and wherein each of said agents is implemented with an attachment list comprising data common to the attachment list of at least one other agent.

27. The computer system of claim 26 wherein said finite state machines are each comprised of not-present, restore, stand-by, active, and out-of-service states.

28. The computer system of claim 26 wherein the attachment list of all of said agents comprises executable blocks of code.

29. The computer system of claim 26 wherein the attachment list of all of said agents comprises data common to all agents.

30. The computer system of claim 29 wherein the attachment lists are dynamically modifiable as a function of the status of the computer system.

31. The computer system of claim 29 wherein said agents comprise an N-to-M protection scheme.

32. The computer system of claim 31 wherein the coordination of said agents comprises passing function calls between agents.

33. The computer system of claim 31 wherein ones of said agents comprise a first set of said agents and the remaining agents comprise a second set of agents.

34. The computer system of claim 33 wherein the agents of said first set initially operate in the primary mode and wherein the agents of said second set initially operate in the alternate mode.

35. The computer system of claim 34 wherein a first predetermined number of agents in said second set protect a second predetermined number of agents in said first set.

36. The computer system of claim 35 wherein the first and second predetermined numbers are the same.

37. The computer system of claim 34 wherein each agent of said second set protects each agent of said first set.

38. The computer system of claim 34 wherein each agent of said first set operates on a dedicated data stream.

39. The computer system of claim 38 wherein ones of said agents of said second set operate on a plurality of said dedicated data streams.

40. The computer system of claim 26 wherein said computer system comprises a communication system.

41. The computer system of claim 40 wherein said communication system is a point-to-multipoint communication system.

42. The computer system of claim 41 wherein said communication system operates in the millimeter wave frequency spectrum.

43. The computer system of claim 42 wherein said communication system is a time division multiple access system for communicating data in a frame format.

44. The computer system of claim 43 wherein the data density within each frame is dynamically variable.

45. The computer system of claim 43 wherein said communication system is a time-division duplex system.

46. The computer system of claim 45 wherein said communication system is an adaptive time division duplex system.

47. The computer system of claim 46 wherein the forward/reverse ratio is dynamically configurable.