METHOD FOR GENERATING ADDRESSES IN A DISPERSED STORAGE NETWORK

• US 20170168749A1
• Filed: 02/27/2017
• Published: 06/15/2017
• Est. Priority Date: 06/30/2014
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Grube, Gary W., Resch, Jason K.
• Granted Patent: US 10,671,328 B2
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1076 Parity data used in redundant arrays of independent storages, e.g. in RAID systems
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 2211/1028 Distributed, i.e. distributed RAID systems with parity
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/061 Improving I/O performance
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0635 by changing the path, e.g. traffic rerouting, path reconfiguration
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0659 Command handling arrangements, e.g. command buffers, queues, command scheduling
• CPC Class Codes: G06F 3/067 Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

A method begins by a processing module of a dispersed storage network (DSN) receiving a DSN retrieval request regarding a data object and performing a scoring function using properties of the DSN retrieval request and properties of DSN memory of the DSN to produce a storage scoring resultant. The method continues with the processing module identifying a set of primary storage units based on the storage scoring resultant and sending a set of retrieval requests to the set of primary storage units. When a primary storage unit does not provide a favorable response, using the storage scoring resultant to identify an alternative storage unit. When the alternative storage unit is identified, sending a corresponding retrieval request to the alternative storage unit.

Claims

1. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

encoding a data segment to create an encoded data segment;

slicing the encoded data segment into a set of encoded data slices;

selecting a plurality of resource levels associated with one or more DSN memory devices; and

based on the plurality of resource levels, generating a DSN address for each of the encoded data slices of the set of encoded data slices.

2. The method of claim 1 further comprises:

determining resource identifiers associated with the set of encoded data slices.

3. The method of claim 2, further comprises:

performing, by a decentralized agreement module, a decentralized agreement protocol function using the resource identifiers.

4. The method of claim 3, wherein the decentralized agreement protocol further generates ranked scoring information for one or more resource levels.

5. The method of claim 4, wherein the decentralized agreement protocol uses resource weights associated with one or more resource levels to generate the ranked scoring information for the one or more resource levels.

6. The method of claim 1, wherein the:

selecting a plurality of resource levels associated with the one or more DSN memory devices is based on at least one of a predetermination, a range of weights associated with available resources, a resource performance level, and a resource performance requirement level.

7. The method of claim 1, wherein the generating a DSN address for each of the encoded data slices of the set of encoded data slices is further based on a physical location for each of the one or more DSN memory devices.

8. A computing device comprises:

an interface for interfacing with a network;

memory; and

a first processing module operably coupled to the interface and to the memory, wherein the first processing module is operable to;

encode a data segment to create an encoded data segment;

slice the encoded data segment into a set of encoded data slices;

select a plurality of resource levels associated with one or more DSN memory devices; and

based on the plurality of resource levels, generate a DSN address for each of the encoded data slices of the set of encoded data slices.

9. The computing device of claim 8, wherein the first processing module is further operable to:

determine resource identifiers associated with the set of encoded data slices.

10. The computing device of claim 9, further comprises:

a second processing module, wherein the second processing module is operable to perform a decentralized agreement protocol function using the resource identifiers.

11. The computing device of claim 10, wherein the decentralized agreement protocol further generates ranked scoring information for one or more resource levels.

12. The computing device of claim 11, wherein the decentralized agreement protocol uses resource weights associated with one or more resource levels to generate the ranked scoring information for the one or more resource levels.

13. The computing device of claim 8, wherein the:

plurality of resource levels associated with the one or more DSN memory devices are selected based on at least one of a predetermination, a range of weights associated with available resources, a resource performance level, and a resource performance requirement level.

14. The computing device of claim 8, wherein the DSN address for each of the encoded data slices of the set of encoded data slices is further generated based on a physical location for each of the one or more DSN memory devices.

15. A method for execution by one or more processing modules of one or more computing devices of a dispersed storage network (DSN), the method comprises:

encoding a data segment to create an encoded data segment;

slicing the encoded data segment into a set of encoded data slices, wherein each of the encoded data slices of the set of encoded data slices includes information associated with a source of the data segment;

determining one or more resource indicators for the set of encoded data slices; and

based on the one or more resource indicators, generating a DSN address for each of the encoded data slices of the set of encoded data slices.

16. The method of claim 15, wherein the DSN address for each of the encoded data slices of the set of encoded data slices corresponds to a slice name for each of the encoded data slices.

17. The method of claim 16, wherein the slice name includes the source name.

18. The method of claim 15, wherein the generating a DSN address for each of the encoded data slices is further based on a path name for one or more resources of the DSN.