IP Library Granted Patent US 11,789,617
Granted Patent B2
US 11,789,617 · App. 17/304,942 · Granted Oct 17, 2023

Integration of hashgraph and erasure coding for data integrity

Inventors: Alexander Tormasov (Moscow, RU); Serguei Beloussov (Singapore, SG); Stanislav Protasov (Singapore, SG)
Assignee: Acronis International GmbH
G06F3/0619G06F3/064G06F3/067G06F3/0652
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 11,789,617
App. No.
17/304,942
Granted
Oct 17, 2023
Kind
B2
Abstract

A data storage system uses erasure coding in combination with hashgraph to organize stored data and recover that data in a computing environment.

Claims (31)

1. A computer-implemented method for consistent data backup, the method for consistent data backup executed on a processor, the method comprising:

a. encoding a plurality of first data blocks into a plurality of first data chunks, wherein the number of first data chunks is greater than the number of first data blocks;

b. storing at least one first data chunk in a storage medium, wherein metadata about the first data chunk is recorded in a ledger communicatively linked to a distributed-ledger system and wherein the metadata comprises a first hash value of the first data chunk and a second hash value identifying the storage medium;

c. transferring the metadata about the at least one first data chunk using a gossip protocol to a plurality of ledgers within the distributed-ledger system; and

d. restoring a plurality of second data blocks by way of second data chunks verified by at least ⅓ of the ledgers within the distributed-ledger system, wherein the second data blocks comprise effectively the same data as the first data blocks.

2. The method of claim 1 , wherein the step of using the gossip protocol to transfer metadata includes recording the metadata in the form of a hashgraph.

3. The method of claim 2 , wherein the first data blocks are generated from original data associated with a client device.

4. The method of claim 3 , further comprising the step of restoring the original data to a client device.

5. The method of claim 3 , further comprising the step of restoring data to a client device includes the original data in a modified form.

6. The method of claim 2 , wherein the hashgraph includes a plurality of timestamps associated with the storage of the at least one data chunk in a storage medium at a plurality of points in time, and wherein a chronology of the timestamps is used to restore the at least one data chunk to its state at one of the plurality of points in time.

7. The method of claim 2 , wherein the hashgraph includes metadata about the source of the at least one data chunk.

8. The method of claim 2 , wherein steps (a), (b), and (c) are performed by at least one module on a client device.

9. A system for consistent data backup in a computing environment, the system comprising:

a. a plurality of first data blocks encoded into a plurality of first data chunks, wherein the number of first data chunks is greater than the number of first data blocks;

b. a storage medium for storing at least one data chunk, wherein metadata about the first data chunk is recorded in a ledger communicatively linked to a distributed-ledger system and wherein the metadata comprises a first hash value of the first data chunk and a second hash value identifying the storage medium;

c. a communications network wherein metadata about the at least one data chunk can be transferred using a gossip protocol to a plurality of ledgers within the distributed-ledger system; and

d. a plurality of second data blocks restored by way of second data chunks verified by at least ⅓ of the ledgers within the distributed-ledger system, wherein the second data blocks comprise effectively the same data as the first data blocks.

10. The system of claim 9 , further comprising a hashgraph for storing metadata about the first and second data chunks.

11. The system of claim 10 , further comprising a client device.

12. The system of claim 11 , wherein the first data blocks have been generated from original data associated with the client device.

13. The system of claim 12 , further comprising restored data at the client device that incorporates some or all of the original data.

14. The system of claim 10 , wherein the hashgraph includes a plurality of timestamps associated with the storage of the at least one data chunk in a storage medium at a plurality of points in time, and wherein a chronology of the timestamps is used to restore the at least one data chunk to its state at one of the plurality of points in time.

15. The system of claim 10 , wherein the hashgraph includes metadata about the source of the at least one data chunk.

16. The system of claim 11 , wherein steps (a), (b), and (c) are performed by at least one module on the client device.

17. A computer-implemented method for restoring original data from a storage medium, executed on a processor, the method comprising:

a. verifying metadata about data chunks in a storage medium in communication with a distributed-ledger system by comparing at least ⅓ of the ledgers within the distributed-ledger system, wherein the metadata comprises a first hash value of the first data chunk and a second hash value identifying the storage medium;

b. creating a plurality of data blocks k from n encoded data chunks, wherein n>k;

c. assembling the data blocks to create a functionally identical image of the original data.

18. The method of claim 17 , wherein the original data was associated with a first client device and further including the step of transmitting the functionally identical image of the original data to a second client device.

19. The method of claim 17 , wherein at least one of steps (a), (b), or (c) is performed on a client device.

20. The method of claim 18 , wherein at least one of steps (a), (b), and (c) are performed at a remote location, creating a plurality of data blocks k from n encoded data chunks in a persistent storage medium, wherein n>k.

Assignments (3)
CORRECTIVE ASSIGNMENT TO CORRECT THE PATENTS LISTED BY DELETING PATENT APPLICATION NO. 18388907 FROM SECURITY INTEREST PREVIOUSLY RECORDED ON REEL 66797 FRAME 766. ASSIGNOR(S) HEREBY CONFIRMS THE SECURITY INTEREST. Recorded Nov 13, 2024
From: ACRONIS INTERNATIONAL GMBH
To: MIDCAP FINANCIAL TRUST
Reel/Frame 069594/0136 →
SECURITY INTEREST Recorded Mar 14, 2024
From: ACRONIS INTERNATIONAL GMBH
To: MIDCAP FINANCIAL TRUST
Reel/Frame 066797/0766 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2023
From: TORMASOV, ALEXANDER; BELOUSSOV, SERGUEI; PROTASOV, STANISLAV
To: ACRONIS INTERNATIONAL GMBH
Reel/Frame 064012/0163 →
Continuity (1)
Related Publication 20220413710A1 · Dec 29, 2022