ERASURE CODING ACROSS MULTIPLE ZONES

In various embodiments, methods and systems for erasure coding data across multiple storage zones are provided. This may be accomplished by dividing a data chunk into a plurality of sub-fragments. Each of the plurality of sub-fragments is associated with a zone. Zones comprise buildings, data centers, and geographic regions providing a storage service. A plurality of reconstruction parities is computed. Each of the plurality of reconstruction parities computed using at least one sub-fragment from the plurality of sub-fragments. The plurality of reconstruction parities comprises at least one cross-zone parity. The at least one cross-zone parity is assigned to a parity zone. The cross-zone parity provides cross-zone reconstruction of a portion of the data chunk. Selon divers modes de réalisation, l'invention concerne des procédés et des systèmes permettant d'appliquer un codage à effacement sur des données dans plusieurs zones de mémorisation. Cela est possible grâce à la division d'un bloc de données en une pluralité de fragments secondaires. Chacun de ces fragments secondaires est associé à une zone. Les zones comprennent des bâtiments, des centres de traitement de données et des régions géographiques fournissant un service de mémorisation. Une pluralité de parités de reconstruction est calculée. Chacune de ces parités de reconstruction est calculée à l'aide d'au moins un fragment secondaire de la pluralité de fragments secondaires. La pluralité de parités de reconstruction comporte au moins une parité à cheval sur des zones. Cette parité à cheval sur des zones est attribuée à une zone de parité. La parité à cheval sur des zones permet la reconstruction à cheval sur des zones d'une partie du bloc de données.