WRITING DATA IN A DISTRIBUTED DATA STORAGE SYSTEM
First Claim
1. A method for writing data, the data including one or more storage units, the method comprising:
- receiving a write request, the write request including data and a client address at which to store the data;
segmenting the data into the one or more storage units;
computing a storage unit identifier for each of the one or more storage units, wherein the storage unit identifier for each of the one or more storage units uniquely identifies content of a storage unit;
determining, by a metadata server, a mapping between each storage unit identifier to a block server; and
for each of the one or more storage units, sending the storage unit and the corresponding storage unit identifier to a block server based upon the mapping between the storage unit identifier to the block server, wherein the block server stores the storage unit and information on where the storage unit is stored on the block server for the storage unit identifier, and wherein multiple client addresses associated with a storage unit with a same storage unit identifier are mapped to a single storage unit stored in a storage medium for a block server.
2 Assignments
0 Petitions
Accused Products
Abstract
Methods, systems, and apparatuses, including computer programs encoded on computer-readable media, for receiving a write request that includes data and a client address at which to store the data. The data is segmented into the one or more storage units. A storage unit identifier for each of the one or more storage units is computed that uniquely identifies content of a storage unit. A mapping between each storage unit identifier to a block server is determined. For each of the one or more storage units, the storage unit and the corresponding storage unit identifier is sent to a block server. The block server stores the storage unit and information on where the storage unit is stored on the block server for the storage unit identifier. Multiple client addresses associated with a storage unit with the same storage unit identifier are mapped to a single storage unit.
4 Citations
20 Claims
-
1. A method for writing data, the data including one or more storage units, the method comprising:
-
receiving a write request, the write request including data and a client address at which to store the data; segmenting the data into the one or more storage units; computing a storage unit identifier for each of the one or more storage units, wherein the storage unit identifier for each of the one or more storage units uniquely identifies content of a storage unit; determining, by a metadata server, a mapping between each storage unit identifier to a block server; and for each of the one or more storage units, sending the storage unit and the corresponding storage unit identifier to a block server based upon the mapping between the storage unit identifier to the block server, wherein the block server stores the storage unit and information on where the storage unit is stored on the block server for the storage unit identifier, and wherein multiple client addresses associated with a storage unit with a same storage unit identifier are mapped to a single storage unit stored in a storage medium for a block server. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A non-transitory computer-readable storage medium containing instructions for writing data, the data including one or more storage units, the instructions for controlling a computer system to perform operations comprising:
-
receiving a write request, the write request including data and a client address at which to store the data; segmenting the data into the one or more storage units; computing a storage unit identifier for each of the one or more storage units, wherein the storage unit identifier for each of the one or more storage units uniquely identifies content of a storage unit; determining a mapping between each storage unit identifier to a block server; and for each of the one or more storage units, sending the storage unit and the corresponding storage unit identifier to a block server based upon the mapping between the storage unit identifier to the block server, wherein the block server stores the storage unit and information on where the storage unit is stored on the block server for the storage unit identifier, and wherein multiple client addresses associated with a storage unit with a same storage unit identifier are mapped to a single storage unit stored in a storage medium for a block server. - View Dependent Claims (10, 11, 12, 13, 14, 15, 16)
-
-
17. A system comprising:
a metadata server configured to; receive a write request, the write request including data and a client address at which to store the data; segment the data into the one or more storage units; compute a storage unit identifier for each of the one or more storage units, wherein the storage unit identifier for each of the one or more storage units uniquely identifies content of a storage unit; determine a mapping between each storage unit identifier to a block server; for each of the one or more storage units, send the storage unit and the corresponding storage unit identifier to a block server based upon the mapping between the storage unit identifier to the block server, wherein the block server stores the storage unit and information on where the storage unit is stored on the block server for the storage unit identifier, and wherein multiple client addresses associated with a storage unit with a same storage unit identifier are mapped to a single storage unit stored in a storage medium for a block server; and store the mapping between each storage unit identifier to the block server. - View Dependent Claims (18, 19, 20)
Specification