US 11,720,453 B2
High performance distributed system of record with unspent transaction output (UTXO) database snapshot integrity
William R. Sears, Lexington, MA (US); Leen AlShenibr, Brookline, MA (US); and Samuel Erb, Somerville, MA (US)
Assigned to Akamai Technologies, Inc., Cambridge, MA (US)
Filed by Akamai Technologies, Inc., Cambridge, MA (US)
Filed on Sep. 3, 2020, as Appl. No. 17/11,626.
Claims priority of provisional application 63/016,450, filed on Apr. 28, 2020.
Prior Publication US 2021/0334176 A1, Oct. 28, 2021
Int. Cl. G06F 16/23 (2019.01); G06F 11/14 (2006.01); G06F 11/10 (2006.01); G06F 21/64 (2013.01); H04L 9/06 (2006.01)
CPC G06F 11/1474 (2013.01) [G06F 11/1004 (2013.01); G06F 16/2379 (2019.01); G06F 21/64 (2013.01); H04L 9/0643 (2013.01); G06F 2201/80 (2013.01); G06F 2201/82 (2013.01); G06F 2201/84 (2013.01)] 17 Claims
OG exemplary drawing
 
1. A method operative in association with a set of transaction handling computing elements that comprise a network core that receive and process transaction requests into an append-only immutable chain of data blocks, wherein a data block is a collection of transactions, and wherein presence of a transaction recorded within a data block is verifiable via a cryptographic hash, and wherein Unspent Transaction Output (UTXO) data structures supporting the immutable chain of data blocks are maintained in a UTXO database, wherein a UXTO is an output from a finalized transaction that contains a value, comprising:
as the append-only immutable chain of data blocks is being generated, periodically snapshotting a given portion of the UTXO database to generate a snapshot;
applying a given function to the snapshot to generate a hash of the snapshot;
recording the hash of the snapshot within the immutable chain of data blocks at a location that is downstream of a block at which the snapshot was initiated, wherein the location is determined based on a number of UTXOs in the given portion; and
responsive to a receipt of a recovery request, executing a consensus algorithm over the UXTO snapshot to recover the given portion of the UTXO database.