Delegations and caching in a distributed segmented file system

• US 7,890,529 B1
• Filed: 02/16/2007
• Issued: 02/15/2011
• Est. Priority Date: 04/28/2003
• Status: Active Grant

• Current Assignee: Valtrus Innovations Limited (f/k/a Dolya Holdco 9 Limited) (Key Patent Innovations Limited)
• Original Assignee: Hewlett-Packard Development Company, L.P. (HP Inc.)
• Inventors: Zuckerman, Boris, Srinivasan, Sudhir, Slutsky, Irina P.
• Primary Examiner(s): Lee; Wilson
• Application Number:
  US11/676,136
• Time in Patent Office: 1,460 Days
• Field of Search: 707781-788, 707821-827, 709/219
• US Class Current: 707/781
• CPC Class Codes: G06F 16/134 Distributed indices
• CPC Class Codes: Y10S 707/99953 Recoverability
• CPC Class Codes: Y10S 707/99955 Archiving or backup

Abstract

A system for implementing a distributed, segmented file system includes file servers that each are configured to control separate segments of the distributed-file system, the file servers including: a memory interface configured to communicate with a memory storing at least one of the segments of the distributed file system; a communication interface coupled to at least another of the file servers; and a processor coupled to the memory interface and the communication interface and configured to control, read, and write to file system objects stored in the memory. The system further includes means for transferring permission for access to a requested file system object from an owner server currently controlling a segment where a requested object resides to an access-requesting server.

Claims

1. A system for implementing a distributed, segmented file system, the system comprising:

a plurality of file servers that each are configured to control separate segments of the distributed-file system, the file servers being configured to;

communicate with a memory storing at least one of the segments of the distributed file system; and

control, read, and write to file system objects stored in the memory;

means for transferring permission for access to a requested file system object, in response to an access request, from a first file server currently controlling a segment where the requested file system object resides to a second file server; and

means for caching the requested file system object at the second file server in response to receiving an indication, from the means for transferring, of transferred permission to access the requested file system object.

2. The system of claim 1 wherein the transferring means is configured to provide an indication related to an identity of the requested file system object.

3. The system of claim 2 wherein the plurality of servers are configured to determine from the indication a current state of access permission of the requested file system object.

4. The system of claim 3 wherein the current state includes a current file server that has control of the requested file system object.

5. The system of claim 1 wherein the file system object is one of a file and a byte range.

6. The system of claim 1 wherein the first server currently controlling the segment where the requested object resides and the second server are the same server.

7. The system of claim 1 wherein the means for transferring permissions is configured to transfer permissions without affecting the distributed file system.

8. The system of claim 1 wherein the means for transferring includes means for modifying the permission for access, to the requested file system object, for the second file server.

9. The system of claim 8 wherein the means for modifying is configured to grant shared access to the file system object and to send a modified permission indication the second file server in response to receiving another access request for the requested file system object.

10. The system of claim 9 wherein the means for modifying is configured to adjust a level of permission of the second file server based on a present level of permission of the second file server and a type of access requested by the another access request.

11. The system of claim 10 wherein the adjusted level of permission of the second file server is a shared access level, and a third file server that requested the another access request is also granted the shared access level.

12. The system of claim 8 wherein the means for modifying is configured to send a rescinded permission indication to the second file server, and the means for caching is configured to discontinue use of the cached file system object in response to receiving the rescinded permission indication.

13. The system of claim 12 wherein the means for modifying is configured to send the rescinded permission indication in response to receiving a request from another file server to write to the file system object.

18. The computer program product of claim 8 wherein the instructions are configured to cause the computer to send a rescinded permission indication to the other file server to cause the other file server to discontinue use of a cached version of the file system object in response to receiving the rescinded permission indication.

19. The computer program product of claim 18, wherein the instructions are configured to cause the computer to send the rescinded permission indication in response to receiving a request to write to the file system object.

20. The system of claim 1 further comprising:

means for caching the requested file system object at the second file server in response to receiving an indication, from the means for transferring, of transferred permission to access the requested file system object.

14. A computer program product for use in a file server of a distributed, segmented single file system implemented by a plurality of file servers that control metadata of separate segments of the single file system, the single file system including file system objects residing in the segments and comprising at least portions of one of files and directories, the computer program product residing on a computer-readable medium and comprising computer-readable instructions for causing a computer to:

receive a request for access to a file system object stored in a segment controlled by a first file server, the request for access being associated with a second file server;

determine a level of permission for access to the file system object currently granted to at least one other file server;

send an indication of permission to access the file system object toward the second file server, wherein a level of permission granted by the indication of permission is determined based on the level of permission currently granted to the other file server; and

modify the level of permission granted to the other file server in response to receiving the request for access.

15. The computer program product of claim 14 wherein the instructions are configured to cause the computer to grant shared access to the file system object and to send a modified permission indication to the other file server in response to receiving the access request for the requested file system object.

16. The computer program product of claim 15 wherein the instructions are configured to cause the computer to adjust a level of permission of the other file server based on a present level of permission of the other file server and a type of access requested by the received access request.

17. The computer program product of claim 16 wherein the adjusted level of permission of the other file server is a shared access level, and the second file server is also granted the shared access level.