Block based access to a dispersed data storage network
First Claim
Patent Images
1. A method of reading data from a dispersed data network, said method operating on at least one computer and comprising the steps of:
- identifying a data segment that includes a plurality of blocks of data, wherein the plurality of blocks of data is encoded using an information dispersal algorithm to produce a plurality of “
n”
number of data slices, wherein one of the plurality of blocks of data is encoded into one of the plurality of “
n”
number of data slices, and wherein data slices of the plurality of “
n”
number of data slices are grouped to produce “
n”
number of data slice groups which is stored in the dispersed data network, and wherein the data segment is divided into the plurality of blocks of data in accordance with the block-based file system;
assembling a list of slice servers, wherein each slice server on said list stores one of the “
n”
number of data slice groups;
issuing read requests for at least “
m”
number of data slice groups to at least “
m”
number of the slice servers of the list of slice servers, wherein “
m”
is less than “
n” and
represents a minimum number of data slices to recover the one of the plurality of blocks of data from the one of the plurality of “
n”
number of data slices;
when at least “
m”
number of data slice groups have been received from the at least “
m”
number of slice servers;
decoding the at least “
m”
number of data slice groups in accordance with the information dispersal algorithm to reproduce the plurality of blocks of data; and
reconstructing the data segment from the reproduced plurality of blocks of data.
9 Assignments
0 Petitions
Accused Products
Abstract
A block-based interface to a dispersed data storage network is disclosed. The disclosed interface accepts read and write commands from a file system resident on a user'"'"'s computer and generates network commands that are forwarded to slice servers that form the storage component of the dispersed data storage network. The slice servers then fulfill the read and write commands.
90 Citations
10 Claims
-
1. A method of reading data from a dispersed data network, said method operating on at least one computer and comprising the steps of:
-
identifying a data segment that includes a plurality of blocks of data, wherein the plurality of blocks of data is encoded using an information dispersal algorithm to produce a plurality of “
n”
number of data slices, wherein one of the plurality of blocks of data is encoded into one of the plurality of “
n”
number of data slices, and wherein data slices of the plurality of “
n”
number of data slices are grouped to produce “
n”
number of data slice groups which is stored in the dispersed data network, and wherein the data segment is divided into the plurality of blocks of data in accordance with the block-based file system;assembling a list of slice servers, wherein each slice server on said list stores one of the “
n”
number of data slice groups;issuing read requests for at least “
m”
number of data slice groups to at least “
m”
number of the slice servers of the list of slice servers, wherein “
m”
is less than “
n” and
represents a minimum number of data slices to recover the one of the plurality of blocks of data from the one of the plurality of “
n”
number of data slices;when at least “
m”
number of data slice groups have been received from the at least “
m”
number of slice servers;decoding the at least “
m”
number of data slice groups in accordance with the information dispersal algorithm to reproduce the plurality of blocks of data; andreconstructing the data segment from the reproduced plurality of blocks of data. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A computer comprising:
-
a network interface for interfacing with a dispersed data storage network; and a software component operable to; receive a request for a data segment that includes a plurality of blocks of data, wherein the plurality of blocks of data is encoded using an information dispersal algorithm to produce a plurality of “
n”
number of data slices, wherein one of the plurality of blocks of data is encoded into one of the plurality of “
n”
number of data slices, and wherein data slices of the plurality of “
n”
number of data slices are grouped to produce “
n”
number of data slice groups which is stored in the dispersed data network and wherein the data segment is divided into the plurality of blocks of data in accordance with the block-based file system;assemble a list of slice servers, wherein each slice server on said list stores one of the “
n”
number of data slice groups;issue, via the network interface, read requests for at least “
m”
number of data slice groups to at least “
m”
number of the slice servers of the list of slice servers, wherein “
m”
is less than “
n” and
represents a minimum number of data slices to recover the one of the plurality of blocks of data from the one of the plurality of “
n”
number of data slices;when at least “
m”
number of data slice groups have been received from the at least “
m”
number of slice servers;decode the at least “
m”
number of data slice groups in accordance with the information dispersal algorithm to reproduce the plurality of blocks of data; andreconstruct the data segment from the reproduced plurality of blocks of data. - View Dependent Claims (7, 8, 9, 10)
-
Specification
-
- Resources
Litigation Campaign Assessment
Thank you for your request. You will receive a custom alert email when the Litigation Campaign Assessment is available.
×
-
Current AssigneePure Storage, Inc.
-
Original AssigneeCleversafe Incorporated (International Business Machines Corporation)
-
InventorsGladwin, S. Christopher, Dhuse, Greg, Thornton, Vance, Motwani, Manish, Resch, Jason, Volvovski, Ilya, Bellanca, Jamie, Quigley, John
-
Primary Examiner(s)Moise, Emmanuel L
-
Assistant Examiner(s)Korobov, Vitali
-
Application NumberUS11/973,613Publication NumberTime in Patent Office1,827 DaysField of Search709/203, 709/211, 709/217, 709/236, 709/245, 709/246US Class Current709/246CPC Class CodesG06F 11/1004 to protect a block of data ...G06F 11/1076 Parity data used in redunda...G06F 3/0617 in relation to availabilityG06F 3/0619 in relation to data integri...G06F 3/0635 by changing the path, e.g. ...G06F 3/0659 Command handling arrangemen...G06F 3/067 Distributed or networked st...H04L 67/06 specially adapted for file ...H04L 67/1097 for distributed storage of ...
