A system for partially synchronous scalable blockchains
AssigneeVisa International Service Association
InventorsMahdi Zamani, Adithya BHAT
Life of this patent
Estimating the term…
Abstract
A system for a verifying a transaction in a sharded blockchain network. The system comprises a plurality of worker shards that allows the system to scale the transaction processing power with the increase in the number of worker shards. The plurality of worker shards that allow multiple committees of nodes to process incoming transactions in parallel. A data shard coordinates the commitment of blocks to ensure that the highest block in a chain is accurately committed.
Claims20
A system for scalable block consensus in a blockchain network, the system comprising:
- a plurality of nodes, wherein each of the plurality of nodes is a distributed computing device, the plurality of nodes further comprising:
- a plurality of worker shards, wherein each worker shard of the plurality of worker shards comprises a first quantity of nodes of the plurality of nodes, and wherein the first quantity of nodes in each of the plurality of worker shards meets a first threshold for a safety parameter and a second threshold for a liveness parameter, and wherein the plurality of worker shards process transaction data corresponding to a plurality of blocks in the blockchain network;
- a reference shard, wherein the reference shard comprises a second quantity of nodes of the plurality of nodes, and wherein the second quantity of nodes meets a third threshold for the liveness parameter;
- and
- a data shard, wherein the data shard comprises a third quantity of nodes of the plurality of nodes, and wherein the third quantity of nodes meets a fourth threshold for the safety parameter;
- and
- wherein the system is configured to:
- establish a consensus for the transaction data by a first worker shard of the plurality of worker shards, wherein the first worker shard comprises a first set of nodes, and wherein the first worker shard determines the consensus based on a quorum of the first set of nodes;
- transmit a commit message to the data shard by the first worker shard, wherein the commit message comprises the consensus for the transaction data;
- reorganize the plurality of nodes by the reference shard, based on an epoch interval, wherein the first worker shard is reorganized to comprise a second set of nodes of the plurality of nodes, wherein the second set of nodes is different from the first set of nodes, and wherein the second set of nodes is equal in quantity to the first quantity of nodes;
- and
- broadcast, by the data shard, a highest block number based on the commit message.
A method for establishing block consensus in a scalable blockchain network, the method comprising:
- generating, from a plurality of nodes, through epoch randomness for a first epoch of a plurality of epochs:
- a plurality of worker shards that meet a first threshold for a safety parameter and a second threshold for a liveness parameter;
- a reference shard that meets the second threshold for the liveness parameter;
- and
- a data shard that meets the second threshold for the liveness parameter;
- assigning, by the reference shard, a plurality of transactions to the plurality of worker shards for the first epoch of the plurality of epochs, wherein a first worker shard of the plurality of worker shards is assigned a first transaction of the plurality of transactions;
- maintaining, by the reference shard, a transaction repository, wherein the transaction repository identifies the plurality of transactions assigned to each of the plurality of worker shards;
- verifying, by the first worker shard, a commit message associated with the first transaction based on a predetermined number of signatures;
- transmitting, by the first worker shard, the commit message to the data shard, wherein the commit message comprises a block number corresponding to the first transaction;
- maintaining, by the data shard, a block repositor, wherein the block repository identifies a highest block committed by each of the plurality of worker shards;
- verifying, by the data shard, the block number is the highest block committed for the first worker shard;
- and
- broadcasting, by the data shard, an acknowledgement message corresponding to the commit message, wherein the acknowledgement message indicates that the commit message was verified.
A method for establishing block consensus in a scalable blockchain network, the method comprising:
- generating, from a plurality of nodes, through epoch randomness for a first epoch of a plurality of epochs:
- a plurality of worker shards that meet a first threshold for a safety parameter and a second threshold for a liveness parameter;
- a reference shard that meets the second threshold for the liveness parameter;
- and
- a data shard that meets the second threshold for the liveness parameter;
- assigning, by the reference shard, a plurality of transactions to the plurality of worker shards for the first epoch of the plurality of epochs;
- maintaining, by the reference shard, a transaction repository, wherein the transaction repository identifies the plurality of transactions assigned to each of the plurality of worker shards;
- maintaining, by the data shard, a block repository, wherein the block repository identifies a highest block committed by each of the plurality of worker shards;
- initiating, by the reference shard, a state transfer from the first epoch to a second epoch of the plurality of epochs;
- locking, by the reference shard, the data shard from committing new blocks during the state transfer;
- and
- reorganizing the plurality of node to generate a plurality of new worker shards based on the first threshold for the safety parameter and the second threshold for the liveness parameter.
Dependencies are inferred from the claim text.