Erasure coding of replicated data blocks
AssigneeNutanix, Inc.
InventorsSnehal Sharadchandra KAMBLE, Karan GUPTA, Ajaykrishna RAGHAVAN, Peter Scott WYCKOFF
Life of this patent
Estimating the term…
Abstract
Various embodiments set forth techniques for erasure coding of replicated data blocks. The techniques include receiving, by a pre-designated node, data associated with an erasure coded strip from a first node; receiving, by the pre-designated node, a replica for a first data block; saving the replica in an erasure coded strip; and in response to a trigger condition, replacing, by the pre-designated node, the replica and at least one replica of a second data block with an error correction block.
Claims25
One or more non-transitory computer-readable media storing program instructions that, when executed by one or more processors, cause the one or more processors to perform steps of:
- receiving, by a pre-designated node, data associated with an erasure coded strip from a first node;
- receiving a replica of a first data block from the first node;
- saving the replica in the erasure coded strip;
- and
- in response to a trigger condition, replacing, by the pre-designated node, the replica and at least one replica of a second data block with an error correction block.
A method for erasure coding of replicated data blocks, the method comprising:
- receiving, by a pre-designated node, data associated with an erasure coded strip from a first node;
- receiving a replica of a first data block from the first node;
- saving the replica in the erasure coded strip;
- and
- in response to a trigger condition, replacing, by the pre-designated node, the replica and at least one replica of a second data block with an error correction block.
A system, comprising:
- a memory storing instructions;
- and
- one or more processors that is coupled to the memory and, when executing the instructions:
- receive, by a pre-designated node, data associated with an erasure coded strip from a first node;
- receive a replica of a first data block from the first node;
- save the replica in the erasure coded strip;
- and
- in response to a trigger condition, replace, by the pre-designated node, the replica and at least one replica of a second data block with an error correction block.
One or more non-transitory computer-readable media storing program instructions that, when executed by one or more processors, cause the one or more processors to perform steps of:
- receiving, at a first node, a write request for a first data block;
- designating a pre-designated node to generate an erasure coded strip that includes the first data block;
- transmitting data associated with the erasure coded strip to the pre-designated node;
- and
- sending a replica of the first data block to the pre-designated node for storage in the erasure coded strip on the pre-designated node.
Dependencies are inferred from the claim text.