Storage controller, storage system and method of operating storage controller

Patent metadata

Field	Value
Publication number	US-9836224-B2
Application number	US-201514683265-A
Country	US
Kind code	B2
Filing date	Apr 10, 2015
Priority date	Apr 21, 2014
Publication date	Dec 5, 2017
Grant date	Dec 5, 2017

Abstract

A redundant array of independent disks (RAID) storage system, includes a RAID master controller receiving a RAID request selectively communicating the RAID request to one of a plurality of storage devices, wherein first and second storage devices are directly connected outside a data communication path including the host among the storage devices. The first storage device determines upon receiving the RAID request whether distribution of a RAID sub-request to the second storage device is necessary, such that upon determining that the distribution of a RAID sub-request is necessary, the first RAID controller communicates the RAID sub-request to the second storage device via the direct network connection.

First claim

What is claimed is:

1. A redundant array of independent disks (RAID) storage system, comprising:
a RAID master controller that receives a RAID request and that assigns the RAID request to a first RAID controller in a first storage device that also includes a flash memory configured to store data to a plurality of cell arrays, wherein the first RAID controller processes the RAID request and includes:
a first RAID processing unit that receives the RAID request from the RAID master controller and determines whether distribution of a RAID sub-request, based on but different from the RAID request, is necessary, and that directly processes the RAID request based on determining that the distribution of a RAID sub-request is not necessary; and
a first RAID request distributing unit that upon determining that the distribution of a RAID sub-request is necessary, communicates the RAID sub-request to a second storage device via a direct network connection between the first storage device and second storage device, based on a determination from the determining that information in the second storage device corresponding to the first RAID request is to be updated.

2. The RAID storage system of claim 1 ,
wherein the RAID sub-request includes a new request generated based on the determining by the first RAID processing unit.

3. The RAID storage system of claim 1 ,
wherein the RAID request is a request to update old data stored in the first storage device with new data, and the RAID sub-request is a request to update parity data derived from the old data and stored in the second storage device.

4. The RAID storage system of claim 3 ,
wherein the first RAID processing unit updates the old data using the new data in response to the RAID request, and the first RAID request distributing unit communicates the RAID sub-request to the second storage device with the old data and the new data.

5. The RAID storage system of claim 4 , wherein the second storage device comprises:
an exclusive-OR (XOR) unit that performs an XOR operation on the old data and the new data to generate the updated parity data; and
a second RAID request distributing unit that communicates the updated parity data from the second storage device to the first storage device.

6. The RAID storage system of claim 4 ,
wherein the first storage device further comprises a RAID recovery unit that recovers the new data using the updated parity data stored in the second storage device.

7. The RAID storage system of claim 6 ,
wherein the RAID recovery unit uses an error correction code (ECC) algorithm to recover the new data stored in the first storage device using the updated parity data stored in the second storage device.

8. The RAID storage system of claim 1 ,
wherein the first RAID processing unit receives an execution result from the second storage device upon completion of the RAID sub-request by the second storage device.

9. The RAID storage system of claim 8 ,
wherein the first RAID processing unit controls the first storage device using the execution result of the RAID sub-request received from the second storage device.

10. A redundant array of independent disks (RAID) storage system, comprising:
a host including a RAID master controller that receives a RAID request and is configured to selectively communicate the RAID request to one of a plurality of storage devices each under control of the RAID master controller, each configured to store data, and including a first storage device and a second storage device,
wherein the first storage device and second storage device are directly connected outside a data communication path that includes the host, and
the first storage device is configured to determine upon receiving the RAID request from the RAID master controller whether distribution of a RAID sub-request, based on but different from the RAID request, to the second storage device is necessary, such that upon determining that the distribution of a RAID sub-request is necessary, the first storage device communicates the RAID sub-request to the second storage device via a direct network connection between the first storage device and second storage device, based on a determination from the determining that information in the second storage device corresponding to the first RAID request is to be updated.

11. The RAID storage system of claim 10 ,
wherein the RAID sub-request includes a new request generated based on the determining by the first storage device.

12. The RAID storage system of claim 10 , wherein the RAID request is a request to update old data stored in the first storage device with new data, and the RAID sub-request is a request to update parity data derived from the old data and stored in the second storage device.

13. The RAID storage system of claim 12 ,
wherein a first RAID controller of the first storage device updates the old data using the new data in response to the RAID request, and a first RAID request distributing unit of the first storage device communicates the RAID sub-request to the second storage device with the old data and the new data.

14. The RAID storage system of claim 13 , wherein the second storage device comprises:
an exclusive-OR (XOR) unit that performs an XOR operation on the old data and the new data to generate the updated parity data; and
a second RAID request distributing unit that communicates the updated parity data from the second storage device to the first storage device.

15. The RAID storage system of claim 13 ,
wherein the first storage device further comprises a RAID recovery unit configured to recover the new data using the updated parity data stored in the second storage device.

16. The RAID storage system of claim 10 ,
wherein a first RAID controller of the first storage device receives an execution result from the second storage device upon completion of the RAID sub-request by the second storage device.

17. A method of operating a storage controller, comprising:
controlling a first storage device, configured to store data, to directly process a first RAID request assigned from a RAID master controller that controls the first storage device; and
distributing a second RAID request associated with, and based on but different from, the first RAID request from the first storage device to one or more storage devices, each configured to store data, each under control of the RAID master controller, and including a second storage device,
wherein the second RAID request is distributed to the one or more storage devices based on determining that information in the one or more storage devices corresponding to the first RAID request is to be updated.

18. The method of claim 17 ,
wherein the distributing of the second RAID request to the one or more storage devices including the second storage device comprises directly transmitting the second RAID request to the second storage device connected to the first storage device in a one-to-one relationship through a direct network connection between the first storage device and second storage device.

19. The method of claim 17 ,
wherein the first RAID request includes a request for updating old data stored in the first storage device into new data, and the second RAID request includes a request for updating a parity of the second storage device.

20. The method of claim 19 , further comprising:
recovering data of the first storage device using the updated parity from the second storage device.

Assignees

• Seo Jung-Min
• Lee Ju-Pyung
• Samsung Electronics Co Ltd

Inventors

• Seo Jung-Min
• Lee Ju-Pyung

Classifications

• G06F3/0689

  Disk arrays, e.g. RAID, JBOD · CPC title

• G06F2211/109

  Sector level checksum or ECC, i.e. sector or stripe level checksum or ECC in addition to the RAID parity calculation · CPC title

• G06F11/1076

  Parity data used in redundant arrays of independent storages, e.g. in RAID systems · CPC title

• G06F11/1096

  Parity calculation or recalculation after configuration or reconfiguration of the system · CPC title

• G06F3/0619

  in relation to data integrity, e.g. data losses, bit errors · CPC title