Dynamic distributed memory locking in a computer network

• US 6,523,066 B1
• Filed: 08/23/1999
• Issued: 02/18/2003
• Est. Priority Date: 08/23/1999
• Status: Expired due to Fees

• Current Assignee: Harris-Exigent, Inc. (L3Harris Technologies, Inc.)
• Original Assignee: Harris-Exigent, Inc. (L3Harris Technologies, Inc.)
• Inventors: Montroy, Albert T., Graves, Eric C., Dyer, Douglas M.
• Primary Examiner(s): Barot, Bharat
• Application Number:
  US09/379,052
• Time in Patent Office: 1,275 Days
• Field of Search: 709/200-203, 709/212-215, 709/225, 709/227-229, 707/1, 707/8-10, 711/145-147, 711/152-153, 711/202-203
• US Class Current: 709/229
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: Y10S 707/99938 Concurrency, e.g. lock management in shared database

Abstract

A method and system for dynamic distributed memory locking in a computer network. According to the method, a local lock process executing on a node receives from an application program a lock request for exclusive access to a memory location. The lock process identifies a first lock process executing on any node of the network that is currently a designated lock manager for granting locks for the particular memory location for which the lock was requested. Subsequently, the local lock process requests from the designated lock manager a lock for the particular memory location. Finally, the local lock process notifies the requesting application program when a lock has been granted by the lock manager. The method also includes designating a local lock process executing on a selected node as the lock manager when no lock manager is currently designated for the particular memory location for which a lock has been requested. The application program and the local lock process can both be executing on the same selected node, but can also be executing on separate nodes.

Claims

1. A method for dynamic distributed memory locking in a computer network, comprising the steps of:

receiving from an application program an automatically generated lock request for exclusive access to a memory location;

responsive to said lock request, automatically identifying a first lock process executing on any node of said network that is currently a designated lock manager for granting locks for said memory location;

automatically requesting from said designated lock manager a lock for said memory location; and

notifying said application program when a lock has been granted.

2. The method according to claim 1 further comprising the step of designating a local lock process executing on a selected node as said lock manager when no lock manager is currently designated for said memory location.

3. The method according to claim 2 wherein said application program and said local lock process are both executing on said selected node.

4. The method according to claim 2 further comprising the steps of:

determining whether an option to create a lock manager is enabled prior to designating said local lock process as said lock manager; and

causing said lock request to fail if said option is not enabled.

5. The method according to claim 1 wherein said application program and said lock manager are each executing on separate nodes.

6. The method according to claim 1 further comprising the steps of:

in response to detecting a loss of connectivity with a node, determining whether a disconnected lock process executing on said disconnected node has been designated as said lock manager for any said memory location; and

updating a lock manager file to remove the designation of said disconnected lock process as lock manager for said memory location.

7. The method according to claim 1 further comprising the steps of:

upon detecting a return of connectivity with any node which is a lock manager, determining whether any conflicting lock manager designations exist with a local list of lock managers; and

resolving conflicting lock manager designations by a priority designation of each network node.

8. The method of claim 7 wherein said priority designation is a statically assigned enumerated value.

9. The method according to claim 1 wherein a lock which has been granted by a lock manager is treated as terminated after a predetermined period of time.

10. The method according to claim 9 wherein after said predetermined period of time has expired, a lock process requesting a new lock will continue to wait for a release of said previously granted lock to occur before accessing said memory location.

11. A computer network having a dynamic distributed memory locking system, comprising:

means for receiving from an application program an automatically generated lock request for exclusive access to a memory location;

means for automatically identifying a first lock process executing on any node of said network in response to said lock request, said first lock process being a currently designated lock manager for granting locks for said memory location;

means for automatically requesting from said designated lock manager a lock for said memory location; and

means for notifying said application program when a lock has been granted.

12. The computer network according to claim 11 further comprising means for designating a local lock process executing on a selected node as said lock manager when no lock manager is currently designated for said memory location.

13. The computer network according to claim 12 wherein said application program and said local lock process are both executing on said selected node.

14. The computer network according to claim 12 further comprising:

means for determining whether an option to create a lock manager is enabled prior to designating said local lock process as said lock manager; and

means for causing said lock request to fail if said option is not enabled.

15. The computer network according to claim 11 wherein said application program and said lock manager are each executing on separate nodes.

16. The computer network according to claim 11 further comprising:

means responsive to detecting a loss of connectivity with a node for determining whether a disconnected lock process executing on said disconnected node has been designated as said lock manager for any said memory location; and

means for updating a lock manager file to remove the designation of said disconnected lock process as lock manager for said memory location.

17. The computer network according to claim 11 further comprising:

means responsive to detecting a return of connectivity with any node which is a lock manager for determining whether any conflicting lock manager designations exist with a local list of lock managers; and

means for resolving conflicting lock manager designations by a priority designation of each network node.

18. The computer network according to claim 17 wherein said priority designation is a statically assigned enumerated value.

19. The computer network according to claim 11 wherein a lock which has been granted by a lock manager is treated as terminated after a predetermined period of time.

20. The computer network according to claim 19 wherein after said predetermined period of time has expired, a lock process requesting a new lock will continue to wait for a release of said previously granted lock to occur before accessing said memory location.

21. A method for dynamic distributed memory locking in a computer network, comprising the steps of:

receiving in a local lock process executing on a first node an automatic request from an application program on said first node for exclusive access to a memory location;

responsive to said lock request, automatically identifying a first lock process executing on any node that is a designated lock manager for granting locks for said memory location, by consulting a lock manager file of said first node for a previous lock manager designation, and designating said local lock process as said lock manager if no lock manager is currently designated for said memory location;

automatically requesting from said designated lock manager a lock for said memory location; and

notifying said application program when a lock has been granted.

22. The method according to claim 21 further comprising the steps of:

in response to detecting a loss of connectivity with a disconnected node, determining from a lock manager file of said first node whether a disconnected lock process executing on said disconnected node has been designated as said lock manager for any said memory location; and

updating said lock manager file on said first node to remove the designation of said disconnected lock process as lock manager for said memory location.

23. The method according to claim 22 further comprising the steps of:

upon detecting a return of connectivity with said disconnected node which is a lock manager, determining whether any conflicting lock manager designations exist as between a lock manager file of said disconnected node said lock manager file of said first node; and

resolving conflicting lock manager designations by a statically assigned priority designation of each network node.