×

Overcoming bottlenecks in zero information gain (ZIG) rebuild operations

  • US 10,402,271 B2
  • Filed: 12/13/2017
  • Issued: 09/03/2019
  • Est. Priority Date: 12/02/2014
  • Status: Active Grant
First Claim
Patent Images

1. A storage unit (SU) comprising:

  • an interface configured to interface and communicate with a dispersed or distributed storage network (DSN);

    memory that stores operational instructions; and

    processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to;

    determine to rebuild an encoded data slice (EDS) of a set of encoded data slices (EDSs) based on a storage error of the EDS, wherein a data object is segmented into a plurality of data segments, wherein a data segment of the plurality of data segments is dispersed error encoded in accordance with dispersed error encoding parameters to produce the set of EDSs, wherein a decode threshold number of EDSs of the set of EDSs are needed to recover the data segment;

    select combining units based on a number of combining units to perform receiving of encrypted slice representations to enable rebuilding of the EDS;

    select participating storage units (SUs) within the DSN that store at least the decode threshold number of EDSs of the set of EDSs;

    facilitate establishing pairwise encryption keys between each of the participating SUs within the DSN and also between the SU and the each of the participating SUs;

    facilitate receiving, by the combining units and by the SU, encrypted representations of the decode threshold number of EDSs of the set of EDSs;

    receive, from a combining unit of the combining units, an encrypted combined partial slice that is generated by the combining unit of the combining units based on at least some of the encrypted representations of the decode threshold number of EDSs of the set of EDSs received by the combining unit of the combining units from at least some of the participating SUs within the DSN;

    combine the encrypted combined partial slice and any additional encrypted representation of the decode threshold number of EDSs of the set of EDSs to generate an encrypted rebuilt EDS; and

    decrypt the encrypted rebuilt EDS to generate a rebuilt EDS.

View all claims
  • 3 Assignments
Timeline View
Assignment View
    ×
    ×