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. 08, 2025

Filed:

Jan. 16, 2024
Applicant:

Commvault Systems, Inc., Tinton Falls, NJ (US);

Inventors:

Avinash Lakshman, Fremont, CA (US);

Lasaro Camargos, Uberlandia, BR;

Deepak Jain, Santa Clara, CA (US);

Assignee:

Commvault Systems, Inc., Tinton Falls, NJ (US);

Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06F 7/00 (2006.01); G06F 11/14 (2006.01); G06F 16/13 (2019.01); G06F 16/178 (2019.01); G06F 16/2457 (2019.01); G06F 16/2458 (2019.01); G06F 17/00 (2019.01); G06F 16/182 (2019.01); G06F 16/27 (2019.01);
U.S. Cl.
CPC ...
G06F 16/178 (2019.01); G06F 11/1464 (2013.01); G06F 16/137 (2019.01); G06F 16/24573 (2019.01); G06F 16/2471 (2019.01); G06F 16/182 (2019.01); G06F 16/275 (2019.01);
Abstract

A client machine writes to and reads from a virtual disk on a remote storage platform. Metadata is generated and stored in replicas on different metadata nodes of the storage platform. A modified log-structured merge tree is used to store and compact string-sorted tables of metadata. During file storage and compaction, a consistent file identification scheme is used across all metadata nodes. A fingerprint file is calculated for each SST (metadata) file on disk that includes hash values corresponding to regions of the SST file. To synchronize, the fingerprint files of two SST files are compared, and if any hash values are missing from a fingerprint file, then the key-value-timestamp triples corresponding to these missing hash values are sent to the SST file that is missing them. The SST file is compacted with the missing triples to create a new version of the SST file. The synchronization is bi-directional.


Find Patent Forward Citations

Loading…