Distributed lock manager for file system objects in a shared file system

• US 8,990,954 B2
• Filed: 06/20/2007
• Issued: 03/24/2015
• Est. Priority Date: 06/20/2007
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Cook, Steven D.
• Primary Examiner(s): SIMITOSKI, MICHAEL J
• Application Number:
  US11/765,912
• Publication Number:
  US 20080319996A1
• Time in Patent Office: 2,834 Days
• Field of Search: 726 16- 20, 726 26- 27, 726/31, 726/30, 713/164, 713/165
• US Class Current: 726/27
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 16/1774 Locking methods, e.g. locking methods for file systems allowing shared and concurrent access to files
• CPC Class Codes: G06F 16/1858 Parallel file systems, i.e. file systems supporting multiple processors
• CPC Class Codes: G06F 21/604 Tools and structures for managing or administering access control systems
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database
• CPC Class Codes: G06F 9/465 Distributed object oriented systems remote method invocation [RMI] G06F9/548
• CPC Class Codes: G06F 9/52 Program synchronisation; Mutual exclusion, e.g. by means of semaphores
• CPC Class Codes: H04L 63/10 for controlling access to devices or network resources
• CPC Class Codes: H04L 67/1095 Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A method and apparatus are provided for mediating access to a shared object in a naive computer system having a shared-nothing operating system layered on a shared file system. At least one primary token is utilized as a tool to mediate ownership of one or more shared objects in the naive system. A secondary token is created and utilized to mediate ownership of one or more shared objects. The secondary token created and utilized in limited circumstances, such as when the owner of the primary token ceases communicating with one or more requesters of the primary token.

Claims

1. A method for managing a shared file system comprising:

establishing a primary token in shared data storage as an element to control access to an object in a shared file system in communication with at least two computer systems in a shared-nothing environment, including a first computer system having a first operating system in communication with a first interface and a second computer system having a second operating system in communication with a second interface, said first operating system different from the second operating system;

each of the first and second interfaces coordinating sharing of an object between an associated operating system and the shared file system;

the first computer system requesting ownership of said primary token through the first interface, including the first interface searching for the primary token in the shared file system, and identifying a prior owner of said primary token;

the first interface receiving a response to said search indicating that said prior owner of said primary token is unavailable; and

creating a secondary token in response to receipt of said response, including the first interface taking ownership of said secondary token and transferring the secondary token to the first computer system, wherein the secondary token is created while the primary token is in existence.

2. The method of claim 1, further comprising broadcasting primary token invalidation information to each server with access to said file system.

3. The method of claim 2, further comprising returning to use of said primary token when it becomes available.

4. The method of claim 3, further comprising releasing and invalidating said secondary token to all servers with access to said file system in conjunction with return of said primary token.

5. The method of claim 1, wherein the step of requesting said primary token from said prior owner includes issuing a heartbeat to said owner of said primary token to determine if said prior owner is in communication with a server requesting said primary token.

6. The method of claim 1, wherein said token is selected from the group consisting of:

a file, a directory, meta data, an attribute of the file system, and an object in the file system.

7. A computer system, comprising:

a shared file system in communication with at least two computer systems in a shared-nothing environment, including a first computer system having a first operating system in communication with a first interface and a second computer system having a second operating system in communication with a second interface, said first operating system different from the second operating system;

each of the first and second interfaces to coordinate sharing of an object between an associated operating system and the shared file system;

a manager associated with one of the first and second computer systems to request ownership of a primary token through the first interface, including the first interface searching for the primary token in the shared file system, and identifying a prior owner of said primary token, said primary token provides control access to an object in said file system;

said manager receives a negative response to said search indicating that said prior owner is unavailable; and

said manager issues a secondary token in response to receipt of said negative response from said prior owner, wherein the first interface takes ownership of said secondary token and transfers the secondary token to the first computer system, wherein the secondary token is created while the primary token is in existence.

8. The system of claim 7, further comprising said manager to broadcast primary token invalidation information to each server with access to said file system.

9. The system of claim 8, further comprising a return to use of said primary token when it becomes available.

10. The system of claim 9, further comprising said manager to release and invalidate said secondary token to all servers with access to said file system in conjunction with return of said primary token.

11. The system of claim 7, wherein the request of said primary token from said prior owner includes issuance of a heartbeat to said owner of said primary token to determine if said prior owner is in communication with a server requesting said primary token.

12. The system of claim 7, wherein said token is selected from the group consisting of:

a file, a directory, meta data, an attribute of the file system, and an object in the file system.

13. An article comprising:

a non-transitory computer readable data storage medium including computer program instructions configured to manage a shared file system comprising;

instructions to establish a primary token in as an element to control access to an object in said shared file system, said file system in communication at least two, computer systems in a shared-nothing environment, including a first computer system having a first operating system in communication with a first interface and a second computer system having a second operating system in communication with a second interface, said first operating system different from the second operating system;

each of the first and second interfaces to coordinate sharing of an object between an associated operating system and the shared file system;

instructions for the first computer system to issue a request for said primary token through the first interface, including the first interface searching for the primary token in the shared file system, and identifying a prior owner of the primary token; and

instructions to issue a secondary token in response to receipt of a response to the search indicating that said server owning said primary token is unavailable, and wherein the first interface taking ownership of said secondary token and transferring the secondary token to the first computer system, wherein the secondary token is created while the primary token is in existence.

14. The article of claim 13, further comprising instructions to broadcast primary token invalidation information to each server with access to said file system.

15. The article of claim 14, further comprising instructions to return to use of said primary token when it becomes available.

16. The article of claim 15, further comprising instructions to release and invalidate said secondary token to all servers with access to said file system in conjunction with return of said primary token.

17. The article of claim 13, wherein the instructions to request said primary token from said prior owner includes instructions to issue a heartbeat to said owner of said primary token to determine if said prior owner is in communication with a server requesting said primary token.

18. The article of claim 13, wherein said token is selected from the group consisting of:

a file, a directory, meta data, an attribute of the file system, and an object in the file system.

19. A method for managing a shared file system comprising:

establishing a primary token in shared data storage as an element to control access to an object in a shared file system associated with said storage, said file system in communication at least two, computer systems in a shared-nothing environment, including a first computer system having a first operating system in communication with a first interface and a second computer system having a second operating system in communication with a second interface, said first operating system different from the second operating system;

each of the first and second interfaces coordinate sharing of an object between an associated operating system and the shared file system;

the first computer system requesting ownership of said primary token through the first interface, including the first interface searching for the primary token in the shared file system, and identifying a prior owner of said primary token; and

creating a secondary token in said system in response to the first interface receipt of a negative response to the search, wherein the first interface taking ownership of said secondary token and transferring the secondary token to the first computer system, wherein the secondary token is created while the primary token is in existence.

20. The method of claim 19, wherein said negative response indicates that said prior owner is unavailable.