Partitioning a blockchain network

1. A computer-implemented method for allocating transactions associated with a blockchain network, wherein the blockchain network is partitioned into a plurality of shards, each shard comprising at least one node, and wherein each node in the blockchain network is associated with at least one shard among the plurality of shards, the method comprising the steps of, at a first node:

identifying a transaction id of a blockchain transaction;

based on the transaction id and the number of shards in the plurality of shards, determining a shard among the plurality of shards;

allocating the transaction to the determined shard;

distributing the transaction to the at least one node in the determined shard; and

communicating a request for shard membership information of a node to another node;

wherein the step of determining the shard further comprises the step of performing an operation using the transaction id, and wherein the step of allocating the transaction to a shard is based on the result of the operation.

2. The method of claim 1 , further comprising the step of communicating shard membership information of a node to another node.

3. The method of claim 1 , wherein the step of communicating is performed using a modified addr message.

4. The method of claim 1 , further comprising:

identifying a second transaction id of a second blockchain transaction; and

allocating the second transaction to another shard based at least in part on the second transaction id of the second blockchain transaction.

5. The method of claim 1 , wherein allocation of the blockchain transaction to the shard is to perform an unspent transaction output check to validate the blockchain transaction.

6. The method of claim 1 , wherein the operation comprises a modulo operation.

7. A system for allocating transactions associated with a blockchain network, wherein the blockchain network is partitioned into a plurality of shards, each shard comprising at least one node, and wherein each node in the blockchain network is associated with at least one shard among the plurality of shards, comprising:

a processor; and

memory including executable instructions that, as a result of execution by the processor, causes the system to:

identify a transaction id of a blockchain transaction;

based on the transaction id and the number of shards in the plurality of shards, determine a shard among the plurality of shards;

allocate the transaction to the determined shard;

distribute the transaction to the at least one node in the determined shard; and

communicate a request for shard membership information of a node to another node;

wherein the step of determining the shard further comprises the step of performing an operation using the transaction id, and wherein the step of allocating the transaction to a shard is based on the result of the operation, and wherein the operation comprises a modulo operation.

8. The system of claim 7 , wherein the memory comprises executable instructions that, as a result of execution by the processor, causes the system to communicate shard membership information of a node to another node.

9. The system of claim 7 , wherein the communication is performed using a modified addr message.

10. The system of claim 7 , wherein the operation comprises a modulo operation.

11. A non-transitory computer-readable storage medium for allocating transactions associated with a blockchain network, wherein the blockchain network is partitioned into a plurality of shards, each shard comprising at least one node, and wherein each node in the blockchain network is associated with at least one shard among the plurality of shards, having stored thereon executable instructions that, as a result of being executed by a processor of a computer system, cause the computer system to:

identify a transaction id of a blockchain transaction;

based on the transaction id and the number of shards in the plurality of shards, determine a shard among the plurality of shards;

allocate the transaction to the determined shard;

distribute the transaction to the at least one node in the determined shard; and

communicate a request for shard membership information of a node to another node;

wherein the step of determining the shard further comprises the step of performing an operation using the transaction id, and wherein the step of allocating the transaction to a shard is based on the result of the operation.

12. The non-transitory computer-readable storage medium of claim 11 having stored thereon executable instructions that, as a result of being executed by the processor of the computer system, cause the computer system to communicate shard membership information of a node to another node.

13. The non-transitory computer-readable storage medium of claim 11 , wherein the communication is performed using a modified addr message.

14. The non-transitory computer-readable storage medium of claim 11 , wherein the operation comprises a modulo operation.