Back to results
US 2019/0377638 A1Published application
Storage system spanning multiple failure domains
AssigneeWeka.IO Ltd.
InventorsMaor Ben Dayan, Omri Palmon, Liran Zvibel, Kanael Arditti
Life of this patent
Estimating the term…
Abstract
A plurality of failure domains are communicatively coupled to each other via a network, and each of the plurality of failure domains is coupled to one or more storage devices. A failure resilient stripe is distributed across the plurality of storage devices, such that two or more blocks of the failure resilient stripe are located in each failure domain.
Claims20
A system comprising:
- a first failure domain comprising a first backend and a first storage device;
- and
- a second failure domain comprising a backend and a second storage device, wherein:
- the first backend is operable to build a failure resilient stripe comprising a plurality of blocks,
- two or more blocks of the plurality of blocks comprise error correction information,
- two or more blocks of the plurality of blocks are located in the first storage device,
- two or more blocks of the plurality of blocks are located in the second storage device,
- upon a failure of the first failure domain, the two or more blocks of the plurality of blocks in the first storage device are regenerated according to the two or more blocks of the plurality of blocks in the second storage device, and
- upon a failure of the second failure domain, the two or more blocks of the plurality of blocks in the second storage device are regenerated according to the two or more blocks of the plurality of blocks in the first storage device.
6 more elements
A method comprising:
- receiving a plurality of data pieces by a first failure domain;
- generating a plurality of error correction pieces according to the plurality of data pieces;
- building a failure resilient stripe comprising a plurality of blocks using a first backend of the first failure domain, wherein each block of the plurality of blocks comprises one data piece of the plurality of data pieces or one error correction piece of the plurality of error correction pieces;
- placing a first two or more blocks of the plurality of blocks in the first failure domain;
- placing a second two or more blocks of the plurality of blocks in a second failure domain;
- if the first failure domain fails, regenerating the first two or more blocks in the first failure domain according to the second two or more blocks in the second failure domain;
- and
- if the second failure domain fails, regenerating the second two or more blocks in the second failure domain according to the first two or more blocks in the first failure domain.
5 more elements
Dependencies are inferred from the claim text.