Directory leasing

• US 8,589,553 B2
• Filed: 09/17/2010
• Issued: 11/19/2013
• Est. Priority Date: 09/17/2010
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kruse, David Matthew, George, Mathew, Havewala, Sarosh Cyrus, Allred, Christian Gregory, Christiansen, Neal Robert
• Primary Examiner(s): Blair, Douglas
• Assistant Examiner(s): Nguyen, Angela
• Application Number:
  US12/885,384
• Publication Number:
  US 20120072596A1
• Time in Patent Office: 1,159 Days
• Field of Search: 709/226
• US Class Current: 709/226
• CPC Class Codes: G06F 16/164 File meta data generation
• CPC Class Codes: G06F 16/172 Caching, prefetching or hoarding of files
• CPC Class Codes: G06F 16/182 Distributed file systems
• CPC Class Codes: G06F 16/24552 Database cache management
• 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 21/6227 where protection concerns the structure of data, e.g. records, types, queries

Abstract

Described are embodiments for allowing clients that access a distributed file system to locally cache directory metadata. The client may request a read lease which allows the client to cache the directory metadata locally and service requests received from the same application which originally requested the directory metadata using the cache. In addition, the client may also request a handle lease which allows a client to delay the closing of a directory handle and allow the handle to be reused to service subsequent directory metadata requests from the same or a different application. A client may also request a write lease which allows an application on the client to modify the directory metadata, such as by creating or deleting new files in the directory, or changing their attributes, and cache those changes.

Claims

1. A computer implemented method of caching directory metadata locally, the method comprising:

receiving a first request from an application for directory metadata;

in response to receiving the first request, sending a second request to a server for the directory metadata, wherein the second request comprises;

a request for a handle to a directory containing the directory metadata; and

a request for a lease to cache directory metadata locally, wherein the lease allows local caching of directory metadata until the server revokes the lease;

a generated key that is associated with a first directory that includes the requested metadata; and

a generated directory key that is associated with a second directory, wherein the first directory is included in the second directory;

receiving a first response from the server, the first response comprising the directory metadata and an indication of an approval of the request for the lease;

storing the directory metadata in a local cache; and

providing the directory metadata to the application.

2. The method of claim 1, wherein the request for the lease comprises a flag indicating a request for one or more of:

read caching, write caching, and handle caching.

3. The method of claim 1, further comprising:

receiving a third request from a second application for the directory metadata; and

in response to receiving the third request, providing the directory metadata from the local cache.

4. The method of claim 1, further comprising:

receiving a third request from a second application to modify a file stored in the second directory; and

in response to receiving the third request;

creating a file key associated with the file; and

sending a forth request to the server, the fourth request comprising data from the third request, the file key associated with the file, and the second generated directory key.

5. The method of claim 1, further comprising storing the generated directory key and the generated key in a look-up table, wherein the look-up table stores the association of the generated key and the generated directory key.

6. The method of claim 1, wherein the request for the lease includes a request for the server to generate lease keys.

7. The method of claim 1, further comprising:

receiving from the server a notice of revocation of the lease;

in response to receiving the notice of revocation;

sending an acknowledgement of receipt of the notice of revocation; and

removing the directory metadata from the local cache.

8. The method of claim 1, further comprising:

receiving from the server a notice that the directory metadata has changed; and

sending an acknowledgement of receipt of the notice.

9. The method of claim 1, wherein the generated key is one of a directory key or a file key.

10. The method of claim 7, further comprising:

after receiving the notice of revocation;

receiving a third request from a second application for the directory metadata; and

in response to receiving the third request, sending a fourth request to the server for the directory metadata.

11. A computer system configured to locally cache directory metadata, the system comprising:

at least one processor; and

a computer readable storage medium storing executable instructions that when executed by the at least one processor perform a method comprising;

receiving, at a server, a first request from a first client for directory metadata, wherein the first request comprises;

a request for a handle to a directory containing the directory metadata;

a request for a lease to cache directory metadata locally, wherein the lease allows local caching of directory metadata until the server revokes the lease;

a generated key that is associated with a first directory that includes the requested metadata; and

a generated directory key that is associated with a second directory, wherein the first directory is included in the second directory; and

sending, to the first client, a first response, the first response comprising the directory metadata and an indication of approval of the request for the lease.

12. The system of claim 11, wherein the request for the lease comprises a flag indicating a request for one or more of:

read caching, write caching, and handle caching.

13. The system of claim 11, wherein the method further comprises:

receiving a second request;

determining whether the second request is received from a second client, the second request modifying the directory metadata.

14. The system of claim 11, wherein the method further comprises:

creating a file key associated with the handle to the directory and creating a directory key associated with a parent directory of the directory in response to receiving the first request; and

including the file key and the directory key in the first response sent to the first server.

15. The system of claim 13, wherein determining whether the second request is received from a second client comprises comparing a directory key from the second request with a previously stored directory key.

16. The system of claim 15, wherein the method further comprises sending a revocation notification to the first client to revoke the lease in response to determining that the directory key from the second request is not the same as a previously received directory key.

17. A computer readable storage device storing computer executable instructions that when executed perform a method comprising:

receiving at a client redirector a first request from an application for directory metadata;

in response to receiving the first request and transparent to the application;

creating a first globally unique identifier (GUID) associated with a first directory that contains the directory metadata and a second GUID associated with a second directory that contains the first directory; and

sending a packet formatted according to a file access protocol to a server for the directory metadata, wherein the packet comprises;

a request for a handle to the first directory;

a request for a lease to cache the directory metadata locally, wherein the lease allows local caching of the directory metadata until the server revokes the lease; and

the first GUID and the second GUID;

receiving a second packet from the server, the second packet comprising the directory metadata and an indication of approval of the request for the lease;

storing the directory metadata in a local cache; and

providing the directory metadata to the application.

18. The computer readable storage device of claim 17, wherein the method further comprises:

receiving a second request from a second application for the directory metadata; and

in response to receiving the second request, providing the directory metadata from the local cache.

19. The computer readable storage device of claim 18, wherein the method further comprises:

receiving a third request from a second application for modifying a file stored within the first directory; and

in response to receiving the third request;

creating a third GUID associated with the file; and

sending a third packet to the server with data from the third request, the third GUID associated with the file, and the second GUID associated with the second directory.

20. The computer readable storage device of claim 19, wherein the method further comprises storing the third GUID in a look-up table in association with the first GUID and the second GUID.