The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.

The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.

Date of Patent:
May. 07, 2019

Filed:

Jul. 19, 2017
Applicant:

Emc Ip Holding Company Llc, Hopkinton, MA (US);

Inventors:

Mikhail Danilov, Saint Petersburg, RU;

Alexander Rakulenko, Seattle, WA (US);

Assignee:

EMC IP HOLDING COMPANY LLC, Hopkinton, MA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
H03M 13/37 (2006.01); G06F 21/60 (2013.01); G06F 3/06 (2006.01); G06F 11/10 (2006.01); G06F 11/20 (2006.01); G06F 17/30 (2006.01);
U.S. Cl.
CPC ...
H03M 13/373 (2013.01); G06F 3/065 (2013.01); G06F 3/0614 (2013.01); G06F 3/0617 (2013.01); G06F 3/0619 (2013.01); G06F 11/10 (2013.01); G06F 11/1004 (2013.01); G06F 11/1032 (2013.01); G06F 11/2056 (2013.01); G06F 11/2058 (2013.01); G06F 21/602 (2013.01); G06F 17/30117 (2013.01);
Abstract

Although a distributed storage device can recover data from multiple failures this process produces excessive inter-zone network traffic when a chunk with user data is deleted. This disclosure employs an un-encoding erasure coding and partial coding chunks to facilitate data deletes while reducing inter-zone network traffic. Therefore a data chunk representative of partitioned disk space associated with a first zone of a data store can be determined to be marked for deletion. Consequently, the data chunk can be copied, resulting in a copied data chunk, to a second zone of the data store associated with a coding chunk comprising the data chunk. Based on the copied data chunk and the coding chunk, a partial coding chunk can be generated via un-encoding, wherein the partial coding chunk is a subset of the coding chunk.


Find Patent Forward Citations

Loading…