Making consistent reads more efficient in IDA+copy system

• US 10,255,003 B2
• Filed: 05/10/2018
• Issued: 04/09/2019
• Est. Priority Date: 11/30/2015
• Status: Active Grant

• Current Assignee: Pure Storage, Inc.
• Original Assignee: International Business Machines Corporation
• Inventors: Baptist, Andrew D., Dhuse, Greg R., Horan, Scott M., Khadiwala, Ravi V., Leggette, Wesley B., Motwani, Manish, Resch, Jason K., Viraraghavan, Praveen, Volvovski, Ilya, Vossberg, Trevor J., Wozniak, Ethan S.
• Primary Examiner(s): Tabone, Jr., John J
• Application Number:
  US15/976,692
• Publication Number:
  US 20180260130A1
• Time in Patent Office: 334 Days
• Field of Search: 714764, 714702, 714718, 714751, 714752, 714763, 714769, 714770, 714773, 714799, 714 61, 714 62, 714 622, 714 624, 714 42, 711111, 711114, 711170, 709231, 707822
• 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/108 Parity data distribution in semiconductor storages, e.g. in SSD
• CPC Class Codes: G06F 11/1088 Reconstruction on already foreseen single or plurality of spare disks
• CPC Class Codes: G06F 11/1092 Rebuilding, e.g. when physically replacing a failing disk
• CPC Class Codes: G06F 11/1402 Saving, restoring, recovering or retrying
• CPC Class Codes: G06F 11/1464 for networked environments
• CPC Class Codes: G06F 12/0866 for peripheral storage systems, e.g. disk cache
• CPC Class Codes: G06F 12/0891 using clearing, invalidating or resetting means
• CPC Class Codes: G06F 15/17331 Distributed shared memory [DSM], e.g. remote direct memory access [RDMA]
• CPC Class Codes: G06F 2201/84 Using snapshots, i.e. a logical point-in-time copy of the data
• CPC Class Codes: G06F 2211/1007 Addressing errors, i.e. silent errors in RAID, e.g. sector slipping and addressing errors
• CPC Class Codes: G06F 2212/1024 Latency reduction
• CPC Class Codes: G06F 2212/154 Networked environment
• CPC Class Codes: G06F 2212/263 Network storage, e.g. SAN or NAS
• CPC Class Codes: G06F 2212/403 Error protection encoding, e.g. using parity or ECC codes
• 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/0629 Configuration or reconfiguration of storage systems
• 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/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/4881 : Scheduling strategies for dispatcher, e.g. round robin, multi-level priority queues
• CPC Class Codes: G06F 9/5083 : Techniques for rebalancing the load in a distributed system
• CPC Class Codes: H03M 13/1105 : Decoding
• CPC Class Codes: H03M 13/1515 : Reed-Solomon codes
• CPC Class Codes: H03M 13/3761 : using code combining, i.e. using combining of codeword portions which may have been transmitted separately, e.g. Digital Fountain codes, Raptor codes or Luby Transform [LT] codes
• CPC Class Codes: H03M 13/616 : Matrix operations, especially for generator matrices or check matrices, e.g. column or row permutations
• CPC Class Codes: H03M 13/6502 : Reduction of hardware complexity or efficient processing
• CPC Class Codes: H04L 2101/604 : Address structures or formats
• CPC Class Codes: H04L 61/457 : containing identifiers of data entities on a computer, e.g. file names
• CPC Class Codes: H04L 63/101 : Access control lists [ACL]
• 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 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 receives a data access request for a data object and determines a first revision number of a corresponding set of EDSs stored among first SU(s) and a second revision number of a corresponding trimmed copy of the set of EDSs stored among second SU(s). When the second revision number compares favorably to the first revision number, the computing device issues the data access request to the first SU(s) and/or the second SU(s) and issues the data access request for the data object to only the first SU(s) when it doesn'"'"'t.

Claims

1. A computing device comprising:

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

memory that stores operational instructions; and

processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to;

receive, via the interface and via the DSN, a data access request for a data object from another computing device, 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 encoded data slices (EDSs) that are distributedly stored among a first plurality of storage units (SUs) within the DSN, wherein a decode threshold number of EDSs are needed to recover the data segment, wherein a trimmed copy of the set of EDSs that includes fewer than all EDSs of the set of EDSs and includes at least the decode threshold number of EDSs are distributedly stored among a second plurality of SUs within the DSN; and

based on a favorable comparison of a first revision number of the set of EDSs and a second revision number of the trimmed copy of the set of EDSs, issue, via the interface and via the DSN, the data access request for the data object based on the at least the decode threshold number of EDSs to at least one of the set of EDSs that are distributedly stored among the first plurality of SUs or the trimmed copy of the set of EDSs that are distributedly stored among the second plurality of SUs.

2. The computing device of claim 1, wherein the processing circuitry is further configured to execute the operational instructions to:

based on an unfavorable comparison of the first revision number of the set of EDSs and the second revision number of the trimmed copy of the set of EDSs, issue the data access request for the data object based on the at least the decode threshold number of EDSs to only the set of EDSs that are distributedly stored among the first plurality of SUs.

3. The computing device of claim 1, wherein the processing circuitry is further configured to execute the operational instructions to:

based on an unfavorable comparison of the first revision number of the set of EDSs and the second revision number of the trimmed copy of the set of EDSs, issue a rebuild request to generate another trimmed copy of the set of EDSs having the first revision number based on the set of EDSs having the first revision number to be distributedly stored among the second plurality of SUs.

4. The computing device of claim 1, wherein the processing circuitry is further configured to execute the operational instructions to:

issue at least one of a first read request or a first check request to the first plurality of SUs to determine the first revision number that corresponds to the set of EDSs that are distributedly stored among the first plurality of SUs; and

issue at least one of a second read request or a second check request to the second plurality of SUs to determine the second revision number that corresponds to the trimmed copy of the set of EDSs that are distributedly stored among the second plurality of SUs.

5. The computing device of claim 1, wherein another trimmed copy of the set of EDSs are distributedly stored among a third plurality of SUs within the DSN, wherein the data segment of the plurality of data segments is dispersed error encoded in accordance with other dispersed error encoding parameters to produce another set of EDSs, wherein another decode threshold number of the another set of EDSs are needed to recover the data segment.

6. The computing device of claim 1, wherein:

a read threshold number of EDSs provides for reconstruction of the data segment;

a 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;

the set of EDSs is of pillar width and includes a pillar number of EDSs;

each of the decode threshold number, the read threshold number, and the write threshold number is less than the pillar number; and

the write threshold number is greater than or equal to the read threshold number that is greater than or equal to the decode threshold number.

7. The computing device of claim 1 further comprising:

a SU of the first plurality of SUs or the second 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 system, 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 or distributed storage network (DSN);

memory that stores operational instructions; and

processing circuitry operably coupled to the interface and to the memory, wherein the processing circuitry is configured to execute the operational instructions to;

receive, via the interface and via the DSN, a data access request for a data object from another computing device, 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 encoded data slices (EDSs) that are distributedly stored among a first plurality of storage units (SUs) within the DSN, wherein a decode threshold number of EDSs are needed to recover the data segment, wherein a trimmed copy of the set of EDSs that includes fewer than all EDSs of the set of EDSs and includes at least the decode threshold number of EDSs are distributedly stored among a second plurality of SUs within the DSN, wherein another trimmed copy of the set of EDSs are distributedly stored among a third plurality of SUs within the DSN, wherein the data segment of the plurality of data segments is dispersed error encoded in accordance with other dispersed error encoding parameters to produce another set of EDSs, wherein another decode threshold number of the another set of EDSs are needed to recover the data segment;

issue, via the interface and via the DSN, at least one of a first read request or a first check request to the first plurality of SUs to determine a first revision number that corresponds to the set of EDSs that are distributedly stored among the first plurality of SUs;

issue, via the interface and via the DSN, at least one of a second read request or a second check request to the second plurality of SUs to determine a second revision number that corresponds to the trimmed copy of the set of EDSs that are distributedly stored among the second plurality of SUs; and

based on a favorable comparison of the first revision number of the set of EDSs and the second revision number of the trimmed copy of the set of EDSs, issue, via the interface and via the DSN, the data access request for the data object based on the at least the decode threshold number of EDSs to at least one of the set of EDSs that are distributedly stored among the first plurality of SUs or the trimmed copy of the set of EDSs that are distributedly stored among the second plurality of SUs.

10. The computing device of claim 9, wherein the processing circuitry is further configured to execute the operational instructions to:

based on an unfavorable comparison of the first revision number of the set of EDSs and the second revision number of the trimmed copy of the set of EDSs, issue the data access request for the data object based on the at least the decode threshold number of EDSs to only the set of EDSs that are distributedly stored among the first plurality of SUs.

11. The computing device of claim 9, wherein the processing circuitry is further configured to execute the operational instructions to:

based on an unfavorable comparison of the first revision number of the set of EDSs and the second revision number of the trimmed copy of the set of EDSs, issue a rebuild request to generate another trimmed copy of the set of EDSs having the first revision number based on the set of EDSs having the first revision number to be distributedly stored among the second plurality of SUs.

12. The computing device of claim 9 further comprising:

a SU of the first plurality of SUs or the second 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.

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

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

receiving, via an interface of the computing device that is configured to interface and communicate with a dispersed or distributed storage network (DSN) and via the DSN, a data access request for a data object from another computing device, 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 encoded data slices (EDSs) that are distributedly stored among a first plurality of storage units (SUs) within the DSN, wherein a decode threshold number of EDSs are needed to recover the data segment, wherein a trimmed copy of the set of EDSs that includes fewer than all EDSs of the set of EDSs and includes at least the decode threshold number of EDSs are distributedly stored among a second plurality of SUs within the DSN; and

based on a favorable comparison of a first revision number of the set of EDSs and a second revision number of the trimmed copy of the set of EDSs, issuing, via the interface and via the DSN, the data access request for the data object based on the at least the decode threshold number of EDSs to at least one of the set of EDSs that are distributedly stored among the first plurality of SUs or the trimmed copy of the set of EDSs that are distributedly stored among the second plurality of SUs.

15. The method of claim 14 further comprising:

based on an unfavorable comparison of the first revision number of the set of EDSs and the second revision number of the trimmed copy of the set of EDSs, issuing the data access request for the data object based on the at least the decode threshold number of EDSs to only the set of EDSs that are distributedly stored among the first plurality of SUs.

16. The method of claim 14 further comprising:

based on an unfavorable comparison of the first revision number of the set of EDSs and the second revision number of the trimmed copy of the set of EDSs, issuing a rebuild request to generate another trimmed copy of the set of EDSs having the first revision number based on the set of EDSs having the first revision number to be distributedly stored among the second plurality of SUs.

17. The method of claim 14 further comprising:

issuing at least one of a first read request or a first check request to the first plurality of SUs to determine the first revision number that corresponds to the set of EDSs that are distributedly stored among the first plurality of SUs; and

issue at least one of a second read request or a second check request to the second plurality of SUs to determine the second revision number that corresponds to the trimmed copy of the set of EDSs that are distributedly stored among the second plurality of SUs.

18. The method of claim 14, wherein another trimmed copy of the set of EDSs are distributedly stored among a third plurality of SUs within the DSN, wherein the data segment of the plurality of data segments is dispersed error encoded in accordance with other dispersed error encoding parameters to produce another set of EDSs, wherein another decode threshold number of the another set of EDSs are needed to recover the data segment.

19. The method of claim 14, wherein the computing device includes a SU of the first plurality of SUs or the second 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.

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