Control plane method and apparatus for providing erasure code protection across multiple storage devices

Patent metadata

Field	Value
Publication number	US-11429487-B2
Application number	US-202117339772-A
Country	US
Kind code	B2
Filing date	Jun 4, 2021
Priority date	Jan 20, 2017
Publication date	Aug 30, 2022
Grant date	Aug 30, 2022

Abstract

A system and method for providing erasure code protection across multiple storage devices. A data switch in a storage system connects a plurality of storage devices to a remote host. Each storage device is also connected to a controller, e.g., a baseboard management controller. During normal operation, read and write commands from the remote host are sent to respective storage devices through the data switch. When a write command is executed, the storage device executing the command sends a copy of the data to the controller, which generates and stores erasure codes, e.g., on a storage device that is dedicated to the storage of erasure codes, and invisible to the remote host. When a device fails or is removed, the controller reconfigures the data switch to redirect all traffic addressed to the failed or absent storage device to the controller, and the controller responds to host commands in its stead.

First claim

What is claimed is:

1. A system comprising:
a first storage device;
a second storage device storing an erasure code to recover data stored on the first storage device from data on the second storage device;
a switch to route storage commands based at least in part on addresses associated with the storage commands; and
a controller to reconfigure the switch to route the storage commands to the controller in response to the first storage device satisfying a condition.

2. The system of claim 1 , wherein a first type of the storage commands are associated with an address of the first storage device that has satisfied the condition.

3. The system of claim 2 , wherein:
a second type of the storage commands are associated with an address of a third storage device; and
the switch sends a command response in response to the second type of the storage commands by the third storage device.

4. The system of claim 1 , wherein:
a third storage device, in response to receiving a write command including a data block, stores the data block and sends a copy of the data block to the controller; and
the controller, in response to receiving the copy of a data block from the third storage device, generates an erasure code to recover the data block, and stores the erasure code on a fourth storage device.

5. The system of claim 1 , wherein a third storage device, in response to receiving a write command including a data block:
stores the data block;
generates an erasure code to recover the data block; and
stores the erasure code on a fourth storage devices.

6. The system of claim 1 , wherein the switch routes a storage command to a third storage device, according to an address in the storage command.

7. The system of claim 1 , wherein the controller, in response to the first storage device satisfying the condition and a received read command requesting a data block:
reads an erasure code from the second storage device;
recovers the data block; and
sends the data block as part of a command response.

8. The system of claim 1 , wherein:
the first storage devices comprises a connector having a presence pin connected to a sensing pin of the controller; and
the controller detects modification of the first storage device by a change in a voltage or current at the sensing pin.

9. The system of claim 1 , wherein the switch comprises an Ethernet switch.

10. The system of claim 1 , further comprising a PCIe switch, wherein the first storage device is connected to the controller through the PCIe switch.

11. The system of claim 1 , wherein:
the switch comprises a PCIe control port connected to a port of the controller, and the switch receives configuration commands from the controller through the PCIe control port.

12. A method of operating a storage system comprising storage devices including first storage devices and second storage devices, a switch, and a controller, the method comprising:
routing storage commands to respective storage devices from among the storage devices, based at least in part on addresses associated with the storage commands; and
reconfiguring the switch to route storage commands of a first type to the controller; and
sending, in response to receiving the storage commands of the first type, a command response.

13. The method of claim 12 , wherein the reconfiguration of the switch is executed in response to the first storage device satisfying a condition, and
a first type of the storage commands are storage commands associated with an address of the first storage device that satisfies the condition.

14. The method of claim 12 , wherein:
a second type of storage commands are associated with an address of a third storage device; and
the method further comprises sending, by the switch, the command response in response to the second type of the storage commands by the third storage device.

15. The method of claim 12 , wherein:
storing, by a third storage device, in response to receiving a write command including a data block, the data block;
sending, by the third storage device, a copy of the data block to the controller; and
in response to receiving the copy of a data block from the third storage device, generating, by the controller, an erasure code to recover the data block, and storing the erasure code on a fourth storage device.

16. The method of claim 12 , further comprising, in response to receiving, by a third storage devices, a write command including a data block:
storing, by the third storage device, the data block;
generating, by the third storage device, an erasure code to recover the data block; and
storing, by the third storage device, the erasure codes a fourth storage device.

17. The method of claim 12 , further comprising:
routing, by the switch, a storage command to a third storage device, according to an address in the storage command.

18. The method of claim 12 , further comprising: in response to the first storage device satisfying the condition and a received read command requesting a data block:
reading, by the controller, an erasure code from the second storage device;
recovering, by the controller, the data block; and
sending, by the controller, the data block as part of a command response.

19. The method of claim 12 , wherein:
the first storage device comprises a connector having a presence pin connected to a sensing pin of the controller; and
the method further comprises detecting, by the controller, modification of the storage device by a change in a voltage or current at the sensing pin.

20. The method of claim 12 , wherein the switch comprises an Ethernet switch.

21. The method of claim 12 , further comprising a PCIe switch, wherein the first storage device is connected to the controller through the PCIe switch.

22. The method of claim 12 , wherein:
the switch has a PCIe control port, connected to a port of the controller, and the switch receives configuration commands from the controller through the PCIe control port.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Olarig Sompong Paul
• Schwaderer David
• Kachare Ramdas P

Classifications

• G06F11/1469

  Backup restoration techniques · CPC title

• G06F11/2012

  and using different communication protocols · CPC title

• G06F11/1096

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

• G06F3/0652

  Erasing, e.g. deleting, data cleaning, moving of data to a wastebasket · CPC title

• G06F11/1084 Primary

  Degraded mode, e.g. caused by single or multiple storage removals or disk failures · CPC title