Sharded permissioned distributed ledger

Abstract

It provides a sharded, permissioned, distributed ledger system. [Solution] The distributed ledger system comprises multiple computing devices, and multiple nodes manage a distributed ledger that includes multiple ledger shards that store information about transactions. Each node includes one or more verifier services and dispatcher services that participate according to a consensus protocol to append information about individual transactions to individual ledger shards. The dispatcher service receives transaction requests from clients and forwards the received transaction requests to one of the verifier services associated with the target shard.

Claims

1. A sharded permissioned distributed ledger system, wherein the system is The distributed ledger system comprises multiple computing devices configured to participate as multiple nodes, and the multiple nodes are configured to manage a distributed ledger which includes multiple ledger shards configured to store information about one or more transactions. Each node, One or more verifier services configured to participate in accordance with a consensus protocol in order to append information about individual transactions to each of the aforementioned multiple ledger shards, Including dispatcher services, The dispatcher service is configured to receive transaction requests from clients, and the transaction request includes information indicating a specific transaction and a target shard among the plurality of ledger shards, A sharded, permissioned, distributed ledger system in which the dispatcher service is configured to forward the received transaction request to one of the verifier services associated with the target shard.

2. The sharded permissioned distributed ledger system according to claim 1, wherein the verifier service is configured to append information relating to the transaction specified by the forwarded request to the target shard.

3. The dispatcher service is further configured to forward the received transaction request to the reader verifier associated with the target shard. The sharded permissioned distributed ledger system according to claim 1, wherein the leader verifier is configured to propose the specific transaction to the verifier service associated with the target shard, in accordance with the consensus protocol.

4. The sharded permissioned distributed ledger system according to claim 1, further comprising a configuration service, the configuration service being configured to determine for each corresponding node a subset of the verifier services on the corresponding node which will be active for each of the plurality of ledger shards, and a verifier service that is active for a given ledger shard participates in consensus and appends new transactions to the ledger shard.

5. The sharded permissioned distributed ledger system according to claim 4, wherein the configuration service is further configured to determine a subset of the verifier service based at least part on a randomness sharding source, the randomness sharding source providing random data that the plurality of nodes cannot control.

6. The count of transactions appended to each ledger shard among the aforementioned multiple ledger shards, The cryptographic hash of the state information for one or more of the aforementioned ledger shards, and Information regarding the verifier service associated with each of the aforementioned ledger shards, The sharded permissioned distributed ledger system according to claim 1, further comprising a distributed configuration ledger configured to record one or more of the following:

7. The sharded permissioned distributed ledger system according to claim 6, further comprising a configuration service configured to broadcast instructions relating to the plurality of ledger shards to one or more of the nodes.

8. A method performed by a computer, The steps include managing a distributed ledger that includes multiple ledger shards storing information about one or more transactions on multiple computing devices configured to participate as multiple nodes in a distributed ledger system, The dispatcher process on one of the nodes receives a transaction request from a client, the transaction request includes information indicating a specific transaction and a target shard among the plurality of ledger shards. A computer-implemented method comprising the step of dispatching the received transaction request to a verifier process associated with the target shard, wherein the verifier process is one of a plurality of verifier processes, and each of the plurality of verifier processes is configured to participate with one or more other verifier processes in accordance with a consensus protocol to append information about individual transactions to individual ledger shards among the plurality of ledger shards.

9. The method performed by a computer according to claim 8, further comprising the step of the verifyer process appending information relating to the transaction specified by the forwarded request to the target shard.

10. The process further includes the step of determining a leader verifier from the set of verifier processes that are active for the target shard, The transfer step includes the step in which the dispatcher service transfers the received transaction request to the reader verifier. The computer method according to claim 8, further comprising the step of the leader verifier proposing the particular transaction to a set of verifier processes that are active for the target shard in accordance with the consensus protocol.

11. The computer method according to claim 8, further comprising the step of determining a subset of the verifier processes on each corresponding node which will be active for each of the plurality of ledger shards.

12. The computer method according to claim 11, wherein the step of determining a subset of the verifier process is based at least in part on a sharded source of randomness, the sharded source of randomness provides random data that the plurality of nodes cannot control.

13. The count of transactions appended to each ledger shard among the aforementioned multiple ledger shards, The cryptographic hash of the state information for one or more of the aforementioned ledger shards, and Information relating to the verifyer process associated with each of the aforementioned ledger shards, The computer according to claim 8 records one or more of the above in a distributed configuration ledger. How to do it.

14. The method performed by a computer according to claim 13, further comprising the step of broadcasting instructions relating to the plurality of ledger shards to one or more of the nodes.

15. A non-temporary computer-readable storage medium that stores program instructions that, when executed on one or more computers, cause one or more computers to perform the following steps, wherein the steps are: The steps include managing a distributed ledger that includes multiple ledger shards storing information about one or more transactions on multiple computing devices configured to participate as multiple nodes in a distributed ledger system, The dispatcher process on one of the nodes receives a transaction request from a client, the transaction request includes information indicating a specific transaction and a target shard among the plurality of ledger shards. A non-temporary computer-readable storage medium, wherein the dispatcher process includes the step of forwarding the received transaction request to a verifier process associated with the target shard, the verifier process being one of a plurality of verifier processes, each of which is configured to participate with one or more other verifier processes in accordance with a consensus protocol to append information about individual transactions to individual ledger shards among the plurality of ledger shards.

16. The non-temporary computer-readable storage medium according to claim 15, further comprising the step of the verifyer process appending information relating to the transaction specified by the transferred request to the target shard.

17. The process further includes the step of determining a leader verifier from the set of verifier processes associated with the ledger shard, The transfer step includes the dispatcher process transferring the received transaction request to the reader verifier associated with the target shard. The non-temporary computer-readable storage medium according to claim 15, further comprising the step of the reader verifier proposing the particular transaction to the verifier process associated with the target shard in accordance with the consensus protocol.

18. The non-temporary computer-readable storage medium according to claim 15, further comprising the step of determining a subset of the verifier processes on the corresponding node that become active for each of the plurality of ledger shards.

19. The non-temporary computer-readable storage medium according to claim 18, wherein the step of determining a subset of the verifier process is based at least in part on a sharded source of randomness, the sharded source of randomness provides random data that the plurality of nodes cannot control.

20. The count of transactions appended to each ledger shard among the aforementioned multiple ledger shards, The cryptographic hash of the state information for one or more of the aforementioned ledger shards, and Information relating to the verifyer process associated with each of the aforementioned ledger shards, A non-temporary computer-readable storage medium according to claim 15, further comprising the step of recording one or more of the above in a distributed configuration ledger.

Images