RETRYING FAILED WRITE OPERATIONS IN A DISPERSED STORAGE NETWORK

• US 20180101457A1
• Filed: 12/13/2017
• Published: 04/12/2018
• Est. Priority Date: 10/29/2014
• Status: Abandoned Application

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Resch, Jason K.
• Application Number:
  US15/840,070
• Publication Number:
  US 20180101457A1
• 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/1443 Transmit or communication errors
• CPC Class Codes: G06F 11/2094 Redundant storage or storage space G06F11/2056 takes precedence
• CPC Class Codes: G06F 2201/805 Real-time
• CPC Class Codes: G06F 2201/82 Solving problems relating to consistency ensuring consistency in mirrored systems G06F11/2064
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0631 by allocating resources to storage systems
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/065 Replication mechanisms
• CPC Class Codes: G06F 3/0653 Monitoring storage devices or systems
• CPC Class Codes: G06F 3/0665 at area level, e.g. provisioning of virtual or logical volumes
• 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: G06F 9/5016 the resource being the memory
• 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

In various examples, a computing device of a dispersed storage network (DSN) receives a store data request including a data object. The computing device identifies a storage unit pool associated with the store data request. The storage unit pool includes a plurality of storage sets, each of the storage sets associated with a plurality of address ranges, and each of the address ranges associated with a set of memories of the storage set. The computing device generates a DSN address, associated with the storage unit pool, and initiates storage of the data object in the storage unit pool according to the DSN address. When an unfavorable storage condition is detected, a second DSN address is generated, wherein the second DSN address differs from the first DSN address. The computing device then facilitates storage of the data object in the storage unit pool according to the second DSN address.

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:

receiving a store data request, the store data request including a data object;

identifying a storage unit pool associated with the store data request, the storage unit pool including a plurality of storage sets, wherein a storage set is associated with a plurality of address ranges, each of the address ranges associated with a set of memories of the storage set;

generating a first DSN address, wherein the first DSN address falls within an address range associated with the identified storage unit pool;

initiating storage of the data object in the identified storage unit pool according to the first DSN address;

detecting an unfavorable storage condition in response to the storage of the data object in the identified storage unit pool according to the first DSN address;

generating a second DSN address, wherein the second DSN address falls within an address range associated with the identified storage unit pool and differs from the first DSN address; and

facilitating storage of the data object in the identified storage unit pool according to the second DSN address.

2. The method of claim 1, wherein detecting an unfavorable storage condition includes receiving, from the identified storage unit pool, less than a write threshold number of favorable write slice responses prior to expiration of a predetermined time frame.

3. The method of claim 1, wherein detecting an unfavorable storage condition includes receiving an error response that includes an indication of one or more address ranges of a storage unit that are unavailable for use in storing the data object.

4. The method of claim 1, wherein generating a first DSN address is based, at least in part, on one or more of a random number, a next available DSN address, or an address range associated with a set of memories having favorable performance and capacity attributes.

5. The method of claim 1, wherein identifying a storage unit pool associated with the store data request is based on at least one of a requester identification, system registry information, a random selection, or available storage capacity of the identified storage unit pool.

6. The method of claim 1, wherein identifying a storage unit pool associated with the store data request is based on one or more storage set performance levels.

7. The method of claim 1, wherein the first DSN address is associated with a first set of memories of the storage set, and wherein the second DSN address is associated with a second set of memories of the storage set.

8. The method of claim 1, wherein the first DSN address is associated with a set of memories of a first storage set, and wherein the second DSN address is associated with a set of memories of a second storage set.

9. The method of claim 1 further comprises:

detecting a second unfavorable storage condition in response to facilitating storage of the data object according to the second DSN address; and

generating a third DSN address for storage of the data object, wherein the third DSN address differs from both the first DSN address and the second DSN address.

10. The method of claim 1, wherein initiating storage of the data object in the identified storage unit pool according to the first DSN address includes issuing one or more sets of write slice requests that include a plurality of sets of encoded data slices to be stored in storage units, of the identified storage unit pool, associated with the first DSN address.

11. The method of claim 1, the store data request further including at least one of a data object name or a requester identity.

12. A computing device of a group of computing devices of a dispersed storage network (DSN), the computing device comprises:

a network interface;

a local memory; and

a processing module operably coupled to the network interface and the local memory, wherein the processing module operates to;

receive, via the network interface, a store data request, the store data request including a data object;

identify a storage unit pool associated with the store data request, the storage unit pool including a plurality of storage sets, wherein a storage set is associated with a plurality of address ranges, each of the address ranges associated with a set of memories of the storage set;

generate a first DSN address, wherein the first DSN address falls within an address range associated with the identified storage unit pool;

initiate, via the network interface, storage of the data object in the identified storage unit pool according to the first DSN address;

detect an unfavorable storage condition in response to the storage of the data object in the identified storage unit pool according to the first DSN address;

generate a second DSN address, wherein the second DSN address falls within an address range associated with the identified storage unit pool and differs from the first DSN address; and

facilitate, via the network interface, storage of the data object in the identified storage unit pool according to the second DSN address.

13. The computing device of claim 12, wherein detecting an unfavorable storage condition includes receiving, from the identified storage unit pool, less than a write threshold number of favorable write slice responses prior to expiration of a predetermined time frame.

14. The computing device of claim 12, wherein detecting an unfavorable storage condition includes receiving an error response that includes an indication of one or more address ranges of a storage unit that are unavailable for use in storing the data object.

15. The computing device of claim 12, wherein generating a first DSN address is based, at least in part, on one or more of a random number, a next available DSN address, or an address range associated with a set of memories having favorable performance and capacity attributes.

16. The computing device of claim 12, wherein identifying a storage unit pool associated with the store data request is based on at least one of a requester identification, system registry information, a random selection, or available storage capacity of the identified storage unit pool.

17. The computing device of claim 12, wherein the first DSN address is associated with a first set of memories of the storage set, and wherein the second DSN address is associated with a second set of memories of the storage set.

18. The computing device of claim 12, wherein the first DSN address is associated with a set of memories of a first storage set, and wherein the second DSN address is associated with a set of memories of a second storage set.

19. The computing device of claim 12, wherein the processing module further operates to:

detect a second unfavorable storage condition in response to facilitating storage of the data object according to the second DSN address; and

generate a third DSN address for storage of the data object, wherein the third DSN address differs from both the first DSN address and the second DSN address.

20. The computing device of claim 12, wherein initiating storage of the data object in the identified storage unit pool according to the first DSN address includes issuing one or more sets of write slice requests that include a plurality of sets of encoded data slices to be stored in storage units, of the identified storage unit pool, associated with the first DSN address.