A method for proactively rebuilding user data in a plurality of storage nodes of a storage cluster is provided. The method includes distributing user data and metadata throughout the plurality of storage nodes such that the plurality of storage nodes can read the user data, using erasure coding, despite loss of two of the storage nodes. The method includes determining that one of the storage nodes is unreachable and determining to rebuild the user data for the one of the storage nodes that is unreachable. The method includes reading the user data across a remainder of the plurality of storage nodes, using the erasure coding and writing the user data across the remainder of the plurality of storage nodes, using the erasure coding. A plurality of storage nodes within a single chassis that can proactively rebuild the user data stored within the storage nodes is also provided.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The storage cluster of claim 1, wherein the solid-state memory includes flash memory.
3. The storage cluster of claim 1, wherein two differing erasure codes coexist in one of the plurality of storage nodes.
4. The storage cluster of claim 1, wherein data recovery is initiated responsive to a lack of a response to a query.
6. The storage cluster of claim 1, wherein data recovery is initiated independent of an attempt to read the data.
8. The storage cluster of claim 1, wherein recovery of the data written according to the first erasure coding scheme is responsive to one of the plurality of storage nodes being unreachable.
9. The storage cluster of claim 1, wherein segments of the data are owned by differing authorities.
14. The method of claim 10, wherein the plurality of storage nodes are distributed across a plurality of chassis.
16. The method of claim 10, wherein segments of the data are owned by differing authorities.
19. The computer readable media of claim 17, wherein the first erasure coding scheme is different than the second erasure coding scheme.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
May 21, 2021
February 28, 2023
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.