Peer-to-peer redundant file server system and methods
View Patent ↗Peer-to-peer redundant file server system and methods include clients that determine a target storage provider to contact for a particular storage transaction based on a pathname provided by the filesystem and a predetermined scheme such as a hash function applied to a portion of the pathname. Servers use the same scheme to determine where to store relevant file information so that the clients can locate the file information. The target storage provider may store the file itself and/or may store metadata that identifies one or more other storage providers where the file is stored. A file may be replicated in multiple storage providers, and the metadata may include a list of storage providers from which the clients can select (e.g., randomly) in order to access the file.
1. A method for locating a given file in a file storage system having one or more storage providers, the given file associated with a file pathname including a sequence of directory names and a file name, the method comprising:
a. applying, in a computer process, a hashing algorithm to a chosen one of the directory names to obtain an index number, wherein the hashing algorithm has the property that different index numbers may be obtained for different directory names;
b. identifying a selected storage provider associated with the obtained index number; and
c. contacting the selected storage provider number in order to obtain information maintained by the selected storage provider regarding the location of the given file within the file storage system, whereby the given file may be located whether the given file is stored by the selected storage provider and/or by one or more other storage providers.
2. A method for locating a given file according to claim 1 , wherein each storage provider is a virtual server, the virtual server including a plurality of peer-to-peer computer processes forming a set of peer nodes.
3. A method for locating a given file according to claim 1 , wherein the chosen directory name is a parent directory for the file name.
4. A method for locating a given file according to claim 1 , wherein the hashing algorithm obtains index numbers from zero up to, but not including, a number that is an integer power of a chosen base integer, such that the number is greater than or equal to the number of file servers in the file storage system, and the number divided by the base integer is less than the number of file servers in the file storage system.
5. A method for locating a given file according to claim 4 , wherein the chosen base integer is two.
6. A method according to claim 1 , further comprising:
changing the location of the given file within the file storage system; and
updating the information maintained by the selected storage provider to reflect the changed location.
7. A method according to claim 1 , wherein multiple instantiations of the given file are stored in the file storage system, and wherein the information maintained by the selected storage provider identifies the locations of the instantiations.
8. A method according to claim 1 , wherein identifying the selected storage provider associated with the obtained index number comprises using the obtained index number to index a table of storage providers.