ONLINE DISK REPLACEMENT/REMOVAL

• US 20170075762A1
• Filed: 11/28/2016
• Published: 03/16/2017
• Est. Priority Date: 09/30/2005
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Hendrickson, Dustin M., Motwani, Manish
• Granted Patent: US 10,938,418 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• 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 2211/1028 Distributed, i.e. distributed RAID systems with parity
• CPC Class Codes: G06F 3/0608 Saving storage space on storage systems
• CPC Class Codes: G06F 3/0619 in relation to data integrity, e.g. data losses, bit errors
• CPC Class Codes: G06F 3/0644 Management of space entities, e.g. partitions, extents, pools
• CPC Class Codes: G06F 3/0652 Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket
• 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: H03M 13/1515 Reed-Solomon codes
• CPC Class Codes: H04L 2209/34 Encoding or coding, e.g. Huffman coding or error correction
• CPC Class Codes: H04L 67/535 Tracking the activity of the user network monitoring arrangements H04L43/00; recording of computer activity G06F11/34
• CPC Class Codes: H04L 69/40 for recovering from a failure of a protocol instance or entity, e.g. service redundancy protocols, protocol state redundancy or protocol service redirection management of faults, events, alarms or notifications in data switching networks H04L41/06
• CPC Class Codes: H04L 9/085 Secret sharing or secret splitting, e.g. threshold schemes
• CPC Class Codes: H04L 9/0894 Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage

Abstract

A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and a processing module operably coupled to the interface and memory such that the processing module, when operable within the computing device based on the operational instructions, is configured to perform various operations. The computing device detects a failed memory device (e.g., of a storage unit (SU) that stores at least one encoded data slice (EDS). The computing device then determines a DSN address range associated with at least some EDSs associated with a data object stored within the failed memory device and transmits the DSN address range to another computing device within the DSN to instruct restriction within the DSN of a memory access request for an EDSs associated with the data object that is stored within the failed memory device.

Claims

1. A computing device comprising:

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

memory that stores operational instructions; and

a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to;

detect a failed memory device of a storage unit (SU) of a plurality of SUs that distributedly stores a set of encoded data slices (EDSs), 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 are needed to recover the data segment;

determine a DSN address range associated with at least some EDSs of the set of EDSs associated with the data object that are stored within the failed memory device of the SU of the plurality of SUs; and

transmit the DSN address range to another computing device within the DSN to instruct restriction within the DSN of a memory access request associated with the at least some EDSs associated with the data object that are stored within the failed memory device of the SU of the plurality of SUs.

2. The computing device of claim 1, wherein the memory access request includes at least one of:

a user identifier (ID), a data object name, a priority indicator, a security indicator, a performance indicator, access requirements, metadata, or an access command.

3. The computing device of claim 2, wherein, when the memory access request includes the access command, the access command includes at least one of:

a store command, a retrieve command, a delete command, or a list command.

4. The computing device of claim 1, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

determine the DSN address range associated with the at least some EDSs of the at the set of EDSs associated with the data object that are stored within the failed memory device of the SU of the plurality of SUs based on at least one of a data object name, a user identifier (ID), a vault lookup, a virtual DSN address to physical location table lookup, a source name determination, a slice name determination, a predetermination, a message, a command, or a virtual DSN address to physical location table lookup utilizing a plurality of slice names as an index.

5. The computing device of claim 1, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

service the DSN of memory access request based on at least one of the decode threshold number of EDSs, a read threshold number of EDSs, or a write threshold number of EDSs of the set of EDSs from other SUs of the plurality of SUs excluding the failed memory device of the SU of the plurality of SUs, wherein the read threshold number of EDSs provides for reconstruction of the data segment, and wherein the write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN.

6. The computing device of claim 1, wherein the computing device is located at a first premises that is remotely located from at least one SU of the plurality of SUs within the DSN.

7. The computing device of claim 1 further comprising:

a SU of the plurality of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

8. The computing device of claim 1, wherein the DSN includes at least one of a wireless communication system, a wire lined communication systems, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

9. A computing device comprising:

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

memory that stores operational instructions; and

a processing module operably coupled to the interface and to the memory, wherein the processing module, when operable within the computing device based on the operational instructions, is configured to;

receive a memory access request for a data object stored within the DSN, wherein the 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 a set of EDSs, wherein the set of EDSs are distributedly stored among a plurality of storage units (SUs), wherein a decode threshold number of EDSs are needed to recover the data segment;

determine a DSN address range associated with the set of EDSs associated with the data object;

determine a failed memory device of a storage unit (SU) of the plurality of SUs that stores at least one EDS of the set of EDSs within the DSN address range;

determine whether at least the decode threshold number of EDSs are stored within the failed memory device of the SU of the plurality of SUs;

when it is determined that the at least the decode threshold number of EDSs are stored within the memory device of the SU of the plurality of SUs, reject the memory access request for the data object stored within the DSN; and

when it is determined that the at least the decode threshold number the at least the decode threshold number of EDSs are not stored within the failed memory device of the SU of the plurality of SUs, service the memory access request for the data object stored within the DSN.

10. The computing device of claim 9, wherein the memory access request includes at least one of:

a user identifier (ID), a data object name, a priority indicator, a security indicator, a performance indicator, access requirements, metadata, or an access command.

11. The computing device of claim 10, wherein, when the memory access request includes the access command, the access command includes at least one of:

a store command, a retrieve command, a delete command, or a list command.

12. The computing device of claim 9, wherein the processing module, when operable within the computing device based on the operational instructions, is further configured to:

determine the DSN address range associated with the set of EDSs associated with the data object based on at least one of a data object name, a user identifier (ID), a vault lookup, a virtual DSN address to physical location table lookup, a source name determination, a slice name determination, a predetermination, a message, a command, or a virtual DSN address to physical location table lookup utilizing a plurality of slice names as an index.

13. The computing device of claim 9 further comprising:

a SU of the plurality of SUs within the DSN, a wireless smart phone, a laptop, a tablet, a personal computers (PC), a work station, or a video game device.

14. The computing device of claim 9, wherein the DSN includes at least one of a wireless communication system, a wire lined communication systems, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).

15. A method for execution by a computing device, the method comprising:

detecting, within a dispersed storage network (DSN), a failed memory device of a storage unit (SU) of a plurality of SUs that distributedly stores a set of encoded data slices (EDSs), 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 are needed to recover the data segment;

determining a DSN address range associated with at least some EDSs of the set of EDSs associated with the data object that are stored within the failed memory device of the SU of the plurality of SUs; and

transmitting, via an interface configured to interface and communicate with the DSN, the DSN address range to another computing device within the DSN to instruct restriction within the DSN of a memory access request associated with the at least some EDSs associated with the data object that are stored within the failed memory device of the SU of the plurality of SUs.

16. The method of claim 15, wherein the memory access request includes at least one of:

a user identifier (ID), a data object name, a priority indicator, a security indicator, a performance indicator, access requirements, metadata, or an access command.

17. The method of claim 16, wherein, when the memory access request includes the access command, the access command includes at least one of:

a store command, a retrieve command, a delete command, or a list command.

18. The method of claim 15 further comprising:

Determining the DSN address range associated with the at least some EDSs of the set of EDSs associated with the data object that are stored within the failed memory device of the SU of the plurality of SUs based on at least one of a data object name, a user identifier (ID), a vault lookup, a virtual DSN address to physical location table lookup, a source name determination, a slice name determination, a predetermination, a message, a command, or a virtual DSN address to physical location table lookup utilizing a plurality of slice names as an index.

19. The method of claim 15 further comprising:

servicing the DSN of memory access request based on at least one of the decode threshold number of EDSs, a read threshold number of EDSs, or a write threshold number of EDSs of the set of EDSs from other SUs of the plurality of SUs excluding the failed memory device of the SU of the plurality of SUs, wherein the read threshold number of EDSs provides for reconstruction of the data segment, and wherein the write threshold number of EDSs provides for a successful transfer of the set of EDSs from a first at least one location in the DSN to a second at least one location in the DSN.

20. The method of claim 15, wherein the DSN includes at least one of a wireless communication system, a wire lined communication systems, a non-public intranet system, a public internet system, a local area network (LAN), or a wide area network (WAN).