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. 17, 2022

Filed:

Sep. 30, 2020
Applicant:

Acronis International Gmbh, Schaffhausen, CH;

Inventors:

Oleg Volkov, Moscow, RU;

Andrey Zaitsev, Moscow, RU;

Kirill Korotaev, Moscow, RU;

Serguei Beloussov, Costa Del Sol, SG;

Stanislav Protasov, Moscow, RU;

Assignee:

Acronis International GmbH, Schaffhausen, CH;

Attorneys:
Primary Examiner:
Int. Cl.
CPC ...
G06F 3/06 (2006.01); G06F 16/901 (2019.01);
U.S. Cl.
CPC ...
G06F 3/0607 (2013.01); G06F 3/067 (2013.01); G06F 3/0641 (2013.01); G06F 16/9014 (2019.01);
Abstract

Disclosed herein are systems and method for de-duplicating blocks of data. In one aspect, an exemplary method comprises receiving a block of data at a de-duplication engine that comprises a first block node and a first page node, wherein the first block node stores a single block descriptor for at least two identical blocks previously received and wherein the first page node stores single instances of identical pages in the at least two identical blocks. The method comprises comparing the received block with the at least two identical blocks. In response to determining that the received block partially matches the at least two identical blocks, the method comprises storing a block descriptor of the received block in a second block node and storing at least one page that matches between the received block and the at least two identical blocks in a second page node of the de-duplication engine.


Find Patent Forward Citations

Loading…