APPARATUSES AND METHODS AND COMPUTER PROGRAM PRODUCTS FOR A REDUNDANT ARRAY OF INDEPENDENT DISK (RAID) RECONSTRUCTION

• US 20190317889A1
• Filed: 08/14/2018
• Published: 10/17/2019
• Est. Priority Date: 04/15/2018
• Status: Abandoned Application

• Current Assignee: Synology Incorporated
• Original Assignee: Synology Incorporated
• Inventors: CHANG, Ping-Chun, LIN, Chieh
• Application Number:
  US16/103,043
• Publication Number:
  US 20190317889A1
• Time in Patent Office: Days
• CPC Class Codes: G06F 11/1088 Reconstruction on already foreseen single or plurality of spare disks
• CPC Class Codes: G06F 12/023 Free address space management
• CPC Class Codes: G06F 3/0604 Improving or facilitating administration, e.g. storage management
• CPC Class Codes: G06F 3/064 Management of blocks
• CPC Class Codes: G06F 3/0689 Disk arrays, e.g. RAID, JBOD

Abstract

The invention introduces an apparatus for a redundant array of independent disk (RAID) reconstruction, at least including a RAID group and a processing unit. The processing unit starts an unused-space scan procedure to determine a logical address range that is a candidate to be skipped for the RAID group and send the logical address range to a stripe reconstruction procedure; and starts the stripe reconstruction procedure to receive the logical address range from the unused-space scan procedure, determine a stripe of drives of the RAID group to be skipped from being reconstructed according to the logical address range, and omit a reconstruction to the determined strip.

Claims

1. An apparatus for a redundant array of independent disk (RAID) reconstruction, comprising:

a RAID group comprising a plurality of drives; and

a processing unit, coupled to the RAID group, starting an unused-space scan procedure to determine a logical address range that is a candidate to be skipped for the RAID group and send the logical address range to a stripe reconstruction procedure; and

starting the stripe reconstruction procedure to receive the logical address range from the unused-space scan procedure, determine a stripe of the drives to be skipped from being reconstructed according to the logical address range, and omit a reconstruction to the determined strip.

2. The apparatus of claim 1, wherein the unused-space scan procedure is performed to determine which logical address ranges that are candidates to be skipped for the RAID group and send the logical address ranges to the stripe reconstruction procedure;

and the stripe reconstruction procedure is performed to receive the logical address ranges from the unused-space scan procedure, determine one or more stripes of the drives to be skipped from being reconstructed according to the logical address ranges, omit reconstructions to the determined stripes and reconstruct all rather than the determined stripes.

3. The apparatus of claim 1, wherein the unused-scanned procedure is implemented in a file system, the file system updates unused-region information stored in a memory each time a portion of unused space has been allocated for a file, or a portion of used space has been released for use by other files, and the unused-scanned procedure determines a first logical address range that is a candidate to be skipped for the RAID group by searching the unused-region information.

4. The apparatus of claim 3, wherein the file system sends a first hint request with the first logical address range to a partition converter and the partition converter adds an offset to the first logical address range to become a second logical address range and sends a second hint request with the second logical address range to the stripe reconstruction procedure.

5. The apparatus of claim 1, wherein storage space of the RAID group is divided into multiple partitions and each partition is formatted or unused, the unused-scanned procedure is implemented in a partition converter and the unused-scanned procedure determines the logical address range of an unused partition that is a candidate to be skipped for the RAID group.

6. The apparatus of claim 1, wherein the unused-scanned procedure is implemented in a cache controller, each time hot data has successfully written in the RAID group as a cache mirror the cache controller updates unused-region information stored in a memory, and the unused-scanned procedure determines the logical address range that is a candidate to be skipped for the RAID group by searching the unused-region information.

7. The apparatus of claim 6, wherein the RAID group comprises a plurality of solid state disk (SSD) drives, and the hot data is copied from other RAID group comprising a plurality of hard disk (HD) drives.

8. The apparatus of claim 7, wherein the hot data has been accessed from the HD drives over a predefined number of times for a time period.

9. The apparatus of claim 1, wherein the logical address range covering space being equal to or greater than a length of all data chunks of one stripe of the RAID group.

10. The apparatus of claim 1, wherein the unused-space scan procedure and the stripe reconstruction procedure are executed in parallel.

11. The apparatus of claim 10, wherein the unused-space scan procedure and the stripe reconstruction procedure are run in a multitasking environment, or in parallel executions of two tasks.

12. The apparatus of claim 1, wherein a scanning order performed by the unused-space scan procedure conforms to a reconstruction order performed by the stripe reconstruction procedure.

13. The apparatus of claim 12, wherein the stripe reconstruction procedure uses a stripe-by-stripe scheme to conduct a RAID reconstruction.

14. The apparatus of claim 1, wherein a file system updates unused-region information stored in a memory each time a portion of unused space has been allocated for a file, or a portion of used space has been released for use by other files, the unused-scanned procedure is implemented in a plug-in scanner, and the unused-scanned procedure requests the file system for a first logical address range that is a candidate to be skipped for the RAID group and obtains the first logical address range from a replied result sent by the file system.

15. A non-transitory computer program product for a redundant array of independent disk (RAID) reconstruction when executed by a processing unit coupled to a RAID group comprising a plurality of drives, the computer program product comprising program code to:

start an unused-space scan procedure to determine a logical address range that is a candidate to be skipped for the RAID group and send the logical address range to a stripe reconstruction procedure; and

start the stripe reconstruction procedure to receive the logical address range from the unused-space scan procedure, determine a stripe of the drives to be skipped from being reconstructed according to the logical address range, and omit a reconstruction to the determined strip.

16. The non-transitory computer program product of claim 15, wherein the unused-space scan procedure is performed to determine which logical address ranges that are candidates to be skipped for the RAID group and send the logical address ranges to the stripe reconstruction procedure;

and the stripe reconstruction procedure is performed to receive the logical address ranges from the unused-space scan procedure, determine one or more stripes of the drives to be skipped from being reconstructed according to the logical address ranges, omit reconstructions to the determined stripes and reconstruct all rather than the determined stripes.

17. The non-transitory computer program product of claim 15, wherein the unused-scanned procedure is implemented in a cache controller, each time hot data has successfully written in the RAID group as a cache mirror the cache controller updates unused-region information stored in a memory, and the unused-scanned procedure determines the logical address range that is a candidate to be skipped for the RAID group by searching the unused-region information.

18. The non-transitory computer program product of claim 17, wherein the RAID group comprises a plurality of solid state disk (SSD) drives, and the hot data has been accessed from the HD drives over a predefined number of times for the last time period and is copied from other RAID group comprising a plurality of hard disk (HD) drives.

19. The non-transitory computer program product of claim 15, wherein the unused-space scan procedure and the stripe reconstruction procedure are executed in parallel.

20. The non-transitory computer program product of claim 19, wherein the unused-space scan procedure and the stripe reconstruction procedure are run in a multitasking environment or in parallel executions of two tasks.