Storage apparatus and storage system

• US 10,133,640 B2
• Filed: 02/17/2016
• Issued: 11/20/2018
• Est. Priority Date: 02/26/2015
• Status: Active Grant

• Current Assignee: Fujitsu Limited
• Original Assignee: Fujitsu Limited
• Inventors: Shiozawa, Kensuke
• Primary Examiner(s): Iqbal, Nadeem
• Application Number:
  US15/045,495
• Publication Number:
  US 20160253242A1
• Time in Patent Office: 1,007 Days
• CPC Class Codes: G06F 11/00 Error detection; Error correction; Monitoring error detection, correction or monitoring in information storage based on relative movement between record carrier and transducer G11B20/18; monitoring, i.e. supervising the progress of recording or reproducing G11B27/36; in static stores G11C29/00
• 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/14 Error detection or correction of the data by redundancy in operation G06F11/16 takes precedence
• CPC Class Codes: G06F 11/1435 using file system or storage system metadata
• CPC Class Codes: G06F 11/1451 by selection of backup contents
• CPC Class Codes: G06F 11/1469 Backup restoration techniques

Abstract

A storage apparatus includes a first storage device and a processor. The first storage device is configured to store therein first information blocks used to recover second information blocks stored in a second storage device. The processor is configured to read the first information blocks from the first storage device in an order of addresses of storage areas of the first storage device. The processor is configured to output part of the first information blocks which have been read from the first storage device to respective recovery destinations of the second information blocks to recover the second information blocks step by step.

Claims

1. A storage apparatus, comprising:

a memory; and

a processor coupled to the memory and configured to;

store first information blocks in a first storage device that are used to recover second information blocks stored in a second storage device, the first storage device having a plurality of storage areas with physical addresses in ascending order;

read the first information blocks from the first storage device sequentially in the ascending order of the physical addresses of the plurality of storage areas of the first storage device during a rebuild operation; and

output part of the first information blocks which have been read from the first storage device to respective recovery destinations of the second information blocks to recover the second information blocks step by step.

2. The storage apparatus according to claim 1, wherein the processor is further configured to:

receive information blocks from apparatuses different from the storage apparatus, and

recover one of the second information blocks step by step on basis of the received information blocks.

3. The storage apparatus according to claim 2, wherein the processor is further configured to

perform an operation with the received information blocks and information stored in a first recovery destination of the one of the second information blocks, the operation being compliant with an erasure code, the first recovery destination being provided in the first storage device, and

write a result of the operation into the first recovery destination.

4. The storage apparatus according to claim 2, wherein the processor is configured to:

store the received information blocks in the memory, and

recover the one of the second information blocks step by step at a predetermined timing on basis of the information blocks stored in the memory.

5. The storage apparatus according to claim 1, wherein

a recovery destination of one of the second information blocks is a free storage area in a third storage device provided in a first apparatus different from the storage apparatus, the third storage device being configured to store therein information blocks used to recover another one of the second information blocks, and

the processor is further configured to:

transmit one of the first information blocks which have been read from the first storage device to the third storage device, the one of the first information blocks being used for restoring the one of the second information blocks.

6. The storage apparatus according to claim 1, wherein

the recovery destinations of the second information blocks are free storage areas in a third storage device configured to serve as an alternative to the second storage device, and

the processor is further configured to:

output the part of the first information blocks to the third storage device.

7. A storage system, comprising:

a second storage device configured to store therein second information blocks; and

first storage apparatuses each including;

a first storage device configured to store therein first information blocks used to recover the second information blocks, the first storage device having a plurality of storage areas with physical addresses in ascending order, and

a processor configured to

read the first information blocks from the first storage device sequentially in the ascending order of the physical addresses of the plurality of storage areas of the first storage device during a rebuild operation,

output part of the first information blocks which have been read from the first storage device to respective recovery destinations of the second information blocks,

receive information blocks from other first storage apparatuses, and

recover one of the second information blocks step by step on basis of the received information blocks.

8. A non-transitory computer-readable recording medium having stored therein a program that causes a computer to execute a process, the process comprising:

providing a first storage device having a plurality of storage areas with physical addresses in ascending order;

reading first information blocks from the first storage device sequentially in the ascending order of the physical addresses of the plurality of storage areas of the first storage device during a rebuild operation, the first information blocks being used to recover second information blocks stored in a second storage device; and

outputting part of the first information blocks which have been read from the first storage device to respective recovery destinations of the second information blocks to recover the second information blocks step by step.