Parallel transaction validation and block generation in a blockchain

Patent metadata

Field	Value
Publication number	US-2020052884-A1
Application number	US-201816101708-A
Country	US
Kind code	A1
Filing date	Aug 13, 2018
Priority date	Aug 13, 2018
Publication date	Feb 13, 2020
Grant date	—

Abstract

An example operation may include one or more of identifying pending blockchain transactions in a transaction queue, determining states of the pending blockchain transactions, determining whether the pending blockchain transactions in the transaction queue are valid based on the determined states, retrieving a list of potential blockchain transaction conflicts associated with the pending blockchain transactions, and determining whether any conflicts exist for one or more of the pending blockchain transactions based on the list of blockchain transaction conflicts.

First claim

What is claimed is:

1 . A method, comprising:
identifying a plurality of pending blockchain transactions in a transaction queue; determining states of the plurality of pending blockchain transactions; determining whether the plurality of pending blockchain transactions in the transaction queue are valid based on the determined states; retrieving a list of potential blockchain transaction conflicts associated with the plurality of pending blockchain transactions; and determining whether any conflicts exist for one or more of the plurality of pending blockchain transactions based on the list of blockchain transaction conflicts.

2 . The method of claim 1 , wherein when no conflicts exist for the one or more of the plurality of pending blockchain transactions, adding the one or more of the plurality of pending blockchain transactions to a blockchain block.

3 . The method of claim 1 , wherein when one or more conflicts exist for the one or more of the plurality of pending blockchain transactions, determining whether the one or more conflicts include temporary conflicts and permanent conflicts.

4 . The method of claim 3 , wherein when the one or more conflicts include any temporary conflicts, postponing the adding of those one or more of the plurality of blockchain transactions to a blockchain block.

5 . The method of claim 3 , wherein when the one or more conflicts include any permanent conflicts, invalidating the one or more of the plurality of pending blockchain transactions which have permanent conflicts.

6 . The method of claim 2 , further comprising:
updating the list to remove the one or more of the plurality of pending blockchain transactions from the list which have been added to the blockchain block.

7 . The method of claim 1 , further comprising:
when the one or more of the plurality of pending blockchain transactions are deemed valid, moving the one or more of the pending blockchain transactions to a validated transaction queue prior to determining whether any conflicts exits for the one or more of the plurality of pending blockchain transactions based on the list of blockchain transaction conflicts.

8 . A system, comprising:
a blockchain database; a computing node configured to
identify a plurality of pending blockchain transactions in a transaction queue;
determine states of the plurality of pending blockchain transactions;
determine whether the plurality of pending blockchain transactions in the transaction queue are valid based on the determined states;
retrieve a list of potential blockchain transaction conflicts associated with the plurality of pending blockchain transactions; and
determine whether any conflicts exist for one or more of the plurality of pending blockchain transactions based on the list of blockchain transaction conflicts.

9 . The system of claim 8 , wherein when no conflicts exist for the one or more of the plurality of pending blockchain transactions, the computing node adds the one or more of the plurality of pending blockchain transactions to a blockchain block of the blockchain database.

10 . The system of claim 8 , wherein when one or more conflicts exist for the one or more of the plurality of pending blockchain transactions, the computing node determines whether the one or more conflicts include temporary conflicts and permanent conflicts.

11 . The system of claim 10 , wherein when the one or more conflicts include any temporary conflicts, the computing node postpones the addition of those one or more of the plurality of blockchain transactions to a blockchain block.

12 . The system of claim 10 , wherein when the one or more conflicts include any permanent conflicts, the computing node invalidates the one or more of the plurality of pending blockchain transactions which have permanent conflicts.

13 . The system of claim 9 , wherein the computing node is further configured to update the list to remove the one or more of the plurality of pending blockchain transactions from the list which have been added to the blockchain block.

14 . The system of claim 8 , wherein when the one or more of the plurality of pending blockchain transactions are deemed valid, the computing node moves the one or more of the pending blockchain transactions to a validated transaction queue prior to a determination as to whether any conflicts exits for the one or more of the plurality of pending blockchain transactions based on the list of blockchain transaction conflicts.

15 . A non-transitory computer readable storage medium configured to store instructions that when executed cause a processor to perform:
identifying a plurality of pending blockchain transactions in a transaction queue; determining states of the plurality of pending blockchain transactions; determining whether the plurality of pending blockchain transactions in the transaction queue are valid based on the determined states; retrieving a list of potential blockchain transaction conflicts associated with the plurality of pending blockchain transactions; and determining whether any conflicts exist for one or more of the plurality of pending blockchain transactions based on the list of blockchain transaction conflicts.

16 . The non-transitory computer readable storage medium of claim 15 , wherein when no conflicts exist for the one or more of the plurality of pending blockchain transactions, adding the one or more of the plurality of pending blockchain transactions to a blockchain block.

17 . The non-transitory computer readable storage medium of claim 15 , wherein when one or more conflicts exist for the one or more of the plurality of pending blockchain transactions, determining whether the one or more conflicts include temporary conflicts and permanent conflicts.

18 . The non-transitory computer readable storage medium of claim 17 , wherein when the one or more conflicts include any temporary conflicts, postponing the adding of those one or more of the plurality of blockchain transactions to a blockchain block.

19 . The non-transitory computer readable storage medium of claim 17 , wherein the processor is further configured to perform:
updating the list to remove the one or more of the plurality of pending blockchain transactions from the list which have been added to the blockchain block, and wherein when the one or more conflicts include any permanent conflicts, invalidating the one or more of the plurality of pending blockchain transactions which have permanent conflicts.

20 . The non-transitory computer readable storage medium of claim 15 , wherein the processor is further configured to perform:
when the one or more of the plurality of pending blockchain transactions are deemed valid, moving the one or more of the pending blockchain transactions to a validated transaction queue prior to determining whether any conflicts exits for the one or more of the plurality of pending blockchain transactions based on the list of blockchain transaction conflicts.

Assignees

• IBM

Inventors

• Tong Yue
• He Miao
• Shao Bing
• Ren Changrui

Classifications

• H04L9/3297

  involving time stamps, e.g. generation of time stamps · CPC title

• H04L9/3239 Primary

  involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD · CPC title

• H04L9/3247

  involving digital signatures · CPC title

• H04L63/123

  received data contents, e.g. message integrity · CPC title

• H04L9/0637 Primary

  Modes of operation, e.g. cipher block chaining [CBC], electronic codebook [ECB] or Galois/counter mode [GCM] · CPC title