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:
Jul. 12, 2022

Filed:

Sep. 22, 2020
Applicant:

Vmware, Inc., Palo Alto, CA (US);

Inventors:

Wenguang Wang, Palo Alto, CA (US);

Vamsi Gunturu, Palo Alto, CA (US);

Junlong Gao, Palo Alto, CA (US);

Ilya Languev, Palo Alto, CA (US);

Petr Vandrovec, Palo Alto, CA (US);

Maxime Austruy, Lausanne, CH;

Ilia Sokolinski, Boston, MA (US);

Satish Pudi, Palo Alto, CA (US);

Assignee:

VMware, Inc., Palo Alto, CA (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 12/1018 (2016.01);
U.S. Cl.
CPC ...
G06F 3/0641 (2013.01); G06F 3/067 (2013.01); G06F 3/0608 (2013.01); G06F 12/1018 (2013.01); G06F 2212/1044 (2013.01); G06F 2212/154 (2013.01);
Abstract

The present disclosure is related to methods, systems, and machine-readable media for supporting deduplication in object storage using subset hashes. A plurality of hashes of a plurality of blocks of a plurality of log segments can be received from a software defined data center, wherein each block corresponds to a respective logical address. Each of the plurality of logical addresses can be associated with a respective sequentially-allocated chunk identifier in a logical map. A subset hash comprising a hash of a subset of the plurality of blocks can be determined that corresponds to a contiguous range of the plurality of logical addresses. A search of a hash map for the subset hash can be performed to determine if the subset hash is a duplicate. The subset of the plurality of blocks can be deduplicated responsive to a determination that the subset hash is a duplicate.


Find Patent Forward Citations

Loading…