System and Method for Storing Files in a Distributed Environment
First Claim
1. A method for storing data, comprising the steps of:
- allocating data-elements of stored data-files to data-blocks, wherein the stored data-files are stored on a plurality of distributed devices, wherein the plurality of distributed devices are connected to a network, wherein the data-blocks are stored on the plurality of distributed devices;
calculating key-identifiers for each of the data-blocks, wherein the key-identifiers are based on the allocated data-elements of the corresponding data-blocks;
storing the key-identifiers in distributed tables, wherein the distributed tables are stored on the plurality of distributed devices;
generating index-nodes for the data-files based on the data-blocks, wherein the index-nodes comprise a list of the data-blocks, wherein the index-nodes are stored in a metadata-store; and
,executing a Paxos algorithm for the index-nodes based on the key-identifiers to provide a consensus of the data-files that are stored on the plurality of distributed devices.
7 Assignments
0 Petitions
Accused Products
Abstract
A system and method for storing data-files stored on distributed devices connected to a network. Data-elements of the data-files are allocated to data-blocks stored on the distributed devices. Key-identifiers are calculated for each of the data-blocks based on the allocated data-elements. The key-identifiers are stored in distributed tables stored on the distributed devices. Index-nodes are generated for the data-files based on the data-blocks. A Paxos algorithm is executed for the index-nodes based on the key-identifiers to provide a consensus of the data-files that are stored on the plurality of distributed devices.
21 Citations
27 Claims
-
1. A method for storing data, comprising the steps of:
-
allocating data-elements of stored data-files to data-blocks, wherein the stored data-files are stored on a plurality of distributed devices, wherein the plurality of distributed devices are connected to a network, wherein the data-blocks are stored on the plurality of distributed devices; calculating key-identifiers for each of the data-blocks, wherein the key-identifiers are based on the allocated data-elements of the corresponding data-blocks; storing the key-identifiers in distributed tables, wherein the distributed tables are stored on the plurality of distributed devices; generating index-nodes for the data-files based on the data-blocks, wherein the index-nodes comprise a list of the data-blocks, wherein the index-nodes are stored in a metadata-store; and
,executing a Paxos algorithm for the index-nodes based on the key-identifiers to provide a consensus of the data-files that are stored on the plurality of distributed devices. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 22, 23, 24, 25, 26)
-
-
27. A system for storing data, comprising:
-
data-blocks stored on a plurality of distributed devices, the plurality of distributed devices are adapted to be connected via a network, the plurality of distributed devices store data-files, the data-files comprising data-elements;
the stored data-elements are allocated to the data-blocks;key-identifiers calculated for each of the data-blocks, the key-identifiers are based on the allocated data-elements of the corresponding data-blocks; distributed tables that store the key-identifiers, the distributed tables are stored on the plurality of distributed devices; index-nodes for the data-files generated based on the data-blocks, the index-nodes comprising a list of the data-blocks, the index-nodes are stored in a metadata-store; and
,a Paxos algorithm executed for the index-nodes based on the key-identifiers to provide a consensus of the data-files that are stored on the plurality of distributed devices.
-
Specification