Directory aggregation for files distributed over a plurality of servers in a switched file system
First Claim
1. A file switch for use in a computer network having a group of file servers and a plurality of client computers, wherein the plurality of client computers are coupled to the group of file servers through the file switch, the file switch comprising:
- at least one processing unit for executing computer programs;
at least one port for exchanging information with the file servers and client computers, the information exchanged including information concerning a specified user file;
a file aggregation module including one or more computer programs, the computer programs including instructions for;
receiving, at the file switch, a user request for a directory listing of user files for a specified directory;
accessing a directory of metafiles corresponding to all user files in the specified directory, each metafile storing information identifying a set of file servers that store respective defined portions of the specified user file, wherein the directory listing of metafiles is obtained from a particular file server of the group of file servers in which the metafiles are stored;
constructing, at the file switch, a directory listing of the user files from the directory of metafiles; and
sending the directory listing from the file switch to a particular client computer of the plurality of client computers.
4 Assignments
0 Petitions
Accused Products
Abstract
A file switch, logically positioned between client computers and file servers in a computer network, distributes user files among multiple file servers using an aggregated directory mechanism. A hierarchical directory structure is created on the file servers and used to store metadata files, which store metadata for each user file to indicate where data files, containing portions of the user file, are stored. The file switch automatically spreads the data files and metadata files over a large number of distinct directories on multiple file servers, preventing large number of data files from being stored in a single directory on a single file server. In response to a directory enumeration request from a client computer, one or more directories of metadata files on one or more of the file servers are enumerated, instead of enumerating the data file that store the user file portions.
263 Citations
19 Claims
-
1. A file switch for use in a computer network having a group of file servers and a plurality of client computers, wherein the plurality of client computers are coupled to the group of file servers through the file switch, the file switch comprising:
-
at least one processing unit for executing computer programs;
at least one port for exchanging information with the file servers and client computers, the information exchanged including information concerning a specified user file;
a file aggregation module including one or more computer programs, the computer programs including instructions for;
receiving, at the file switch, a user request for a directory listing of user files for a specified directory;
accessing a directory of metafiles corresponding to all user files in the specified directory, each metafile storing information identifying a set of file servers that store respective defined portions of the specified user file, wherein the directory listing of metafiles is obtained from a particular file server of the group of file servers in which the metafiles are stored;
constructing, at the file switch, a directory listing of the user files from the directory of metafiles; and
sending the directory listing from the file switch to a particular client computer of the plurality of client computers. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A file switch for use in a computer network having a group of file servers and a plurality of client computers, wherein the plurality of client computers are coupled to the group of file servers through the file switch, the file switch comprising:
-
at least one port for exchanging information with the file servers and client computers, the information exchanged including information concerning a specified user file;
means for receiving a user request for a directory listing of user files for a specified directory;
means for accessing a directory of metafiles corresponding to all user files in the specified directory, each metafile storing information identifying a set of file servers that store respective defined portions of the specified user file, wherein the directory listing of metafiles is obtained from a particular file server of the group of file servers in which the metafiles are stored;
means for constructing a directory listing of the user files from the directory of metafiles; and
means for sending the directory listing to a particular client computer of the plurality of client computers.
-
-
7. A method of managing a directory listing of files in a computer network, comprising:
-
coupling a plurality of client computers to a group of file servers through a file switch in a computer network;
receiving, at the file switch, a user request for a directory listing of user files for a specified directory;
accessing a directory of metafiles corresponding to all user files in the specified directory, each metafile storing information identifying a set of file servers that store respective defined portions of the specified user file, wherein the directory listing of metafiles is obtained from a particular file server of the group of file servers in which the metafiles are stored;
constructing, at the file switch, a directory listing of the user files from the directory of metafiles; and
sending the directory listing from the file switch to a particular client computer of the plurality of client computers.
-
-
8. A file switch for use in a computer network having a group of file servers and a plurality of client computers, wherein the plurality of client computers are coupled to the group of file servers through the file switch, the file switch comprising:
-
at least one processing unit for executing computer programs;
at least one port for exchanging information with the file servers and client computers, the information exchanged including information concerning a specified user file;
a file aggregation module including one or more computer programs, the computer programs including instructions for;
receiving, at the file switch, a user request for a directory listing of user files for a specified directory;
accessing, in each of a plurality of file servers of the group of file servers, a respective directory of metafiles corresponding to all user files in the specified directory, each metafile storing information identifying a set of file servers that store respective defined portions of the specified user file;
aggregating, at the file switch, the accessed directories of metafiles to construct an aggregated directory listing of the user files; and
sending the aggregated directory listing from the file switch to a particular client computer of the plurality of client computers. - View Dependent Claims (9, 10, 11, 12)
-
-
13. A file switch for use in a computer network having a group of file servers and a plurality of client computers, wherein the plurality of client computers are coupled to the group of file servers through the file switch, the file switch comprising:
-
at least one port for exchanging information with the file servers and client computers, the information exchanged including information concerning a specified user file;
means for receiving, at the file switch, a user request for a directory listing of user files for a specified directory;
means for accessing, in each of a plurality of file servers of the group of file servers, a respective directory of metafiles corresponding to all user files in the specified directory, each metafile storing information identifying a set of file servers that store respective defined portions of the specified user file;
means for aggregating, at the file switch, the accessed directories of metafiles to construct an aggregated directory listing of the user files; and
means for sending the aggregated directory listing from the file switch to a particular client computer of the plurality of client computers.
-
-
14. A method of managing a directory listing of files in a computer network, comprising:
-
coupling a plurality of client computers to a group of file servers through a file switch in a computer network;
receiving, at the file switch, a user request for a directory listing of user files for a specified directory;
accessing, in each of a plurality of file servers of the group of file servers, a respective directory of metafiles corresponding to all user files in the specified directory, each metafile storing information identifying a set of file servers that store respective defined portions of the specified user file;
aggregating, at the file switch, the accessed directories of metafiles to construct an aggregated directory listing of the user files; and
sending the aggregated directory listing from the file switch to a particular client computer of the plurality of client computers.
-
-
15. A file switch for use in a computer network having a group of file servers and a plurality of client computers, wherein the plurality of client computers are coupled to the group of file servers through the file switch, the file switch comprising:
-
at least one processing unit for executing computer programs;
at least one port for exchanging information with the file servers and client computers, the information exchanged including information concerning a specified user file;
a file aggregation module including one or more computer programs, the computer programs including instructions for;
determining, at the file switch, in accordance with a predefined set of aggregation rules, a set of file servers from the group of file servers for storing the user file;
for each portion of the user file to be stored in a respective one of the determined set of servers, generating, at the file switch, a file path as a function of a file name of the user file, the file path including at least three directory levels below a root path of the file server; and
storing each said portion of the user file in the respective one of the determined set of servers at the generated file path. - View Dependent Claims (16, 17)
-
-
18. A file switch for use in a computer network having a group of file servers and a plurality of client computers, wherein the plurality of client computers are coupled to the group of file servers through the file switch, the file switch comprising:
-
at least one port for exchanging information with the file servers and client computers, the information exchanged including information concerning a specified user file;
means for determining, at the file switch, in accordance with a predefined set of aggregation rules, a set of file servers from the group of file servers for storing the user file;
means for generating, at the file switch, for each portion of the user file to be stored in a respective one of the determined set of servers, a file path as a function of a file name of the user file, the file path including at least three directory levels below a root path of the file server; and
means for storing each said portion of the user file in the respective one of the determined set of servers at the generated file path.
-
-
19. A method of managing a directory listing of files in a computer network, comprising:
-
coupling a group of client computers to a group of file servers through a file switch in a computer network;
determining, at the file switch, in accordance with a predefined set of aggregation rules, a set of file servers from the group of file servers for storing the user file;
for each portion of the user file to be stored in a respective one of the determined set of servers, generating, at the file switch, a file path as a function of a file name of the user file, the file path including at least three directory levels below a root path of the file server; and
storing each said portion of the user file in the respective one of the determined set of servers at the generated file path.
-
Specification