公开(公告)号：US20140380125A1

公开(公告)日：2014-12-25

申请号：US13926722

申请日：2013-06-25

Applicant: MICROSOFT CORPORATION

Inventor： BRADLEY G. CALDER ,  PARIKSHIT SANTHANA GOPALAN ,  CHENG HUANG ,  JIN LI ,  AARON W. OGUS ,  HUSEYIN SIMITCI ,  SERGEY YEKHANIN

IPC: G06F11/10

CPC classification number: G06F11/10 ,  G06F11/1076 ,  H03M13/2909 ,  H03M13/293 ,  H03M13/373

Abstract: 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.

Abstract translation: 在各种实施例中，提供用于擦除跨多个存储区域的编码数据的方法和系统。 这可以通过将数据块划分成多个子片段来实现。 多个子片段中的每一个与区域相关联。 区域包括提供存储服务的建筑物，数据中心和地理区域。 计算多个重建奇偶校验。 使用来自多个子片段的至少一个子片段来计算多个重建奇偶校验中的每一个。 多个重建奇偶校验包括至少一个跨区域奇偶校验。 至少一个跨区奇偶校验被分配给奇偶校验区。 跨区域奇偶校验提供了一部分数据块的跨区域重建。