Storage system and method for recovering data corrupted in a host memory buffer

1. A storage system comprising:

a volatile memory;

a non-volatile memory; and

a controller in communication with the non-volatile memory, wherein the controller is configured to:

send, to a host, at least a portion of a logical-to-physical map stored in the non-volatile memory;

send, to the host, an update to an entry in the at least a portion of the logical-to-physical map, wherein the update is protected by an error detection code;

receive, from the host, the update to the entry, wherein the update to the entry was stored in a memory in the host that is less reliable than the volatile memory of the storage system;

determine, using the error detection code, if there is an error in the received update to the entry;

in response to determining that there is no error in the received update to the entry, store the received update to the entry in the non-volatile memory in the storage system; and

in response to determining that there is an error in the received update to the entry:

attempt to recover the update to the entry from a log of changes made to the logical-to-physical map; and

in response to the attempt to recover the update to the entry from the log being successful, store the recovered update to the entry in the non-volatile memory in the storage system.

2. The storage system of claim 1 , wherein the controller is further configured to, in response to the attempt to recover the update to the entry from the log being unsuccessful, search open blocks in the non-volatile memory for information to recover the update to the entry.

3. The storage system of claim 1 , wherein the error detection code comprises cyclic redundancy check (CRC) bits.

4. The storage system of claim 1 , wherein the non-volatile memory comprises a three-dimensional memory array.

5. The storage system of claim 1 , wherein the storage system is embedded in the host.

6. The storage system of claim 1 , wherein the storage system is removably connected to the host.

7. A storage system comprising:

a volatile memory;

a non-volatile memory;

means for sending, to a host, at least a portion of a logical-to-physical map stored in the non-volatile memory;

means for sending, to the host, an update to an entry in the at least a portion of the logical-to-physical map, wherein the update is protected by an error detection code;

means for receiving, from the host, the update to the entry, wherein the update to the entry was stored in a memory in the host that is less reliable than the volatile memory of the storage system;

means for determining, using the error detection code, if there is an error in the received update to the entry;

means for, in response to determining that there is no error in the update to the entry, storing the update to the entry in the non-volatile memory in the storage system; and

means for, in response to determining that there is no error in the received update to the entry:

attempting to recover the update to the entry from a log of changes made to the logical-to-physical map; and

in response to the attempt to recover the update to the entry from the log being successful, storing the recovered update to the entry in the non-volatile memory in the storage system.

8. The storage system of claim 7 , wherein the non-volatile memory comprises a three-dimensional memory array.

9. The storage system of claim 7 , wherein the storage system is embedded in the host.

10. The storage system of claim 7 , wherein the storage system is removably connected to the host.

11. A method comprising:

performing the following in a controller in a storage system comprising a non-volatile memory and a volatile memory:

sending, to a host, at least a portion of a logical-to-physical map stored in the non-volatile memory;

sending, to the host, an update to an entry in the at least a portion of the logical-to-physical map, wherein the update is protected by an error detection code;

receiving, from the host, the update to the entry, wherein the update to the entry was stored in a memory in the host that is less reliable than the volatile memory of the storage system;

determine, using the error detection code, if there is an error in the received update to the entry;

in response to determining that there is no error in the received update to the entry, store the received update to the entry in the non-volatile memory in the storage system; and

in response to determining that there is an error in the update to the entry:

attempting to recover the update to the entry from a log of changes made to the logical-to-physical map; and

in response to the attempt to recover the update to the entry from the log being successful, storing the recovered update to the entry in the non-volatile memory in the storage system.

12. The method of claim 11 further comprising, in response to the attempt to recover the update to the entry from the log being unsuccessful, searching open blocks in the non-volatile memory for information to recover the update to the entry.

13. The method of claim 11 , wherein the error detection code comprises cyclic redundancy check (CRC) bits.

14. The method of claim 11 , wherein the non-volatile memory comprises a three-dimensional memory array.

15. The method of claim 11 , wherein the storage system is embedded in the host.

16. The method of claim 11 , wherein the storage system is removably connected to the host.