It is common for applications on clients to access files stored in a distributed file system. Distributed file systems provide for accessing remotely stored files, transparently to an application running locally on a client. Distributed file systems can include some features that allow a client to cache some information locally so that some requests are serviced with local information which is more efficient than retrieving the information remotely. However, current distributed file systems do not have mechanisms for caching information such as metadata (e.g. directory metadata) which provide consistency and coherency among clients accessing the distributed file system.
It is with respect to these and other considerations that embodiments of the present invention have been made. Also, although relatively specific problems have been discussed, it should be understood that embodiments of the present invention should not be limited to solving the specific problems identified in the background.
This summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detail Description section. This summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used as an aid in determining the scope of the claimed subject matter.
Described are embodiments for allowing clients that access a distributed file system to locally cache directory metadata. In one embodiment, a client requests a lease from a file server to cache directory data. The client may request a read lease which allows the client to cache the directory metadata locally and service requests from the same application which originally requested the directory metadata. 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, on the client. In some embodiments, the server relies on two lease keys to keep track of client leases and ensure that changes to the directory metadata made by a client, which owns a read lease on the directory metadata, do not result in the read lease being revoked. In other embodiments, a client may request a write lease which allows an application on the client to modify the directory metadata, such as by creating or deleting files in the directory or changing their attributes and cache those changes. When another client requests the directory metadata the write lease is broken and the changes are flushed to the server.
Embodiments may be implemented as a computer process, a computing system or as an article of manufacture such as a computer program product or computer readable media. The computer program product may be a computer storage media readable by a computer system and encoding a computer program of instructions for executing a computer process. The computer program product may also be a propagated signal on a carrier readable by a computing system and encoding a computer program of instructions for executing a computer process.
Non-limiting and non-exhaustive embodiments are described with reference to the following figures.
Various embodiments are described more fully below with reference to the accompanying drawings, which form a part hereof, and which show specific exemplary embodiments for practicing the invention. However, embodiments may be implemented in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the invention to those skilled in the art. Embodiments may be practiced as methods, systems or devices. Accordingly, embodiments may take the form of a hardware implementation, an entirely software implementation or an implementation combining software and hardware aspects. The following detailed description is, therefore, not to be taken in a limiting sense.
Distributed file system 100 may implement a protocol for allowing clients 102 and 104 to access file server 106. Some nonlimiting examples of protocols include Server Message Block (SMB), SMB2, and NFS. As those with skill in the art will appreciate, file access protocols provide different formats for clients to request files from a file server. Embodiments are not limited to any particular file access protocol. Rather, features of the described embodiments may be implemented using any file access protocol including but not limited to those listed above.
In one embodiment, clients 102 and 104 may request a lease from file server 106 that allows them to locally cache directory metadata. As may be appreciated by those of skill in the art, file server 106 may, in addition to storing actual file data, also store directory metadata that describes characteristics of the files in a directory. For example, the directory metadata may include without limitation a date of last modification, a creation date, file size, a file type, and author name for each file in a directory. This embodiment can be implemented by providing a leasing mechanism.
As illustrated in
As shown in
In the embodiment shown in
As described in greater detail below, granting leases to clients provides efficiencies in servicing requests from applications and reduces the need for clients to send multiple requests to the file server 106. Accordingly, in some embodiments file server 106 will generally grant leases to clients as long as another client does not currently hold a conflicting lease. To ensure coherency of directory metadata, file server 106 ensures that conflicting leases are not granted to different clients for particular directory metadata.
The description in
As shown in
As one example of the operation of system 200, application 206A may request metadata for files stored in a directory, e.g., Dir. 1, of file system 208. As a result, application 206A issues a request that is received by redirector 210. In response to receiving the request, redirector 210 will initiate a session with server 204 by sending a negotiate request packet 218. As those with skill in the art will appreciate, the negotiate request packet 218 will be formatted according to the SMB2 protocol which provides for negotiating a session between a client and a server. The negotiate request packet 218 will include information indicating whether the client is able to handle directory metadata leasing. In one embodiment, directory metadata leasing may be supported by only some versions of the SMB2 protocol and the negotiate request packet 218 may provide an indication that the client supports a version of the SMB2 protocol that supports metadata leasing and would like to communicate with the server using that version of the SMB2 protocol.
In response to the negotiate request packet 218, server 204 will send a negotiate response packet 220 which may include an indication of whether or not the server supports the version of the SMB2 protocol. In the current example, the negotiate response packet 220 indicates that the server agrees to communicate using a version of the SMB2 protocol that supports directory metadata leasing.
After the negotiation between client 202 and server 204 is complete, redirector 210 can then request the directory metadata being requested by application 206A. In one embodiment, redirector 210 will first generate a directory key associated with the directory metadata being requested, e.g., Dir. 2 Key. Additionally, redirector 210 also generates a key for the parent directory, in this case Dir. 1, that contains the directory metadata being requested. These keys are stored in a lookup table 214. As shown in the embodiment of
Redirector 210 then sends a packet 222 that includes a request for the directory metadata in Dir. 2 and also requests a lease to the directory metadata in Dir. 2. As part of the lease request, redirector 210 includes the generated lease keys (i.e., directory key for Dir. 1 and the directory key for Dir. 2). In a different embodiment, redirector 210 does not generate any directory keys. Instead, packet 222 provides for the redirector 210 to indicate that the server should generate the lease keys.
When server 204 receives the directory lease request packet 222, it will retrieve the directory metadata from Dir. 2. Server 204 also determines whether it can grant the requested lease to client 202. Specifically, the server may consult a lease table 216 which stores lease keys (directory keys and file keys) for other leases that it has granted. In this example, no previous client has requested a lease to Dir. 2, as a result, server 204 stores the directory key for Dir. 1 and the directory key for Dir. 2 from the directory lease request packet 222 into lease table 216.
The server sends a directory lease response packet 224 with the directory metadata and an indication that the requested lease has been granted. In this case, the requested lease may include a read lease, a write lease, and/or a handle lease. If the lease is a read lease, the client 202 is allowed to service requests from application 206A, for directory metadata of Dir. 2, from cache 212. If the lease is a write lease, any changes to the directory metadata of Dir. 2 can be stored in cache 212. If the lease includes a handle lease, client 202 can delay closing the handle to Dir. 2 when application 206A closes the handle. The handle can then be reused to service subsequent requests from application 206A as well as the other applications 206B and 206C. Redirector 210 will provide the directory metadata to application 206A and also store the directory metadata in cache 212.
At a later point in time, if a second client requests access to the same directory metadata stored in Dir. 2, server 204 may revoke a handle lease from client 202 if the second client requests access that is incompatible with the handle lease given to client 202. Server 204 will send a revoke notice 226 to client 202 indicating that the handle lease is being revoked. After revocation, any request for the directory metadata from applications 206A, 206B and 206C would require the client 202 to request a new directory handle directly from server 204. In some embodiments, the revocation of a lease occurs synchronously and the client 202 must send an acknowledgment 228 of having received the revocation notice. If at a later point in time a second client makes a modification to the directory metadata stored in Dir. 2, server 204 may revoke a read lease from client 202 which invalidates data stored in cache 212. After revocation, any request for the directory metadata from applications 206A, 206B, and 206C must be serviced by requesting the information directly from server 204.
As those with skill in the art will appreciate, the information in cache 212 can be used by client 202 for purposes that are in addition to providing directory metadata to applications 206A, 206B, and 206C. As one example, if a file does not exist in a directory, requests from applications 206A, 206B, and 206C for the missing file can be failed without having to redirect the request to the server 204. This helps reduce network traffic on open requests that target files that do not exist.
In one embodiment, the leasing features described above are transitive. That is, redirector 210 can pass the acquisition and revocation of leases to a local application. The local application could then be used to serve other remote clients. In this way, lease granting and revocation is essentially transitive back to the final peer.
Furthermore, although operational flows 300, 400, 500 and 600, are illustrated and described sequentially in a particular order, in other embodiments, the operations may be performed in different orders, multiple times, and/or in parallel. Further, one or more operations may be omitted or combined in some embodiments.
Flow passes from operation 302 to decision 304 where a determination is made whether the requested metadata is stored within a local cache. If at decision 304 a determination is made that the requested metadata is stored in a local cache, flow passes to operation 306 where the metadata is retrieved from the local cache. At operation 308 the metadata retrieved from the local cache is provided to the application. Flow 300 ends at 310
If however at decision 304 a determination is made that the directory metadata is not stored in a local cache, control passes from decision 304 to operation 312 were a directory key for file identified by the directory metadata is created. In some embodiments, the directory key is a GUID that is generated by the redirector executing flow 300. After operation 312, a directory key for the parent directory of the directory identified by the directory metadata is generated at operation 314. In some embodiments, operation 314 may include generating keys for all ancestors of the directory. The keys can then be cached locally.
At operation 316, a request is sent to a file server. The request is for the metadata as well as a lease which allows the local caching of the metadata. At operation 318, a response is received from the file server. The response in embodiments will include an indication of whether the requested lease has been granted by the file server. From operation 318 flow passes to operation 320 where the metadata from the response is provided to the application. Following operation 320 a determination is made at decision 322 as to whether the server has granted the requested lease on the directory metadata. If at decision 322 a determination is made that the lease has not been approved, then the metadata cannot be cached locally and flow ends at 310. If at decision 322 a determination is made that the lease was approved by the file server, then the metadata is stored in a local cache at operation 324. After operation 324, flow ends at 310.
Referring now to
Flow 400 begins at operation 402 where a request is received that modifies directory metadata. The request may be for example a write request to write information into a file, which would change metadata; nonlimiting examples include a modification date, and file size. A handle lease for caching the directory metadata has previously been granted by a file server to a client that is executing flow 400.
At operation 404 a packet with information from the request, namely the information that's modifying the directory metadata, e.g., data to be written to a file, is created. Because a lease has previously been granted, there is a first directory key and a directory key of the parent associated with the lease. Accordingly, the directory key is included in the packet at operation 406 and the directory key is included in the packet at operation 408. The packet is then sent to the server at 410. In some embodiments the client initially sends the directory key and directory key of the parent in the request for an open. The server will then use the keys for all subsequent operations on the open. In other embodiments however, the client may provide the directory key and the parent directory key with each operation.
After operation 410, flow passes to operation 412 where a local cache is updated to reflect the changed metadata. In other words, the local cache is updated to reflect the change in the most recent modification date, file size, etc. Flow 400 ends at 414.
After operation 504, flow passes to operation 506 where an acknowledgment is sent to the server that the revocation notice was successfully received. In some embodiments, flow 500 may not include operation 506. In these embodiments, a client receives the revocation notice and does not send an acknowledgment to the server. Flow then passes to operation 508 where any request for directory metadata is serviced by requesting the directory metadata from the server. Flow 500 then ends at 510.
Flow 600 begins at operation 602 where request for directory metadata and a lease are received. The request is in some embodiments sent by a client, or a redirector on a client that is part of a distributed file system. After operation 602, flow 600 passes to decision 604 were a determination is made whether to grant a lease as requested in the request received at operation 602. Decision 604 may be based on a number of factors including for example whether a lease has already been granted for the directory metadata. If at decision 600 a determination is made not to grant a lease, flow passes to operation 606 where a packet with the directory metadata is sent. The packet will include an indication that the requested lease was not granted. Flow then ends at operation 608.
If at decision 604, a determination is made that a lease can be granted, flow 600 passes to operation 610 were a directory key and a parent directory key are stored. In some embodiments, the directory key and the parent directory key are GUIDS that are used as lease keys to keep track of leases granted to clients. The directory key and the parent directory key in some embodiments are received at operation 602 with the request for directory metadata and the lease request. In this embodiment, the directory and parent directory keys were generated by the client which sends the request at operation 602. In other embodiments, the directory key and the parent directory key may be generated by the server and are then stored in a lease table at operation 610.
In some embodiments, the directory key and the parent directory key express a container-child relationship between 2 or more open handles. The same is true for a file key and a directory key, the file key being associated with a file within the directory. For example, assume that there are 2 handles open H1 and H2. H1 may be associated with a file key=K1 and a directory key=D. H2 may be associated with a file key=K2 and a directory key=D. The keys indicate that the files referred to by these handles reside within the same directory.
Referring again to
At operation 614 a request that modifies the directory metadata is received. The request may be for example to write additional information into a file. This will modify the directory metadata by for example changing the last modification time, or file size. Flow passes from operation 614 to decision 616 where a determination is made as to whether the request to modify the directory metadata is from the lease holder
In one embodiment, the determination made at decision 616 is made by comparing the lease keys associated with a handle on which the operation is performed that modifies directory metadata, with lease keys associated with handles previously provided to clients. As noted above, in some embodiments a client generates the lease keys associated with file handles (or directory handles) and therefore each key will be unique to a particular client. In one example, handle H1 provided to a client is associated with a file key=K1 and a directory key=D. If later the server receives an operation that modifies metadata associated with a handle H2, the server compares the lease keys associated with handle H2 with the lease keys associated with handle H1. If for example H2 is associated with a file key=K2 and a directory key=D, the server determines that since the directory keys for H1 and H2 are the same, the same client that has the lease on the directory D made the modification, and therefore the lease does not need to be revoked. If, however, H2 is associated with a file key=K2 and a directory key=D1, the server will determine that since the directory keys associated with handles H1 and H2 are different, the lease must be revoked.
If a determination is made that the lease holder is the one making the modification to the directory metadata, flow passes to operation 618 wherein the file system is updated to reflect the modified directory metadata. Flow 600 then ends at 608.
If at decision 616 a determination is made that the request is not from the lease holder, flow passes to decision 620 where a determination is made whether the requested modification is inconsistent with the lease that has been given to another client. If the request is not inconsistent flow passes to operation 618 and ends at 608.
If at decision 620 a determination is made that the request is inconsistent with the lease, flow passes to operation 622 where a revocation notice is sent to the client that is currently holding the lease on the directory metadata. The revocation is sent in order to maintain coherency of the directory metadata among all of the clients that access the directory metadata. An acknowledgment of the revocation notice is received at operation 624, after which flow passes to operation 618 and ends at 608.
In its most basic configuration, system 700 typically includes at least one processing unit 702 and memory 704. Depending on the exact configuration and type of computing device, memory 704 may be volatile (such as RAM), non-volatile (such as ROM, flash memory, etc.) or some combination of the two. This most basic configuration is illustrated in
The term computer readable media as used herein may include computer storage media. Computer storage media may include volatile and nonvolatile, removable and non-removable media implemented in any method or technology for storage of information, such as computer readable instructions, data structures, program modules, or other data. System memory 704, removable storage, and non-removable storage 708 are all computer storage media examples (i.e. memory storage.) Computer storage media may include, but is not limited to, RAM, ROM, electrically erasable read-only memory (EEPROM), flash memory or other memory technology, CD-ROM, digital versatile disks (DVD) or other optical storage, magnetic cassettes, magnetic tape, magnetic disk storage or other magnetic storage devices, or any other medium which can be used to store information and which can be accessed by computing device 700. Any such computer storage media may be part of device 700. Computing device 700 may also have input device(s) 714 such as a keyboard, a mouse, a pen, a sound input device, a touch input device, etc. Output device(s) 616 such as a display, speakers, a printer, etc. may also be included. The aforementioned devices are examples and others may be used.
The term computer readable media as used herein may also include communication media. Communication media may be embodied by computer readable instructions, data structures, program modules, or other data in a modulated data signal, such as a carrier wave or other transport mechanism, and includes any information delivery media. The term “modulated data signal” may describe a signal that has one or more characteristics set or changed in such a manner as to encode information in the signal. By way of example, and not limitation, communication media may include wired media such as a wired network or direct-wired connection, and wireless media such as acoustic, radio frequency (RF), infrared, and other wireless media.
Reference has been made throughout this specification to “one embodiment” or “an embodiment,” meaning that a particular described feature, structure, or characteristic is included in at least one embodiment. Thus, usage of such phrases may refer to more than just one embodiment. Furthermore, the described features, structures, or characteristics may be combined in any suitable manner in one or more embodiments.
One skilled in the relevant art may recognize, however, that the invention may be practiced without one or more of the specific details, or with other methods, resources, materials, etc. In other instances, well known structures, resources, or operations have not been shown or described in detail merely to avoid obscuring aspects of the invention.
While example embodiments and applications have been illustrated and described, it is to be understood that the invention is not limited to the precise configuration and resources described above. Various modifications, changes, and variations apparent to those skilled in the art may be made in the arrangement, operation, and details of the methods and systems disclosed herein without departing from the scope of the claimed invention.
This application is a continuation of U.S. patent application Ser. No. 14/035,737, now U.S. Pat. No. 9,092,450, filed Sep. 24, 2013, entitled “DIRECTORY LEASING,” which is a continuation of U.S. patent application Ser. No. 12/885,384, now U.S. Pat. No. 8,589,553, filed Sep. 17, 2010, entitled “DIRECTORY LEASING.” The above-listed applications are expressly incorporated herein by their reference. To the extent appropriate, a claim of priority is made to each of the above-recited applications.
Number | Name | Date | Kind |
---|---|---|---|
4897782 | Bennett et al. | Jan 1990 | A |
6757705 | Pardikar et al. | Jun 2004 | B1 |
7702745 | Lin et al. | Apr 2010 | B2 |
7912858 | Fleck et al. | Mar 2011 | B2 |
8589553 | Kruse et al. | Nov 2013 | B2 |
20050172078 | Wu et al. | Aug 2005 | A1 |
20070083522 | Nord et al. | Apr 2007 | A1 |
20070094354 | Soltis | Apr 2007 | A1 |
20080028033 | Kendall | Jan 2008 | A1 |
20080077655 | Ganapathy et al. | Mar 2008 | A1 |
20080162582 | Brooks et al. | Jul 2008 | A1 |
20100185704 | George et al. | Jul 2010 | A1 |
20110072126 | Wujuan et al. | Mar 2011 | A1 |
20140040332 | Kruse et al. | Feb 2014 | A1 |
Number | Date | Country |
---|---|---|
101236570 | Aug 2008 | CN |
Entry |
---|
“SMB2 Client Redirector Caches Explained”, http://technet.microsoft.com/en-us/library/ff686200(WS.10).aspx, Mar. 25, 2010, 1 page. |
Australian Notice of Allowance in Application 2011302396, mailed Jun. 27, 2014, 2 pgs. |
Australian Office Action in Application 2011302396, mailed Mar. 29, 2014, 3 pgs. |
Chinese 1st Office Action in Application 201110290775.3, mailed Dec. 4, 2013, 12 pgs. |
Chinese Notice of Allowance in Application 201110290775.3, mailed Aug. 1, 2014, 4 pgs. |
Havewala, Sarosh, “Announcement: File System Filters and SMB2 Leasing (enhanced oplocks)”, http://www.osronline.com/showthread.cfm?link=160187, 2005, 5 pages. |
Howells, David, “FS-Cache: A Network Filesystem Caching Facility”, Proceedings of the 2006 Linux Symposium, 14 pages. |
Japanese Office Action in Application 2013-529194, mailed Apr. 21, 2015, 4 pgs. |
Liao et al., “An Implementation and Evaluation of Client-Side File Caching for MPI-IO”, 2007 IEEE, 10 pages. |
Liu et al., “Prefetching and Caching Metadata in a Distributed NFS Server”, 2000, 6 pages. |
PCT International Search Report and Written Opinion in Application No. PCT/US2011/050573 mailed on Apr. 24, 2012, 9 pgs. |
Shepler et al., “NFS version 4 Protocol”, The Internet Society (2000), 212 pages. |
U.S. Appl. No. 12/885,384, Amendment and Response filed Feb. 22, 2013, 11 pgs. |
U.S. Appl. No. 12/885,384, Notice of Allowance mailed Jun. 21, 2013, 9 pgs. |
U.S. Appl. No. 12/885,384, Office Action mailed Oct. 22, 2012, 17 pgs. |
U.S. Appl. No. 14/035,737, Amendment after allowance filed Jan. 22, 2015, 3 pgs. |
U.S. Appl. No. 14/035,737, Amendment and Response filed Jul. 2, 2014, 3 pgs. |
U.S. Appl. No. 14/035,737, Notice of Allowance mailed Oct. 23, 2014, 10 pgs. |
U.S. Appl. No. 14/035,737, Office Action mailed Apr. 3, 2014, 6 pgs. |
U.S. Appl. No. 14/035,737, USPTO Response filed Feb. 3, 2015, 2 pgs. |
What's New in SMB, Apr. 14, 2010, 4 pgs. |
Number | Date | Country | |
---|---|---|---|
20150149505 A1 | May 2015 | US |
Number | Date | Country | |
---|---|---|---|
Parent | 14035737 | Sep 2013 | US |
Child | 14614956 | US | |
Parent | 12885384 | Sep 2010 | US |
Child | 14035737 | US |