Distributed ledger technology
A computer-implemented method for performing by a node of a network of nodes for maintaining at least part of a distributed ledger maintained by the network of nodes is described. The method comprises maintaining at least part of the distributed ledger. The at least part of the distributed ledger is configured to store records and associated verification data for the records. The verification data for a record identifies: (i) a sequence of nodes in the network which received the intended record during a verification procedure; and (ii) the respective event state assigned by each node of the sequence of nodes to the intended record during the verification procedure.
1. A computer-implemented method for performing by a node of a network of nodes, wherein the network of nodes maintains a distributed ledger, wherein the distributed ledger comprises records, wherein each of a plurality of the records consumes a respective association of a respective item with a respective entity, the method comprising:
receiving, from another node in the network, a record and verification data for the record, wherein the record consumes a particular association of a particular item with a particular entity, wherein the verification data for the record identifies: (i) a sequence of nodes in the network which received the record during a verification procedure; and (ii) the respective local event state, provided using a logical clock for the respective node, assigned by each node of the sequence of nodes to the record during the verification procedure;
determining whether or not there is a conflict, a conflict existing when the particular association that has been consumed by the record is the same particular association as that consumed by a different record in the at least part of the distributed ledger maintained by the node;
conditional on there being a conflict, determining which record to reject by comparing a reputation weight of the nodes that took part in the verification procedure for each conflicting record; and
updating the distributed ledger to store the record with the higher amount of associated reputation weight from its verification nodes and to reject the record with the lower amount of associated reputation weight from its verification nodes.
2. A computer-implemented method according to claim 1 wherein the item comprises digital currency.
3. Computer-executable instructions which, when executed on a computer at a node of a network of nodes, wherein the network of nodes maintains a distributed ledger, wherein the distributed ledger comprises records, wherein each of a plurality of the records consumes a respective association of a respective item with a respective entity, cause the computer to:
receive, from another node in the network, a record and verification data for the record, wherein the record consumes a particular association of a particular item with a particular entity, wherein the verification data for the record identifies: (i) a sequence of nodes in the network which received the record during a verification procedure; and (ii) the respective local event state, provided using a logical clock for the respective node, assigned by each node of the sequence of nodes to the record during the verification procedure; determine whether or not there is a conflict, a conflict existing when the particular association that has been consumed by the record is the same particular association as that consumed by a different record in the at least part of the distributed ledger maintained by the node;
conditional on there being a conflict, determine which record to reject by comparing a reputation weight of the nodes that took part in the verification procedure for each conflicting record; and
update the distributed ledger to store the record with the higher amount of associated reputation weight from its verification nodes and to reject the record with the lower amount of associated reputation weight from its verification nodes.
4. A node of a network of nodes, wherein the network of nodes maintains a distributed ledger, wherein the distributed ledger comprises records, wherein each of a plurality of the records consumes a respective association of a respective item with a respective entity, the node comprising at least one computer processor and at least one computer memory, wherein the computer memory comprises computer-executable instructions which, when executed, cause the node to:
receive, from another node in the network, a record and verification data for the record, wherein the record consumes a particular association of a particular item with a particular entity, wherein the verification data for the record identifies: (i) a sequence of nodes in the network which received the record during a verification procedure; and (ii) the respective local event state, provided using a logical clock for the respective node, assigned by each node of the sequence of nodes to the record during the verification procedure;
determine whether or not there is a conflict, a conflict existing when the particular association that has been consumed by the record is the same particular association as that consumed by a different record in the at least part of the distributed ledger maintained by the node;
conditional on there being a conflict, determine which record to reject by comparing a reputation weight of the nodes that took part in the verification procedure for each conflicting record; and
update the distributed ledger to store the record with the higher amount of associated reputation weight from its verification nodes and to reject the record with the lower amount of associated reputation weight from its verification nodes.
5. Computer-executable instructions according to claim 3 wherein the item comprises digital currency.
6. A node according to claim 4 wherein the item comprises digital currency.