Scalable system for partitioning and accessing metadata over multiple servers

• US 7,885,970 B2
• Filed: 01/20/2006
• Issued: 02/08/2011
• Est. Priority Date: 01/20/2005
• Status: Expired due to Fees

• Current Assignee: F5 Networks, Inc. (F5 Incorporated)
• Original Assignee: F5 Networks, Inc. (F5 Incorporated)
• Inventors: Lacapra, Francesco
• Primary Examiner(s): Mahmoudi, Tony
• Assistant Examiner(s): Hu, Jensen
• Application Number:
  US11/337,190
• Publication Number:
  US 20060161518A1
• Time in Patent Office: 1,845 Days
• Field of Search: 707/2
• US Class Current: 707/770
• CPC Class Codes: H04L 61/4552 Lookup mechanisms between a plurality of directories; Synchronisation of directories, e.g. metadirectories

Abstract

In an aggregated file system, metadata is partitioned into multiple metadata volumes. On receipt of a file processing request, a file switch examines its mount entry cache to identify a target metadata volume that hosts the metadata of the requested file. The identification begins with mount entries at a root volume and continues recursively by examining a portion of the absolute pathname of the file until the target metadata volume is identified. Finally, the file switch forwards the request to a metadata server managing the target metadata volume. Since the identification process is carried out completely within the file switch, there is no need for multiple expensive network accesses to different metadata servers.

Claims

1. A method of handling a file processing request in an aggregated file system including a plurality of metadata volumes, comprising:

receiving a request with respect to a file, the request identifying an absolute pathname of the file in the aggregated file system;

accessing a plurality of mount entries, wherein each of the plurality of mount entries is associated with a respective one of the plurality of metadata volumes as a parent metadata volume and identifies a respective distinct child metadata volume and a relative pathname associated with the child metadata volume;

identifying a target metadata volume that hosts metadata of the file among the metadata volumes in accordance with the request and the mount entries, including recursively identifying a mount entry, if any, associated with a current metadata volume, wherein the mount entry identifies a relative pathname matching a respective portion of the absolute pathname, the identified relative pathname having a size based upon a maximum number of pathname components of the relative pathname that can be handled by the identified mount entry, such that the identified relative pathname is further broken into subcomponents of sizes ranging from one pathname component to the maximum number of pathname components, at least one of the sub-components is selected using the identified mount entry based upon a number indicated in a list entry pointed to by the identified mount entry, and resetting the current metadata volume to the child metadata volume identified by the identified mount entry, until no mount entry associated with the current metadata volume is found that matches a respective portion of the absolute pathname, the target metadata volume comprising the last child metadata volume so identified; and

returning information identifying the target metadata volume, hosted metadata and its associated residual pathname in response to the request to a file switch for assembling the file in response to the request.

2. The method of claim 1, wherein the recursively identifying includes producing a residual pathname by removing from the absolute pathname the relative pathname associated with each identified mount entry.

3. The method of claim 1, wherein the absolute pathname of the file is unique in the aggregated file system.

4. The method of claim 1, wherein at least a subset of the plurality of metadata volumes include one or more mount entries, each entry identifying a respective distinct child metadata volume and an associated relative pathname.

5. The method of claim 4, wherein at least one metadata volume in the subset of the plurality of metadata volumes includes a reverse mapper, the reverse mapper identifying a parent metadata volume.

6. The method of claim 1, wherein the plurality of metadata volumes include a root metadata volume, zero or more intermediate metadata volumes and zero or more leaf metadata volumes, and wherein the root metadata volume is a metadata volume that has no parent metadata volume, a leaf metadata volume is a metadata volume that has no child metadata volume and an intermediate metadata volume is a metadata volume that has both parent and child metadata volumes.

7. The method of claim 6, wherein the target metadata volume is the root metadata volume if none of the child metadata volumes directly referenced by the root metadata volume has an associated relative pathname matching a portion of the absolute pathname.

8. The method of claim 6, wherein the target metadata volume is an intermediate metadata volume if the intermediate metadata volume has an associated relative pathname matching a portion of the absolute pathname and none of the child metadata volumes referenced by the intermediate metadata volume has an associated relative pathname matching a portion of the absolute pathname.

9. The method of claim 6, wherein the target metadata volume is a leaf metadata volume referenced by the root metadata volume using one or more mount entries if the leaf metadata volume has an associated relative pathname matching a portion of the absolute pathname.

19. The method of claim 1, further comprising forming an ordered pair comprising the identified target metadata volume and a residual pathname, if any, based upon said identifying of the target metadata volume.

10. An aggregated file system, comprising:

a plurality of file servers;

a plurality of metadata servers that manage a plurality of metadata volumes; and

a plurality of file switches, each file switch including

a plurality of mount entries, wherein each of the plurality of mount entries is associated with a respective one of the plurality of metadata volumes as a parent metadata volume and identifies a respective distinct child metadata volume and an associated relative pathname;

at least one interface for exchanging information with the file servers, the metadata volumes and client computers; and

at least one processing unit for executing stored instructions comprising;

instructions for receiving a request with respect to a specified file, the request including an absolute pathname of the specified file in the aggregated file system,

instructions for identifying a target metadata volume that hosts metadata of the file among the metadata volumes in accordance with the request and the mount entries, including instructions for recursively identifying a mount entry, if any, associated with a current metadata volume, wherein the mount entry identifies a relative pathname matching a respective portion of the absolute pathname, the identified relative pathname having a size based upon a maximum number of pathname components of the relative pathname that can be handled by the identified mount entry, such that the identified relative pathname is further broken into sub-components of sizes ranging from one pathname component to the maximum number of pathname components, at least one of the subcomponents is selected using the identified mount entry based upon a number indicated in a list entry pointed to by the identified mount entry, and resetting the current metadata volume to the child metadata volume identified by the identified mount entry, until no mount entry associated with the current metadata volume is found that matches a respective portion of the absolute pathname, the target metadata volume comprising the last child metadata volume so identified; and

returning information identifying the target metadata volume, hosted metadata and its associated residual pathname in response to the request to a file switch for assembling the file in response to the request.

11. The file system of claim 10, wherein the respective portion of the absolute pathname that matches the relative pathname of a mount entry comprises a beginning portion of the absolute pathname of the specified file after removing the respective portions, if any, matched during prior iterations of the instructions for recursively identifying a mount entry.

12. The file system of claim 10, wherein each metadata volume in a subset of the metadata volumes includes a reverse mapper, the reverse mapper identifying a parent metadata volume.

13. The file system of claim 10, wherein the plurality of metadata volumes include a root metadata volume, zero or more intermediate metadata volumes and zero or more leaf metadata volumes, and wherein the root metadata volume is a metadata volume that has no parent metadata volume, a leaf metadata volume is a metadata volume that has no child metadata volume and an intermediate metadata volume is a metadata volume that has both parent and child metadata volumes.

14. The file system of claim 13, wherein the target metadata volume is the root metadata volume if none of the child metadata volumes directly referenced by the root metadata volume has an associated relative pathname matching a portion of the absolute pathname.

15. The file system of claim 13, wherein the target metadata volume is an intermediate metadata if the intermediate metadata volume has an associated relative pathname matching a portion of the absolute pathname and none of the child metadata volumes referenced by the intermediate metadata volume has an associated relative pathname matching a portion of the absolute pathname.

16. The file system of claim 13, wherein the target metadata volume is a leaf metadata volume referenced by the root metadata volume using one or more mount entries if the leaf metadata volume has an associated relative pathname matching a portion of the absolute pathname.

20. The system of claim 10, wherein said instructions for identifying the target metadata volume further comprise instructions for forming an ordered pair comprising the identified target metadata volume and a residual pathname, if any, based upon said identifying of the target metadata volume.

17. A file switch for use in a computer network having a plurality of file servers, a plurality of metadata volumes and a plurality of client computers, the file switch comprising:

at least one processing unit for executing computer programs;

at least one interface for exchanging information with the file servers, the metadata volumes and the client computers, the information exchanged including information concerning a specified file; and

a plurality of mount entries, wherein each of the plurality of mount entries is associated with a respective one of the plurality of metadata volumes as a parent metadata volume and identifies a respective distinct child metadata volume and an associated relative pathname,

instructions for receiving a request with respect to the specified file, the request including an absolute pathname of the specified file in the aggregated file system,

instructions for identifying a target metadata volume that hosts metadata of the file among the metadata volumes in accordance with the request and the mount entries, including instructions for recursively identifying a mount entry, if any, associated with a current metadata volume, wherein the mount entry identifies a relative pathname matching a respective portion of the absolute pathname, the identified relative pathname having a size based upon a maximum number of pathname components of the relative pathname that can be handled by the identified mount entry, such that the identified relative pathname is further broken into sub-components of sizes ranging from one pathname component to the maximum number of pathname components, at least one of the subcomponents is selected using the identified mount entry based upon a number indicated in a list entry pointed to by the identified mount entry, and resetting the current metadata volume to the child metadata volume identified by the identified mount entry, until no mount entry associated with the current metadata volume is found that matches a respective portion of the absolute pathname, the target metadata volume comprising the last child metadata volume so identified, and

returning information identifying the target metadata volume, hosted metadata and its associated residual pathname in response to the request to a file switch for assembling the file in response to the request.

18. The file switch of claim 17, wherein the respective portion of the absolute pathname that matches the relative pathname of a mount entry comprises a beginning portion of the absolute pathname of the specified file after removing the respective portions, if any, matched during prior iterations of the instructions for recursively identifying a mount entry.

21. The file switch of claim 17, wherein said instructions for identifying the target metadata volume further comprise instructions for forming an ordered pair comprising the identified target metadata volume and a residual pathname, if any, based upon said identifying of the target metadata volume.