Alternative multiple memory format storage in a storage network

• US 10,007,575 B2
• Filed: 08/16/2016
• Issued: 06/26/2018
• Est. Priority Date: 02/27/2010
• Status: Expired due to Fees

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Dhuse, Greg R., Grube, Gary W., Resch, Jason K.
• Primary Examiner(s): Shanmugasundaram, Kannan
• Application Number:
  US15/237,773
• Publication Number:
  US 20160357635A1
• Time in Patent Office: 679 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 16/1824 implemented using Network-attached Storage [NAS] architecture distributed or networked storage systems G06F3/067; protocols for distributed storage of data in a network H04L67/1097
• CPC Class Codes: G06F 16/1844 Management specifically adapted to replicated file systems
• 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/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: 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 includes determining whether to request retrieval of the data segment from at least one of redundant array of independent discs (RAID) memory and dispersed storage network (DSN) memory. The method further includes, when the computing device determines to request retrieval from the RAID memory, sending a read request to the RAID memory. When the retrieval of the data segment from the RAID memory was unsuccessful, the method further includes generating a set of read requests regarding a set of encoded data slices corresponding to the data segment. The method further includes sending the set of read requests to a set of storage units of the DSN memory. The method further includes receiving at least a decode threshold number of encoded data slices from at least some storage units. The method further includes decoding the at least the decode threshold number of encoded data slices to recover the data segment.

Claims

1. A method comprises:

for a data retrieval request regarding a data segment of a data object, determining, by a computing device of a storage network, whether to request retrieval of the data segment from at least one of redundant array of independent disk (RAID) memory of the storage network and dispersed storage network (DSN) memory of the storage network;

when the computing device determines to request retrieval from the RAID memory, sending, by the computing device, a read request to the RAID memory regarding the data segment;

determining, by the computing device, whether the retrieval of the data segment from the RAID memory was successful;

when the retrieval of the data segment from the RAID memory was unsuccessful;

generating, by the computing device, a set of read requests regarding a set of encoded data slices corresponding to the data segment;

sending, by the computing device, the set of read requests to a set of storage units of the DSN memory;

receiving, by the computing device, at least a decode threshold number of encoded data slices of the set of encoded data slices from at least some storage units of the set of storage units; and

decoding, by the computing device, the at least the decode threshold number of encoded data slices to recover the data segment.

2. The method of claim 1 further comprises:

when the retrieval of the data segment from the RAID memory was successful;

retrieving a data stripe from the RAID memory; and

recovering the data segment from the data stripe.

3. The method of claim 1 further comprises:

when the computing device determines to request retrieval from the DSN memory;

generating, by the computing device, the set of read requests regarding a set of encoded data slices corresponding to the data segment;

sending, by the computing device, the set of read requests to the set of storage units;

determining, by the computing device, whether the retrieval of the data segment from the DSN memory was successful;

when the retrieval of the data segment from the DSN memory was successful, sending, by the computing device, the read request to the RAID memory.

4. The method of claim 1 further comprises:

when the retrieval of the data segment from the RAID memory was unsuccessful because the data segment is not currently stored in RAID, determining whether memory space is available in the RAID memory;

determining, by the computing device, whether to further store the data segment in the RAID memory; and

when the memory space is available in the RAID memory and when the computing device determines to further store the data segment in the RAID memory;

creating, by the computing device, a data stripe based on the recovered data segment; and

writing, by the computing device, the data stripe to the RAID memory.

5. The method of claim 1 further comprises:

when the retrieval of the data segment from the RAID memory was successful;

retrieving a data stripe from the RAID memory;

recovering the data segment from the data stripe;

determining, by the computing device, whether the further store the data segment in the DSN memory; and

when the computing device determines to store the data segment in the DSN memory;

dispersed storage error encoding, by the computing device, the data segment to produce the set of encoded data slices; and

writing, by the computing device, the set of encoded data slices to the set of storage units.

6. The method of claim 1, wherein the determining whether the retrieval of the data segment from the RAID memory was successful comprises one or more of:

determining the RAID memory is available; and

determining whether the data segment was retrieved from the RAID memory within a given time period.

7. A computing device comprises:

an interface;

memory; and

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

for a data retrieval request regarding a data segment of a data object, determine whether to request retrieval of the data segment from at least one of redundant array of independent disk (RAID) memory of a storage network and dispersed storage network (DSN) memory of the storage network;

when the computing device determines to request retrieval from the RAID memory, send a read request to the RAID memory regarding the data segment;

determine whether the retrieval of the data segment from the RAID memory was successful;

when the retrieval of the data segment from the RAID memory was unsuccessful;

generate a set of read requests regarding a set of encoded data slices corresponding to the data segment;

send, via the interface, the set of read requests to a set of storage units of the DSN memory;

receive, via the interface, at least a decode threshold number of encoded data slices of the set of encoded data slices from at least some storage units of the set of storage units; and

decode the at least the decode threshold number of encoded data slices to recover the data segment.

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

when the retrieval of the data segment from the RAID memory was successful;

retrieve a data stripe from the RAID memory; and

recover the data segment from the data stripe.

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

when the computing device determines to request retrieval from the DSN memory;

generate the set of read requests regarding a set of encoded data slices corresponding to the data segment;

send, via the interface, the set of read requests to the set of storage units;

determine whether the retrieval of the data segment from the DSN memory was successful;

when the retrieval of the data segment from the DSN memory was successful, send, via the interface, the read request to the RAID memory.

10. The computing device of claim 7, wherein the processing module is further operable to:

when the retrieval of the data segment from the RAID memory was unsuccessful because the data segment is not currently stored in RAID, determine whether memory space is available in the RAID memory;

determine whether further store the data segment in the RAID memory; and

when the memory space is available in the RAID memory and when the computing device determines to further store the data segment in the RAID memory;

create a data stripe based on the recovered data segment; and

write, via the interface, the data stripe to the RAID memory.

11. The computing device of claim 7, wherein the processing module is further operable to:

when the retrieval of the data segment from the RAID memory was successful;

retrieve a data stripe from the RAID memory;

recover the data segment from the data stripe;

determine whether to further store the data segment in the DSN memory; and

when the computing device determines to store the data segment in the DSN memory;

dispersed storage error encode the data segment to produce the set of encoded data slices; and

write, via the interface, the set of encoded data slices to the set of storage units.

12. The computing device of claim 7, wherein the processing module is further operable to determine whether the retrieval of the data segment from the RAID memory was successful by one or more of:

determining the RAID memory is available; and

determining whether the data segment was retrieved from the RAID memory within a given time period.