Legal claims defining the scope of protection, as filed with the USPTO.
1. The A method of rebuilding data in a redundant array of independent disks (RAID) device including a plurality of data storage devices, the RAID device connected to a host, the method comprising: transmitting, by the host, a rebuild request to a failed data storage device from among the plurality of data storage devices; receiving, by the host, data of a first region and a second region of a read-requested region of the failed data storage device and information regarding the second region in response to the rebuild request from the failed data storage device, wherein the first region is a normal region and the second region is a faulty region, and the information regarding the second region comprises a failed address list that identifies faulty logical block addresses (LBAs) of the read-requested region; collecting, by the host, the failed address list of the failed data storage device; and rebuilding, by the host, the data of the second region based on the failed address list.
2. The method of claim 1, wherein the receiving of the information regarding the second region comprises receiving sense data provided along with the data of the first region and the data of the second region as the information regarding the second region.
3. The method of claim 1, wherein the receiving of the information regarding the second region comprises receiving information included in a first portion or a last portion of the read-requested region as the information regarding the second region.
4. The method of claim 1, wherein the data of the second region of the read-requested region comprises a predetermined faulty pattern.
5. The method of claim 1, wherein the failed address list comprises faulty logical block address (LBA) list information comprising a total number of the faulty LBAs of the read-requested region, a start address of each of the faulty LBAs, and a block count of each of the faulty LBAs.
6. The method of claim 1, wherein the collecting of the failed address list of the failed data storage device is performed prior to the transmitting of the rebuild request, and the transmitting the rebuild request comprises the host transmitting a read request that prevents transmission of the information regarding the second region from the failed data storage device.
7. The method of claim 1, wherein the rebuilding of the data of the second region based on the failed address list comprises: copying, by the host, the data of the first region of the failed data storage device and storing the copied data; receiving, by the host, data of a region corresponding to the second region of the failed data storage device from remaining data storage devices of the plurality of data storage devices other than the failed data storage device, performing a parity operation, and generating rebuilt data; and combining, by the host, the copied data and the rebuilt data, and writing the combined data to a spare data storage device.
8. The method of claim 7, wherein during the rebuilding of the data of the second region, the host does not receive data of a region corresponding to the first region of the failed data storage device from the remaining data storage devices.
9. The method of claim 1, further comprising: analyzing, by the host, the failed address list; performing a parity operation by using data of regions corresponding to the first and second regions from remaining data storage devices of the plurality of data storage devices other than the failed data storage device, upon determination by the host based on a result of the analyzing that rebuilding data of the failed data storage device by using the data corresponding to the first and second regions from the remaining data storage devices is more effective than rebuilding the data of the failed data storage device by using the failed address list; and rebuilding data of the failed data storage device based on a result of the parity operation.
10. A redundant array of independent disks (RAID) device comprising a plurality of data storage devices, wherein each of the data storage devices comprises: a plurality of memories that store data; and a memory controller configured to manage the data in the memories, read the data in the memories in response to an externally provided read request from a host, and transmit the data externally, wherein the memory controller is configured to transmit to the host data of a first region and data of a second region of read-requested data related to an externally provided rebuild request, and transmit to the host failed address list information of the second region, responsive to the externally provided read request, wherein the first region is a normal region and the second region is a faulty region, and the failed address list transmitted by the memory controller identifies faulty logical block addresses (LBAs).
11. The RAID device of claim 10, wherein the memory controller is configured to add the failed address list information to the data of the second region, and transmit the data of the second region including the failed address list information.
12. The RAID device of claim 10, wherein the memory controller is configured to add the failed address list information to sense data provided along with the read-requested data, and transmit the sense data including the failed address list information.
13. The RAID device of claim 10, wherein the memory controller is configured to add the failed address list information to a first portion or a last portion of the read-requested data, and transmit the first portion or the last portion of the read-requested data including the failed address list information.
14. The RAID device of claim 10, wherein the memory controller is configured to mark the data of the second region with a predetermined data pattern, and transmit the data of the second region marked with the predetermined data pattern.
15. A method of rebuilding data in a redundant array of independent disks (RAID) device including a plurality of data storage devices, the method comprising: transmitting, by a host, a rebuild request to a failed data storage device from among the plurality of data storage devices; receiving, by the host, data of a first region and a second region of a read-requested region of the failed data storage device and information regarding the second region in response to the rebuild request, wherein the first region is a normal region and the second region is a faulty region; collecting, by the host, a failed address list of the failed data storage device; and rebuilding, by the host, the data of the second region based on the failed address list, wherein the rebuilding of the data of the second region based on the failed address list comprises copying, by the host, the data of the first region of the failed data storage device and storing the copied data, receiving, by the host, data of a region corresponding to the second region of the failed data storage device from remaining data storage devices of the plurality of data storage devices other than the failed data storage device, performing a parity operation, and generating rebuilt data, and combining, by the host, the copied data and the rebuilt data, and writing the combined data to a spare data storage device.
16. The method of claim 15, wherein the receiving of the information regarding the second region comprises receiving the data of the second region of the read-requested region as the information regarding the second region.
17. The method of claim 15, wherein during the rebuilding of the data of the second region, the host does not receive data of a region corresponding to the first region of the failed data storage device from the remaining data storage devices.
18. A storage device comprising: a plurality of data storage devices; a memory controller configured to process a rebuild request by performing a sequence of operations including: receiving the rebuild request to rebuild contents of a failed data storage region of a data storage device among the plurality of data storage devices; determining based on the rebuild request for the data storage device having the failed data storage region, to support a data rebuild operation to rebuild the contents of the failed data storage region; based on the rebuild request, providing, to an external device, normal data of the data storage device having the failed data storage region, wherein the normal data is stored in a spare data storage device among the plurality of data storage devices; and based on the rebuild request, providing, to the external device, a failed address list indicating faulty logical block addresses (LBAs) corresponding to the failed data storage region, wherein the memory controller receives the rebuild request from the external device.
19. The storage device of claim 18, wherein parity data stored in a first data storage device, among the plurality of data storage devices, provides reliability of data stored in the first data storage device.
20. The storage device of claim 18, wherein the normal data of the failed data storage region is rebuilt based on a result of a parity operation.
21. The storage device of claim 18, wherein the memory controller identifies a parity data storage device among the plurality of data storage devices which contains parity data corresponding to the data storage device having the failed data storage region.
22. The storage device of claim 18, wherein the memory controller adds the failed address list to a first portion or a last portion of a read-requested data, and transmits the first portion or the last portion of the read-requested data including the failed address list.
23. A memory system comprising: a plurality of nonvolatile memories: and a controller configured to: receive, from an external device, a rebuild request for a nonvolatile memory having a failed memory region among the plurality of nonvolatile memories; determine, based on receiving the rebuild request for the nonvolatile memory having the failed memory region, to support a data rebuild operation to rebuild contents of the failed memory region; based on the rebuild request, provide, to the external device, normal data of the nonvolatile memory having the failed memory region, wherein the normal data is stored in a spare nonvolatile memory among the plurality of nonvolatile memories; and based on the rebuild request, provide, to the external device, a failed address list indicating faulty logical block addresses (LBAs) corresponding to the failed data storage region.
24. The memory system of claim 23, wherein parity data stored in a first nonvolatile memory among the plurality of nonvolatile memories provides reliability of data stored in the first nonvolatile memory.
25. The memory system of claim 23, wherein the normal data of the failed memory region is rebuilt based on a result of a parity operation.
26. The memory system of claim 23, wherein the plurality of nonvolatile memories include a first nonvolatile memory, a second nonvolatile memory and a third nonvolatile memory.
27. The memory system of claim 23, wherein the controller adds the failed address list to a first portion or a last portion of a read-requested data, and transmits the first portion or the last portion of the read-requested data including the failed address list.
28. The memory system of claim 23, wherein the controller marks the contents of the failed memory region with a predetermined data pattern, and transmit the contents of the failed memory region marked with the predetermined data pattern.
29. The memory system of claim 23, wherein the plurality of nonvolatile memories are flash memories.
Unknown
April 29, 2025
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.