Fork-tolerant consensus protocol
AssigneeStorecoin Inc.
InventorsRaghavendra Kidiyoor Bhagavatha, Christopher Andrew McCoy
Life of this patent
Estimating the term…
Abstract
A consensus network includes Messagenodes and Validators. The Messagenodes add transactions to pre-built blocks of a blockchain. The Validators validate the transactions added to the blocks by the Messagenodes. Validators individually sign blocks in a pre-commit phase and if a block receives a threshold number of signatures, the Validators verify the signatures in a counting phase and commit the block to the blockchain. When a block is committed, it is linked to the previous sealed block in the blockchain.
Claims16
A non-transitory computer readable medium storing computer-executable code comprising instructions that, when executed by a processor of a Validator of a consensus network, cause the Validator to:
- receive transaction messages for a predetermined time period;
- add the received transaction messages to a validator queue;
- append, to a first transaction message, a first reduced representation of a transaction signature of the first transaction message in the validator queue;
- add the first transaction message to a transaction batch;
- for at least one additional transaction message in the validator queue:
- append, to the additional transaction message, a second reduced representation of a combination of a reduced representation corresponding to a previous transaction message that immediately precedes the additional transaction message in the validator queue and a transaction signature of the additional transaction message;
- and
- add the additional transaction message to the transaction batch;
- sign a last transaction message in the transaction batch;
- and
- send the transaction batch to one or more Messagenodes of the consensus network.
A method of using a Validator of a consensus network, the method comprising:
- receiving transaction messages for a predetermined time period;
- adding the received transaction messages to a validator queue;
- appending, to a first transaction message, a first reduced representation of a transaction signature of the first transaction message in the validator queue;
- adding the first transaction message to a transaction batch;
- for at least one additional transaction message in the validator queue:
- appending, to the additional transaction message, a second reduced representation of a combination of a reduced representation corresponding to a previous transaction message that immediately precedes the additional transaction message in the validator queue and a transaction signature of the additional transaction message;
- and
- adding the additional transaction message to the transaction batch;
- signing a last transaction message in the transaction batch;
- and
- ending the transaction batch to one or more Messagenodes of the consensus network.
Dependencies are inferred from the claim text.