CN113379539B - Delegation rights and benefits proving consensus method and device based on block chain - Google Patents
Delegation rights and benefits proving consensus method and device based on block chain Download PDFInfo
- Publication number
- CN113379539B CN113379539B CN202010159094.2A CN202010159094A CN113379539B CN 113379539 B CN113379539 B CN 113379539B CN 202010159094 A CN202010159094 A CN 202010159094A CN 113379539 B CN113379539 B CN 113379539B
- Authority
- CN
- China
- Prior art keywords
- billing
- person
- candidate
- accounting
- weight
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 34
- 230000008901 benefit Effects 0.000 title claims abstract description 11
- 238000012795 verification Methods 0.000 claims abstract description 49
- 230000007246 mechanism Effects 0.000 claims abstract description 14
- 230000008569 process Effects 0.000 claims abstract description 9
- 238000004590 computer program Methods 0.000 claims description 6
- 238000012163 sequencing technique Methods 0.000 claims description 6
- 238000010200 validation analysis Methods 0.000 claims description 6
- 238000004422 calculation algorithm Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 4
- 238000010586 diagram Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 2
- 230000003287 optical effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Accounting & Taxation (AREA)
- Finance (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Development Economics (AREA)
- Technology Law (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Marketing (AREA)
- Computing Systems (AREA)
- Economics (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
The embodiment of the invention provides a block chain-based delegation rights and benefits proving consensus method and device, wherein the method comprises the following steps: selecting candidate accounts and the current-period accounts according to the weight values in the nodes participating in accounting; when the candidate accounts and the current-period accounts are selected, the current-period accounts are accounted; after the accounting is finished, sending a message to inform other verification pools to verify accounting results, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification results; and sorting according to the weights of the candidate bookkeeping persons, and electing the candidate bookkeeping person with the highest ranking as the new bookkeeping person. According to the embodiment of the invention, the problem that terminal nodes cannot vote in time can be avoided by selecting the current-period billing person and the current-period candidate billing person based on the weight, malicious nodes can be effectively removed by comparing the difference of the billing results of each billing terminal, the equity of each billing terminal is considered in the process of rewarding and punishment design of the current-period billing person, and the enthusiasm of each billing terminal in the verification pool for participating in billing can be stimulated.
Description
Technical Field
The invention relates to the technical field of blockchains, in particular to a delegation rights and benefits proving consensus method and device based on blockchains.
Background
The delegate proof consensus algorithm ((Delegated Proof of Stake, DPOS) was proposed by Daniel Larimer (BM) in 2014. The delegate proof blockchain has a voting system based on the delegate proof, in other words, they can vote on several representatives instead of their protection network.
In terms of performance, the blockchain of delegated equity attestations is more scalable than workload attestations and equity attestations, enabling more transactions per second to be processed. The DPOS algorithm not only can effectively solve the problem of consistency consensus of accounting, but also avoids the situation that resources are seriously wasted and conflict with the decentralization thought of the blockchain due to purely relying on calculation force. However, the DPOS algorithm still has unavoidable bottlenecks when processing massive node nodes, such as the problems that node nodes cannot vote in time, malicious nodes cannot be removed in time, and the like, so that the response time is too long.
Disclosure of Invention
Embodiments of the present invention provide a blockchain-based delegated rights and trust consensus method and apparatus that overcomes or at least partially solves the above-mentioned problems.
In a first aspect, an embodiment of the present invention provides a method for proving consensus of delegation rights based on blockchain, including:
during initialization, setting a standard threshold Y in the whole transaction flow, wherein the standard threshold Y is used for measuring whether a billing person is a qualified billing person, setting an initial weight R of the billing person, and the R is equal to the Y in the initial process;
selecting candidate accounts and the current-period accounts according to the weight values in the nodes participating in accounting;
when the candidate billing person and the current billing person elect to be finished, the current billing person counts;
after the accounting is finished, sending a message to inform other verification pools to verify accounting results, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification results;
and sorting according to the weights of the candidate bookkeeping persons, and electing the candidate bookkeeping person with the highest ranking as the new bookkeeping person.
The step of selecting the candidate accounts and the current-period accounts according to the weight in the nodes participating in accounting specifically comprises the following steps:
when the weight R of the accounting node is not smaller than a first preset threshold value of the standard threshold value Y, allowing to send an election candidate accounting person request to other accounting nodes in the same verification pool, and recording the election number after receiving an 'agreement' instruction replied by the other accounting nodes;
in the set time T, after the accounting node receives an 'agreement' instruction and the number of the accounting node reaches a second preset threshold value of the number of all accounting nodes in the verification pool, the accounting node is determined to be a candidate accounting person, and the duration T for the candidate accounting person is recorded;
stopping selecting the candidate billing persons after the number of the candidate billing persons reaches a third preset threshold value of the number of the billing nodes in the verification pool within a set time T;
when the billing node determines as a candidate billing person, modifying the weight R thereof;
and sequencing all the candidate bookkeeping persons according to the weight, and determining the candidate bookkeeping person with the largest weight as the current-period bookkeeping person.
Wherein, when the billing node determines as the candidate billing person, the step of modifying the weight R thereof specifically includes:
when the billing node determines as a candidate billing person, its weight R is modified by the following formula:
the step of executing a corresponding reward and punishment mechanism for the accounting person in the present period according to the verification result specifically comprises the following steps:
if the billing result is verified to be correct, the weight of the billing person is increased as a reward according to the following formula:
if the billing result is different from most of the results in the validation pool, the weight of the billing person is reduced as a penalty according to the following formula:
in a second aspect, an embodiment of the present invention provides a delegated rights and benefits attestation consensus device based on a blockchain, including:
the setting module is used for setting a standard threshold Y in the whole transaction flow during initialization, wherein the standard threshold Y is used for measuring whether the billing person is a qualified billing person or not, setting an initial weight R of the billing person, and the R is equal to the Y in the initial process;
the accounting election module is used for electing candidate accounts and the current-period accounts according to the weight in the nodes participating in accounting;
the billing module is used for billing by the current-period billing person after the candidate billing person and the current-period billing person elect to be finished;
the rewarding and punishing module is used for sending a message to inform other verification pools to verify the accounting results after accounting is finished, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification results;
and the sorting module is used for sorting according to the weights of the candidate bookkeeping persons, and electing the candidate bookkeeping person with the highest ranking as the new bookkeeping person.
The billing election module is specifically configured to:
when the weight R of the accounting node is not smaller than a first preset threshold value of the standard threshold value Y, allowing to send an election candidate accounting person request to other accounting nodes in the same verification pool, and recording the election number after receiving an 'agreement' instruction replied by the other accounting nodes;
in the set time T, after the accounting node receives an 'agreement' instruction and the number of the accounting node reaches a second preset threshold value of the number of all accounting nodes in the verification pool, the accounting node is determined to be a candidate accounting person, and the duration T for the candidate accounting person is recorded;
stopping selecting the candidate billing persons after the number of the candidate billing persons reaches a third preset threshold value of the number of the billing nodes in the verification pool within a set time T;
when the billing node determines as a candidate billing person, modifying the weight R thereof;
and sequencing all the candidate bookkeeping persons according to the weight, and determining the candidate bookkeeping person with the largest weight as the current-period bookkeeping person.
Wherein, after the billing node determines as the candidate billing person, the weight R is modified, specifically:
when the billing node determines as a candidate billing person, its weight R is modified by the following formula:
wherein, the reward and punishment module is specifically used for:
if the billing result is verified to be correct, the weight of the billing person is increased as a reward according to the following formula:
if the billing result is different from most of the results in the validation pool, the weight of the billing person is reduced as a penalty according to the following formula:
in a third aspect, an embodiment of the present invention provides an electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the steps of the blockchain-based delegate benefit attestation consensus method as provided in the first aspect when the program is executed.
In a fourth aspect, embodiments of the present invention provide a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the blockchain-based delegated benefit attestation consensus method as provided by the first aspect.
According to the block chain-based trust right evidence consensus method and device, the problem that terminal nodes cannot vote in time can be avoided by selecting the current-period billing person and the current-period candidate billing person based on the weight, malicious nodes can be effectively removed by comparing the difference of the billing results of each billing terminal, the rights and interests of each billing terminal are considered when the reward and punishment algorithm of the current-period billing person is designed, the situation that the weight of each billing terminal is too large and too small is avoided, the enthusiasm of each billing terminal in a verification pool to participate in billing can be stimulated, and the problems of low calculation power, low storage capacity and untimely response caused by thin clients in NB-IoT terminal application can be solved, and more application scenes can be provided in the future.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions of the prior art, the following description will briefly explain the drawings used in the embodiments or the description of the prior art, and it is obvious that the drawings in the following description are some embodiments of the present invention, and other drawings can be obtained according to these drawings without inventive effort for a person skilled in the art.
FIG. 1 is a schematic flow chart of a block chain-based delegation rights proving consensus method according to an embodiment of the present invention;
FIG. 2 is a schematic diagram of a block chain-based trust attestation consensus device according to another embodiment of the present invention;
fig. 3 is a schematic entity structure diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
For the purpose of making the objects, technical solutions and advantages of the embodiments of the present invention more apparent, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention, and it is apparent that the described embodiments are some embodiments of the present invention, but not all embodiments of the present invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
Fig. 1 is a flow chart of a block chain-based delegate benefit attestation consensus method according to an embodiment of the present invention, including:
step 100, during initialization, setting a standard threshold Y in the whole transaction flow, wherein the standard threshold Y is used for measuring whether a billing person is a qualified billing person, setting an initial weight R of the billing person, and the R is equal to the Y in the initial process;
step 101, selecting candidate accounts and the current-period accounts according to the weight in the nodes participating in accounting;
specifically, in the embodiment of the present invention, a node refers to a terminal or a server.
Further, in the node participating in accounting, candidate accounts and the current-period accounts are elected based on the weight, which specifically comprises:
when the weight R of the accounting node is not smaller than a first preset threshold value of the standard threshold value Y, allowing to send an election candidate accounting person request to other accounting nodes in the same verification pool, and recording the election number after receiving an 'agreement' instruction replied by the other accounting nodes;
determining the billing node as a candidate billing person after the billing node receives a second preset threshold value of the number of all billing nodes in the verification pool within a set time T, recording the duration T for selecting the candidate billing person, and stopping selecting the candidate billing person after the number of the candidate billing person reaches a third preset threshold value of the number of the billing nodes in the verification pool within the set time T;
when the billing node determines as a candidate billing person, modifying the weight R thereof;
in one embodiment, its weight R may be modified by the following formula:
wherein R is a weight, Y is a standard threshold, T is a specified time, T is a duration selected as a candidate billing person, and Floor is a downward rounding function.
And finally, sequencing all the candidate bookkeeping persons according to the weight, and determining the candidate bookkeeping person with the largest weight as the current-period bookkeeping person.
In one embodiment, the first preset threshold is one third, the second preset threshold is one half, and the third preset threshold is one tenth.
In the embodiment of the invention, the accounting personnel are randomly selected, so that the phenomenon that all the accounting personnel calculate and waste resources is avoided, a hacker cannot successfully acquire the accounting right, and the safety and the stability of the system are ensured.
Step 102, when the candidate billing person and the current billing person elect to be finished, billing by the current billing person;
step 103, after the accounting is finished, sending a message to inform other verification pools to verify the accounting result, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification result;
specifically, after the accounting is finished, the current-period accounting person sends a message to inform other verification pools to verify the accounting result of the current-period accounting person, and executes a corresponding rewards and punishments mechanism for the current-period accounting person according to whether the verification result is correct, if the verification result is correct, the current-period accounting person is rewarded with the weight, and if the accounting result of the current-period accounting person is incorrect, the current-period accounting person is penalized with the weight.
In a specific embodiment, the method specifically includes that according to the verification result, a corresponding punishment mechanism is executed for the billing person in the present period, and the method specifically includes:
if the billing result is verified to be correct, the weight of the billing person is increased as a reward according to the following formula:
if the billing result is different from most of the results in the validation pool, the weight of the billing person is reduced as a penalty according to the following formula:
step 104, sorting according to the weights of the candidate bookkeeping persons, and electing the candidate bookkeeping person with the highest ranking as the new bookkeeping person.
Specifically, the candidate billing person with the highest ranking is selected as the new billing person according to the ranking of the candidate billing person weight R, and steps 101, 102 and 103 are recursively executed.
According to the block chain-based delegated rights and interests proving consensus method, the problem that terminal nodes cannot vote in time can be avoided by selecting the current-period billing person and the current-period candidate billing person based on the weight, malicious nodes can be effectively removed by comparing the difference of the billing results of each billing terminal, the rights and interests of each billing terminal are considered when the reward and punishment algorithm of the current-period billing person is designed, the situation that the weight of each billing terminal is too large and too small is avoided, the enthusiasm of each billing terminal in a verification pool to participate in billing can be stimulated, and the problems of low calculation power, low storage capacity and untimely response caused by a thin client in NB-IoT terminal application can be solved, and more application scenes can be provided in the future.
Fig. 2 is a schematic structural diagram of a block chain-based trust attestation consensus device according to another embodiment of the present invention, including: a setup module 210, a billing election module 220, a billing module 230, a reward and punishment module 240, and a ranking module 250, wherein,
the setting module 210 is configured to set a standard threshold Y in the whole transaction flow during initialization, where the standard threshold Y is used to measure whether the billing person is a qualified billing person, and set an initial weight R of the billing person, where R is equal to Y in the initial process;
an accounting election module 220, configured to elect, among the nodes participating in accounting, the candidate accounts and the current-period accounts based on the weight;
specifically, in the embodiment of the present invention, a node refers to a terminal or a server.
Further, the billing election module is specifically configured to:
when the weight R of the accounting node is not smaller than a first preset threshold value of the standard threshold value Y, allowing to send an election candidate accounting person request to other accounting nodes in the same verification pool, and recording the election number after receiving an 'agreement' instruction replied by the other accounting nodes;
in the set time T, after the accounting node receives an 'agreement' instruction and the number of the accounting node reaches a second preset threshold value of the number of all accounting nodes in the verification pool, the accounting node is determined to be a candidate accounting person, and the duration T for the candidate accounting person is recorded;
stopping selecting the candidate billing persons after the number of the candidate billing persons reaches a third preset threshold value of the number of the billing nodes in the verification pool within a set time T;
when the billing node determines as a candidate billing person, modifying the weight R thereof;
in one embodiment, its weight R may be modified by the following formula:
wherein R is a weight, Y is a standard threshold, T is a specified time, T is a duration selected as a candidate billing person, and Floor is a downward rounding function.
And finally, sequencing all the candidate bookkeeping persons according to the weight, and determining the candidate bookkeeping person with the largest weight as the current-period bookkeeping person.
A billing module 230 for billing by the home period billing party when the candidate billing party and the home period billing party elect to be over;
the reward and punishment module 240 is configured to send a message to notify other verification pools to verify the accounting result after accounting is completed, and execute a corresponding reward and punishment mechanism for the accounting person in the present period according to the verification result;
specifically, after the accounting is finished, the current-period accounting person sends a message to inform other verification pools to verify the accounting result of the current-period accounting person, and executes a corresponding rewards and punishments mechanism for the current-period accounting person according to whether the verification result is correct, if the verification result is correct, the current-period accounting person is rewarded with the weight, and if the accounting result of the current-period accounting person is incorrect, the current-period accounting person is penalized with the weight.
Further, the reward and punishment module is specifically configured to:
if the billing result is verified to be correct, the weight of the billing person is increased as a reward according to the following formula:
if the billing result is different from most of the results in the validation pool, the weight of the billing person is reduced as a penalty according to the following formula:
the sorting module 250 is configured to sort according to the weights of the candidate accounts, and elect to use the candidate account with the highest ranking as the new account.
Specifically, according to the weight R of the candidate bookkeeping persons, the candidate bookkeeping persons with the highest ranking are selected as new bookkeeping persons, and the recursion is executed.
The block chain-based trust right evidence consensus device provided by the embodiment of the invention can avoid the problem that terminal nodes cannot vote in time by selecting the current-period billing person and the current-period candidate billing person based on the weight, can effectively remove malicious nodes by comparing the difference of the billing results of each billing terminal, considers the rights and interests of each billing terminal when the reward and punishment algorithm of the current-period billing person is designed, avoids causing overlarge and undersize weight of the billing terminal, can excite each billing terminal in a verification pool to participate in the initiative of billing, can solve the problems of low calculation power, low storage capacity and untimely response caused by a thin client in NB-IoT terminal application, and has more application scenes in the future.
Fig. 3 is a schematic physical structure of an electronic device according to an embodiment of the present invention, where, as shown in fig. 3, the electronic device may include: processor 310, communication interface (Communications Interface) 320, memory 330 and communication bus 340, wherein processor 310, communication interface 320, memory 330 accomplish communication with each other through communication bus 340. The processor 310 may invoke a computer program stored in the memory 330 and executable on the processor 310 to perform the blockchain-based delegation rights attestation consensus method provided by the method embodiments described above, including, for example: during initialization, setting a standard threshold Y in the whole transaction flow, wherein the standard threshold Y is used for measuring whether a billing person is a qualified billing person, setting an initial weight R of the billing person, and the R is equal to the Y in the initial process; selecting candidate accounts and the current-period accounts according to the weight values in the nodes participating in accounting; when the candidate billing person and the current billing person elect to be finished, the current billing person counts; after the accounting is finished, sending a message to inform other verification pools to verify accounting results, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification results; and sorting according to the weights of the candidate bookkeeping persons, and electing the candidate bookkeeping person with the highest ranking as the new bookkeeping person.
Further, the logic instructions in the memory 330 described above may be implemented in the form of software functional units and may be stored in a computer-readable storage medium when sold or used as a stand-alone product. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in essence or a part contributing to the prior art or a part of the technical solution in the form of a software product stored in a storage medium, including several instructions for causing a computer device (which may be a personal computer, a node, or a network device, etc.) to perform all or part of the steps of the method described in the embodiments of the present invention. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read-Only Memory (ROM), a random access Memory (RAM, random Access Memory), a magnetic disk, or an optical disk, or other various media capable of storing program codes.
Embodiments of the present invention also provide a non-transitory computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the blockchain-based delegated rights and benefits attestation consensus method provided by the above method embodiments, for example, including: during initialization, setting a standard threshold Y in the whole transaction flow, wherein the standard threshold Y is used for measuring whether a billing person is a qualified billing person, setting an initial weight R of the billing person, and the R is equal to the Y in the initial process; selecting candidate accounts and the current-period accounts according to the weight values in the nodes participating in accounting; when the candidate billing person and the current billing person elect to be finished, the current billing person counts; after the accounting is finished, sending a message to inform other verification pools to verify accounting results, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification results; and sorting according to the weights of the candidate bookkeeping persons, and electing the candidate bookkeeping person with the highest ranking as the new bookkeeping person.
The apparatus embodiments described above are merely illustrative, wherein the elements illustrated as separate elements may or may not be physically separate, and the elements shown as elements may or may not be physical elements, may be located in one place, or may be distributed over a plurality of network elements. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of this embodiment. Those of ordinary skill in the art will understand and implement the present invention without undue burden.
From the above description of the embodiments, it will be apparent to those skilled in the art that the embodiments may be implemented by means of software plus necessary general hardware platforms, or of course may be implemented by means of hardware. Based on this understanding, the foregoing technical solution may be embodied essentially or in a part contributing to the prior art in the form of a software product, which may be stored in a computer readable storage medium, such as ROM/RAM, a magnetic disk, an optical disk, etc., including several instructions for causing a computer device (which may be a personal computer, a node, or a network device, etc.) to execute the method described in the respective embodiments or some parts of the embodiments.
Finally, it should be noted that: the above embodiments are only for illustrating the technical solution of the present invention, and are not limiting; although the invention has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical scheme described in the foregoing embodiments can be modified or some technical features thereof can be replaced by equivalents; such modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.
Claims (6)
1. A delegation rights proving consensus method based on a blockchain, comprising:
during initialization, setting a standard threshold Y in the whole transaction flow, wherein the standard threshold Y is used for measuring whether a billing person is a qualified billing person, setting an initial weight R of the billing person, and the R is equal to the Y in the initial process;
selecting candidate accounts and the current-period accounts according to the weight values in the nodes participating in accounting;
when the candidate billing person and the current billing person elect to be finished, the current billing person counts;
after the accounting is finished, sending a message to inform other verification pools to verify accounting results, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification results;
sorting according to the weight of the candidate bookkeeping persons, and electing the candidate bookkeeping person with the highest ranking as the new bookkeeping person;
the step of selecting the candidate accounts and the current-period accounts according to the weight value in the nodes participating in the accounting specifically comprises the following steps:
when the weight R of the accounting node is not smaller than a first preset threshold value of the standard threshold value Y, allowing to send an election candidate accounting person request to other accounting nodes in the same verification pool, and recording the election number after receiving an 'agreement' instruction replied by the other accounting nodes;
in the set time T, after the accounting node receives an 'agreement' instruction and the number of the accounting node reaches a second preset threshold value of the number of all accounting nodes in the verification pool, the accounting node is determined to be a candidate accounting person, and the duration T for the candidate accounting person is recorded;
stopping selecting the candidate billing persons after the number of the candidate billing persons reaches a third preset threshold value of the number of the billing nodes in the verification pool within a set time T;
when the billing node determines as a candidate billing person, modifying the weight R thereof;
sequencing all the candidate bookkeeping persons according to the weight, and determining the candidate bookkeeping person with the largest weight as the current-period bookkeeping person;
the step of modifying the weight R of the billing node after the billing node determines as the candidate billing person specifically includes:
when the billing node determines as a candidate billing person, its weight R is modified by the following formula:
2. the method for proving consensus of delegation rights based on blockchain as in claim 1, wherein the step of executing a corresponding reward and punishment mechanism for the current billing party according to the verification result comprises:
if the billing result is verified to be correct, the weight of the billing person is increased as a reward according to the following formula:
if the billing result is different from most of the results in the validation pool, the weight of the billing person is reduced as a penalty according to the following formula:
3. a block chain based delegated rights proving consensus apparatus, comprising:
the setting module is used for setting a standard threshold Y in the whole transaction flow during initialization, wherein the standard threshold Y is used for measuring whether the billing person is a qualified billing person or not, setting an initial weight R of the billing person, and the R is equal to the Y in the initial process;
the accounting election module is used for electing candidate accounts and the current-period accounts according to the weight in the nodes participating in accounting;
the billing module is used for billing by the current-period billing person after the candidate billing person and the current-period billing person elect to be finished;
the rewarding and punishing module is used for sending a message to inform other verification pools to verify the accounting results after accounting is finished, and executing a corresponding rewarding and punishing mechanism for the accounting person in the current period according to the verification results;
the sorting module is used for sorting according to the weight of the candidate bookkeeping persons, and selecting the candidate bookkeeping person with the highest ranking as a new bookkeeping person;
the billing election module is specifically configured to:
when the weight R of the accounting node is not smaller than a first preset threshold value of the standard threshold value Y, allowing to send an election candidate accounting person request to other accounting nodes in the same verification pool, and recording the election number after receiving an 'agreement' instruction replied by the other accounting nodes;
in the set time T, after the accounting node receives an 'agreement' instruction and the number of the accounting node reaches a second preset threshold value of the number of all accounting nodes in the verification pool, the accounting node is determined to be a candidate accounting person, and the duration T for the candidate accounting person is recorded;
stopping selecting the candidate billing persons after the number of the candidate billing persons reaches a third preset threshold value of the number of the billing nodes in the verification pool within a set time T;
when the billing node determines as a candidate billing person, modifying the weight R thereof;
sequencing all the candidate bookkeeping persons according to the weight, and determining the candidate bookkeeping person with the largest weight as the current-period bookkeeping person;
after the billing node determines that the billing node is a candidate billing person, modifying the weight R thereof specifically as follows:
when the billing node determines as a candidate billing person, its weight R is modified by the following formula:
4. the delegation-chain-based equity proof consensus apparatus according to claim 3, wherein said reward and punish module is specifically configured to:
if the billing result is verified to be correct, the weight of the billing person is increased as a reward according to the following formula:
if the billing result is different from most of the results in the validation pool, the weight of the billing person is reduced as a penalty according to the following formula:
5. an electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, wherein the processor performs the steps of the blockchain-based delegation right evidence consensus method according to any of the claims 1 to 2.
6. A non-transitory computer readable storage medium having stored thereon a computer program, which when executed by a processor, implements the steps of the blockchain-based delegate benefit attestation consensus method according to any of claims 1 to 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010159094.2A CN113379539B (en) | 2020-03-09 | 2020-03-09 | Delegation rights and benefits proving consensus method and device based on block chain |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010159094.2A CN113379539B (en) | 2020-03-09 | 2020-03-09 | Delegation rights and benefits proving consensus method and device based on block chain |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN113379539A CN113379539A (en) | 2021-09-10 |
| CN113379539B true CN113379539B (en) | 2024-02-23 |
Family
ID=77568629
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010159094.2A Active CN113379539B (en) | 2020-03-09 | 2020-03-09 | Delegation rights and benefits proving consensus method and device based on block chain |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113379539B (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114154994A (en) * | 2021-10-29 | 2022-03-08 | 海南火链科技有限公司 | Super node determination method and device based on block chain and storage medium |
| CN115081539B (en) * | 2022-07-21 | 2022-11-15 | 交通运输部科学研究院 | Delegation rights and interests certification consensus method and device, electronic equipment and readable storage medium |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107578336A (en) * | 2017-09-29 | 2018-01-12 | 左鹏 | Block chain bookkeeping methods based on dynamic equity |
| CN108564468A (en) * | 2018-04-04 | 2018-09-21 | 上海金丘信息科技股份有限公司 | A kind of common recognition method based on the dynamic equity for trusting member |
| CN108833483A (en) * | 2018-05-22 | 2018-11-16 | 四川海纳仁东科技有限公司 | Packet-based DPOS agent node selection method |
| CN109639837A (en) * | 2019-01-31 | 2019-04-16 | 东南大学 | Block chain DPoS common recognition method based on faith mechanism |
| CN109903155A (en) * | 2019-01-14 | 2019-06-18 | 无锡一邦网络科技有限公司 | IIFT block chain common recognition algorithm |
| CN110348248A (en) * | 2019-07-16 | 2019-10-18 | 山西智博睿星科技有限公司 | Distributed book keeping operation power generation method in a kind of block chain technology |
| CN110533402A (en) * | 2019-08-22 | 2019-12-03 | 珠海得分金融科技有限公司 | A kind of book keeping operation common recognition method and system of heterogeneous system |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20200059369A1 (en) * | 2017-05-16 | 2020-02-20 | Peking University Shenzhen Graduate School | Determining consensus by parallel proof of voting in consortium blockchain |
-
2020
- 2020-03-09 CN CN202010159094.2A patent/CN113379539B/en active Active
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107578336A (en) * | 2017-09-29 | 2018-01-12 | 左鹏 | Block chain bookkeeping methods based on dynamic equity |
| CN108564468A (en) * | 2018-04-04 | 2018-09-21 | 上海金丘信息科技股份有限公司 | A kind of common recognition method based on the dynamic equity for trusting member |
| CN108833483A (en) * | 2018-05-22 | 2018-11-16 | 四川海纳仁东科技有限公司 | Packet-based DPOS agent node selection method |
| CN109903155A (en) * | 2019-01-14 | 2019-06-18 | 无锡一邦网络科技有限公司 | IIFT block chain common recognition algorithm |
| CN109639837A (en) * | 2019-01-31 | 2019-04-16 | 东南大学 | Block chain DPoS common recognition method based on faith mechanism |
| CN110348248A (en) * | 2019-07-16 | 2019-10-18 | 山西智博睿星科技有限公司 | Distributed book keeping operation power generation method in a kind of block chain technology |
| CN110533402A (en) * | 2019-08-22 | 2019-12-03 | 珠海得分金融科技有限公司 | A kind of book keeping operation common recognition method and system of heterogeneous system |
Non-Patent Citations (2)
| Title |
|---|
| Blockchain-based resource allocation model in fog computing;Haoyu Wang, 等;《Applied Sciences》;第9卷(第24期);第1-18页 * |
| 基于"奖励制度"的DPoS共识机制改进;陈梦蓉, 等;《计算机科学》;第47卷(第2期);第269-275页 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN113379539A (en) | 2021-09-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN113379539B (en) | Delegation rights and benefits proving consensus method and device based on block chain | |
| CN110442457A (en) | Model training method, device and server based on federation's study | |
| CN111614708A (en) | Transaction system based on block chain | |
| CN110460650B (en) | Decision-making method and device for computation unloading in multi-edge server scene | |
| Kenta et al. | Gamification based blockchain tournaments between miners | |
| CN110585722A (en) | Block chain-based game time information processing method and device and game control method and device | |
| CN114185995A (en) | Block chain consensus mechanism based on contribution value and credit degree | |
| CN114172680A (en) | Block chain system based on node credit mechanism and operation method thereof | |
| CN112487487A (en) | Authority management method, device, equipment and storage medium for member of block chain node | |
| CN113472825B (en) | NB-IoT terminal transaction processing method and device based on block chain | |
| CN115242420B (en) | Block chain contribution proof consensus method and system based on intelligent contract | |
| Alechina et al. | Incentive-compatible mechanisms for norm monitoring in open multi-agent systems | |
| CN111111216A (en) | Matching method, device, server and storage medium | |
| CN111082990A (en) | Block chain consensus method, device, equipment and storage medium | |
| CN112600682B (en) | Block chain consensus method and device based on delegation interest certification algorithm | |
| CN112801292A (en) | Neural network training method and system based on block chain intelligent contract | |
| Kuhn et al. | Distributed asymmetric verification in computational grids | |
| CN117997511B (en) | Block chain consensus method based on node service scoring | |
| CN111861469A (en) | Processing method and device for consensus mechanism in block chain and electronic equipment | |
| CN112494938B (en) | Game resource distribution method, game resource distribution device, electronic equipment and storage medium | |
| CN113923275B (en) | Block chain negotiation method, electronic device and computer readable storage medium | |
| CN113556405B (en) | Distributed management method and device for private information | |
| CN112738196A (en) | Block chain representative node selection method and device, computer equipment and storage medium | |
| US11998839B2 (en) | Information processing method, apparatus and computer storage medium | |
| CN109919521B (en) | Block chain operation confirmation method and device and electronic equipment |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |