Invention Grant
- Patent Title: Rebuilding missing data in a storage network via locally decodable redundancy data
-
Application No.: US18175143Application Date: 2023-02-27
-
Publication No.: US12079083B2Publication Date: 2024-09-03
- Inventor: Ilya Volvovski , Bruno H. Cabral , Manish Motwani , Thomas D. Cocagne , Timothy W. Markison , Gary W. Grube , Wesley B. Leggette , Jason K. Resch , Michael C. Storm , Greg R. Dhuse , Yogesh R. Vedpathak , Ravi V. Khadiwala
- Applicant: Pure Storage, Inc.
- Applicant Address: US CA Mountain View
- Assignee: Pure Storage, Inc.
- Current Assignee: Pure Storage, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Garlick & Markison
- Agent Timothy W. Markison; Bruce E. Stuckman
- Main IPC: G06F11/10
- IPC: G06F11/10 ; G06F3/06 ; G06F11/07 ; G06F16/00 ; H04L47/72 ; H04L67/1097 ; H04L67/62 ; G06F9/50 ; H04L47/28

Abstract:
A processing system of a storage network operates by: sending, to at least one storage unit of the storage network, at least one read request corresponding to at least a read threshold number of a set of encoded data slices to be retrieved, wherein the set of encoded data slices correspond to data, wherein the data is coded in accordance with dispersed error coding parameters that include a write threshold number and the read threshold number, wherein the write threshold number is a number of encoded data slices in the set of encoded data slices and wherein the read threshold number is a number of the set of encoded data slices that is required to decode the data; receiving, via the at least one processing circuit and from the at least one storage unit, a first subset of the set of encoded data slices, wherein the first subset is missing at least one missing encoded data slice that was not received from the at least one storage unit in response to the at least one read request and wherein a number of encoded data slices in the first subset is less than the read threshold number; generating, via the at least one processing circuit, at least one rebuilt encoded data slice corresponding to the at least one missing encoded data slice utilizing locally decodable redundancy data, wherein the locally decodable redundancy data generated from a second subset of the set of encoded data slices that includes the at least one missing encoded data slice; and recovering, via the at least one processing circuit, the data based on the at least one rebuilt encoded data slice and the first subset.
Public/Granted literature
- US20230205630A1 Rebuilding Missing Data in a Storage Network via Locally Decodable Redundancy Data Public/Granted day:2023-06-29
Information query