IP Library › Granted Patent US 11,558,179
Granted Patent B2
US 11,558,179 · App. 16/534,514 · Granted Jan 17, 2023

Distributed data storage

Inventors: Edward Fitzgerald (Lower Cambourne, GB); Karina Palyutina (Cambridge, GB); Enrique Martin Lopez (Cambridge, GB); David Bitauld (Cambridge, GB)
Assignee: Nokia Technologies Oy
H04L9/0637H03M7/702H04L9/0643H04L9/50
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,558,179
App. No.
16/534,514
Granted
Jan 17, 2023
Kind
B2
Abstract

According to an example aspect of the present invention, there is provided a method, comprising: receiving an input ordered set of transactions after a genesis block or a preceding compressed block in a chain of blocks, generating a compressed block on the basis of the input ordered set of transactions, wherein processing of the compressed block results to an equivalent final state as processing of the input ordered set of transactions, and providing the compressed block to a distributed network for establishing a new chain epoch and replacing a set of uncompressed blocks associated with the input ordered set of transactions.

Claims (15)

1. An apparatus comprising: at least one processor; and at least one memory including computer program code for one or more programs, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

receive an input ordered set of blockchain transactions of a set of uncompressed blocks in a chain of blocks, the chain of blocks comprising the set of uncompressed blocks after a genesis block or a preceding compressed block in the chain of blocks,

generate a compressed block on the basis of the input ordered set of the blockchain transactions, wherein the compressed block comprises less blockchain transactions than the input set of blockchain transactions and processing of blockchain transactions of the compressed block results to an equivalent final state as processing of the input ordered set of the blockchain transactions, and

provide the compressed block to a distributed network to establish a new chain epoch and to replace the set of uncompressed blocks in the chain,

wherein the at least one memory and the computer program code are further configured to, with the at least one processor, to cause the apparatus to generate the compressed block in response to reaching a predetermined number of at least one of: ordered blocks or blockchain transactions added to the chain after the genesis block or the preceding compressed block.

2. The apparatus of claim 1 , wherein the generating of the compressed block further comprises, with the at least one memory, the computer program code and the at least one processor, to cause the apparatus to generate one or more new compressed transactions for the compressed block and signing the one or more new compressed transactions by a miner node generating the compressed block, wherein the compressed transactions are associated with a transaction type unique for the compressed transactions.

3. The apparatus of claim 1 , wherein the compressed block comprises fewer transactions than the input ordered set of the blockchain transactions, the compressed block is a parent of an uncompressed block, and the compressed block is a child of the genesis block.

4. The apparatus of claim 1 , wherein the at least one memory and the computer program code are further configured to, with the at least one processor, to cause the apparatus to provide the compressed block to the distributed network with an uncompressed block referencing to the compressed block.

5. The apparatus of claim 1 , wherein the at least one memory and the computer program code are further configured to, with the at least one processor, to cause the apparatus to validate the compressed block by checking transaction types and final state of the compressed block.

6. The apparatus of claim 1 , wherein interval for chain epochs in the chain and/or number of chain epochs maintained in the chain is adjustable in the distributed network on the basis of one or more of network characteristics, transaction statistics, compressed block characteristics, and network voting decisions.

7. A method comprising:

receiving, by an apparatus connectable to a distributed network, an input ordered set of blockchain transactions of a set of uncompressed blocks in a chain of blocks, the chain of blocks comprising the set of uncompressed blocks after a genesis block or a preceding compressed block in the chain of blocks,

generating a compressed block on the basis of the input ordered set of the blockchain transactions, wherein the compressed block comprises less blockchain transactions than the input set of blockchain transactions and the processing of blockchain transactions of the compressed block results to an equivalent final state as processing of the input ordered set of the blockchain transactions, and

providing the compressed block to a distributed network to establish a new chain epoch and to replace a set of uncompressed blocks in the chain,

wherein the apparatus is configured to generate the compressed block in response to reaching a predetermined number of at least one of: ordered blocks or blockchain transactions added to the chain after the genesis block or the preceding compressed block.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 7, 2019
From: FITZGERALD, EDWARD; PALYUTINA, KARINA; MARTIN LOPEZ, ENRIQUE; BITAULD, DAVID
To: NOKIA TECHNOLOGIES OY
Reel/Frame 049992/0221 →
Priority Claims (1)
EP 8250015 · Aug 9, 2018 · regional
Continuity (1)
Related Publication 20200052887A1 · Feb 13, 2020
Cited By (1)
US 12,549,376