US 2019/0155690 A1Published application

List request processing during a dispersed storage network configuration change

AssigneeInternational Business Machines Corporation

InventorsAndrew D. Baptist, Ravi V. Khadiwala, Manish Motwani, Jason K. Resch

Life of this patent

Estimating the term…

Loading patent…

Abstract

A method includes identifying a set of the resources that are affiliated with a range of slice names identified by a listing request. The method further includes creating an ordered classification of the set of resources based on the system configuration change and sending the listing request to resources of the set of resources that are in a first class of the ordered classification. The method further includes processing, by the resources in the first class, the listing request to generate a first listing responses and sending the listing request and the first listing responses to second resources of a second class of the ordered classification. The method further includes processing, by the second resources in the second class, the listing request to generate second listing responses. The method further includes generating, by the second resources, cumulated listing responses based on the first and second listing responses.

Claims16

Dependent claims

A method for processing a listing request by resources of a dispersed storage network (DSN) during a system configuration change, the method comprises:

identifying a set of resources that are affiliated with a range of slice names identified by the listing request;
creating an ordered classification of the set of resources based on the system configuration change;
sending the listing request to one or more resources of the set of resources that are in a first class of the ordered classification;
processing, by a first one or more resources in the first class, the listing request to generate a first one or more listing responses, wherein a first listing response of the first one or more listing responses is regarding encoded data slices associated with slice names within a sub-range of slice names of the range of slice names, wherein the sub-range of slices names is affiliated with a first resource of the first one or more resources;
and
sending, by the first one or more resources, the listing request and the first one or more listing responses to a second one or more resources of a second class of the ordered classification, wherein the first class is a higher class than the second class in the ordered classification;
processing, by the second one or more resources in the second class, the listing request to generate a second one or more listing responses, wherein a second listing response of the second one or more listing responses is regarding encoded data slices associated with slice names within a second sub-range of slice names of the range of slice names, wherein the second sub-range of slices names is affiliated with a second resource of the second one or more resources;
and
generating, by the second one or more resources, one or more cumulated listing responses based on the first and second one or more listing responses.

6 more elements

A computer readable storage device comprises:

a first memory section for storing operational instructions, that when executed by a resource of a dispersed storage network (DSN), cause the resource to:
identify a set of resources that are affiliated with a range of slice names identified by a listing request;
create an ordered classification of the set of resources based on a system configuration change;
send the listing request to one or more resources of the set of resources that are in a first class of the ordered classification;
a second memory section for storing operational instructions, that when executed by the first one or more resources in the first class, cause the first one or more resources to:
process the listing request to generate a first one or more listing responses, wherein a first listing response of the first one or more listing responses is regarding encoded data slices associated with slice names within a sub-range of slice names of the range of slice names, wherein the sub-range of slices names is affiliated with a first resource of the first one or more resources;
and
send the listing request and the first one or more listing responses to a second one or more resources of a second class of the ordered classification, wherein the first class is a higher class than the second class in the ordered classification;
a third memory section for storing operational instructions, that when executed by the second one or more resources in the second class, cause the second one or more resources to:
process the listing request to generate a second one or more listing responses, wherein a second listing response of the second one or more listing responses is regarding encoded data slices associated with slice names within a second sub-range of slice names of the range of slice names, wherein the second sub-range of slices names is affiliated with a second resource of the second one or more resources;
and
generate one or more cumulated listing responses based on the first and second one or more listing responses.

9 more elements

Dependencies are inferred from the claim text.

Facts

Application: 16/255,942Filed 24 Jan 2019
Priority: 30 Jun 2015
Published: 23 May 2019
Term ends: Not estimatedThe source records don’t support an estimate.

Classification23 codes

G06F 11/1076
Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's: parity data used in redundant arrays of…
G06F 3/0619
Improving the reliability of storage systems: in relation to data integrity, e.g. data losses, bit errors
G06F 3/064
Organizing or formatting or addressing of data: management of blocks
G06F 3/065
Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems: replication mechanisms

Family

Application62/186,590Us provisional application · filed 30 Jun 2015
Application15/194,721Continuation · filed 28 Jun 2016
Application16/255,942Continuation
US 10,248,504 B2Related patent
US 2017/0004156 A1Published application
US 2019/0155690 A1This patent

From the US filing history. Foreign family members aren’t listed.