IP Library Granted Patent US 10,896,166
Granted Patent B2
US 10,896,166 · App. 15/800,766 · Granted Jan 19, 2021

Management of snapshot in blockchain

Inventors: Hiroshi Horii (Tokyo, JP); Kohichi Kamijoh (Kanagawa, JP); Kiyokuni Kawachiya (Kanagawa, JP); Shohei Ohsawa (Tokyo, JP); Hironori Takeuchi (Kanagawa, JP)
Assignee: INTERNATIONAL BUSINESS MACHINES CORPORATION
G06F16/2358G06F16/128G06F16/219G06F16/2365G06F16/2379G06F2201/84
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 10,896,166
App. No.
15/800,766
Granted
Jan 19, 2021
Kind
B2
Abstract

Verified snapshots are generated by obtaining, from one of a plurality of first nodes, a difference between a common data at a first time point and the common data at a second time point that is different from the first time point, generating a first snapshot of the common data at the first time point based on the difference, obtaining a hash of the common data at the first time point from one of the plurality of first nodes, and verifying the first snapshot at the first time point with the hash of the common data at the first time point.

Claims (16)

1. A method, comprising:

in a ledger system maintaining distributed database information and world state information, verifying common data at a first time point obtained from two or more first nodes of a plurality of first nodes storing the common data and updating the common data with common transactions;

obtaining, from at least one first node of the plurality of first nodes, a difference between the common data at the first time point and the common data at a second time point that is different from the first time point;

generating a first snapshot of the common data at the first time point based on the difference;

obtaining a hash of the common data at the first time point from at least one of the plurality of first nodes; and

verifying the first snapshot at the first time point with the hash of the common data at the first time point.

2. The method of claim 1 , further comprising storing a plurality of snapshots of the common data at different time points.

3. The method of claim 1 , wherein the first snapshot of the common data at the first time point is generated further based on a second snapshot at the second time point.

4. The method of claim 1 , wherein the difference is from an update of the common data with at least one common transaction made between the first time point and the second time point.

5. The method of claim 1 , wherein the first time point is a latest time point.

6. The method of claim 1 , further comprising calculating a hash of the first snapshot of the common data at the first time point, wherein verifying the first snapshot includes determining that the hash of the first snapshot is the same as the hash of the common data at the first time point.

7. The method of claim 6 , further comprising storing the first snapshot of the common data at the first time point in response to determining that the hash of the first snapshot is the same as the hash of the common data at the first time point.

8. The method of claim 6 , further comprising obtaining, from at least another first node from the plurality of first nodes, a difference between the common data at the first time point and the common data at the second time point in response to determining that the hash of the first snapshot is not the same as the hash of the common data at the first time point.

9. The method of claim 1 , wherein verifying the common data further comprises determining whether a plurality of hashes of common data at the first time point are the same.

10. The method of claim 1 , wherein obtaining the hash of the common data at the first time point from the at least one first node from the plurality of first nodes includes obtaining the hash of the common data at the first time point on which a consensus is built by the plurality of first nodes.

11. The method of claim 1 , wherein the common data includes a copy of data from at least one of a distributed database storing the distributed database information and a world state database storing the world state information.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Nov 1, 2017
From: HORII, HIROSHI; KAMIJOH, KOHICHI; KAWACHIYA, KIYOKUNI; OHSAWA, SHOHEI; TAKEUCHI, HIRONORI
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 044009/0196 →
Continuity (2)
Continuation 15585913 · May 3, 2017
Related Publication 20180322161A1 · Nov 8, 2018