Providing multiple concurrent access to a file system

• US 9,031,984 B2
• Filed: 07/15/2013
• Issued: 05/12/2015
• Est. Priority Date: 02/06/2004
• Status: Active Grant

• Current Assignee: VMware, Inc. (Broadcom, Inc.)
• Original Assignee: VMware, Inc. (Broadcom, Inc.)
• Inventors: Scales, Daniel J., Vaghani, Satyam B.
• Primary Examiner(s): LIAO, JASON G
• Application Number:
  US13/942,148
• Publication Number:
  US 20130332489A1
• Time in Patent Office: 666 Days
• US Class Current: 707/781
• CPC Class Codes: G06F 16/10 File systems; File servers
• CPC Class Codes: G06F 16/2343 Locking methods, e.g. distributed locking or locking implementation details
• CPC Class Codes: G06F 21/6218 to a system of files or objects, e.g. local or distributed file system or database

Abstract

Multiple computers are connected to a data storage unit that includes a file system, which further includes multiple data entities, including files, directories and the file system itself. The file system also includes, for each data entity, an owner field for indicating which computer, if any, has exclusive or shared access to the data entity, along with a time field for indicating when a lease of the data entity began. When a computer wants to lease a data entity, the computer uses a disk reservation capability to temporarily lock the data storage unit, and, if the data entity is not currently leased, the computer writes its own identification value into the owner field and a current time into the time field for the data entity, to claim the data entity for a renewable lease period. If a prior lease of a data entity has expired, another computer may break the lease and claim ownership for itself.

Claims

1. A data storage system networked to each of a plurality of computers, the data storage system comprising:

a non-transitory data storage unit that stores data in files that are accessible by the computers, each file having a file lock and each file lock having data fields including an owner field and a time field,

wherein the owner field of each file lock stores a value that indicates which one of the computers or none of the computers owns the file lock, the time field of each file lock stores a value that indicates whether or not a time period for owning the file lock has expired, and the owner field and the time field of each file lock are accessible by any one of the plurality of computers for writing values therein, without using any other computer, to indicate that the computer that has written the values owns the file lock.

2. The data storage system of claim 1, wherein the file lock further comprises an access field indicating whether the file corresponding to the file lock is available for read-only access by multiple computers.

3. The data storage system of claim 2, wherein the file lock further comprises a count field indicating a number of computers currently possessing read-only access to the file corresponding to the file lock.

4. The computer system of claim 1, wherein the file lock further comprises one or more additional owner fields and corresponding time fields to identify computers having read-only access to the file corresponding to the file lock.

5. The data storage system of claim 1, further comprising:

a queue associated with each file lock, the queue comprising one or more additional owner fields to indicate other computers that are waiting to access the file.

6. The data storage system of claim 5, wherein the queue further comprises one or more additional time value fields., each of the one or more additional time value fields corresponding to one of the additional owner fields, the time value field-and indicating when the corresponding additional owner field was last updated with a next value inserted into the queue.

7. The data storage system of claim 1, wherein a request to write data to a file is received from a computer whose identification value is stored in the owner field of the file lock corresponding to the file.

8. The data storage system of claim 7, wherein the time field of the file lock corresponding to the file indicates that the time period for owning the file lock has not expired when the request was received.

9. A data storage system comprising:

a plurality of computers in which virtual machines are executing;

a non-transitory data storage unit that stores virtual disks for the virtual machines, the virtual disks being stored as files accessible by each of the plurality of computers in which the virtual machines are executing; and

file locks, each of which is associated with one of the virtual disks and includes an owner field and a time field,

wherein the owner field of each file lock stores a value that indicates which one of the computers or none of the computers owns the file lock, the time field of each file lock stores a value that indicates whether or not a time period for owning the file lock has expired, and the owner field and the time field of each file lock are accessible by any one of the plurality of computers for writing values therein, without using any other computer, to indicate that the computer that has written the values owns the file lock.

10. The data storage system of claim 9, wherein the file lock further comprises an access field indicating whether the file corresponding to the file lock is available for read-only access by multiple computers.

11. The data storage system of claim 10, wherein the file lock further comprises a count field indicating a number of computers currently possessing read-only access to the file corresponding to the file lock.

12. The data storage system of claim 9, wherein the file lock further comprises one or more additional owner fields and corresponding time fields to identify computers having read-only access to the file corresponding to the file lock.

13. The data storage system of claim 9, further

comprising:

a queue associated with each file lock, the queue comprising one or more additional owner fields to indicate other computers that are waiting to access the file.

14. The data storage system of claim 13, wherein the queue further comprises one or more additional time value fields., each of the one or more additional time value fields corresponding to one of the additional owner fields, the time value field-and indicating when the corresponding additional owner field was last updated with a next value inserted into the queue.

15. The data storage system of claim 9, wherein all of the virtual machines are executing within one of the computers.

16. The data storage system of claim 9, wherein a first virtual machine is executing within .a first least two of the computer and a second virtual machine is executing within a second computer.

17. The data storage system of claim 9, wherein a request to write data to a file is received from a computer whose identification value is stored in the owner field of the file lock corresponding to the file.

18. The data storage system of claim 17, wherein the time field of the file lock corresponding to the file indicates that the time period for owning the file lock has not expired when the request was received.