CN110443713B - Method and system for improving block chain transaction efficiency - Google Patents
Method and system for improving block chain transaction efficiency Download PDFInfo
- Publication number
- CN110443713B CN110443713B CN201910839535.0A CN201910839535A CN110443713B CN 110443713 B CN110443713 B CN 110443713B CN 201910839535 A CN201910839535 A CN 201910839535A CN 110443713 B CN110443713 B CN 110443713B
- Authority
- CN
- China
- Prior art keywords
- transaction information
- account
- layer
- transaction
- upper layer
- 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
Images
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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3829—Payment protocols; Details thereof insuring higher security of transaction involving key management
-
- 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
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/389—Keeping log of transactions for guaranteeing non-repudiation of a transaction
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/185—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast with management of multicast group membership
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/04—Network management architectures or arrangements
- H04L41/044—Network management architectures or arrangements comprising hierarchical management structures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0893—Assignment of logical groups to network elements
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L63/00—Network architectures or network communication protocols for network security
- H04L63/08—Network architectures or network communication protocols for network security for authentication of entities
- H04L63/0876—Network architectures or network communication protocols for network security for authentication of entities based on the identity of the terminal or configuration, e.g. MAC address, hardware or software configuration or device fingerprint
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Finance (AREA)
- General Physics & Mathematics (AREA)
- Strategic Management (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Computer Security & Cryptography (AREA)
- Computer Hardware Design (AREA)
- Power Engineering (AREA)
- Computing Systems (AREA)
- General Engineering & Computer Science (AREA)
- Development Economics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Technology Law (AREA)
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
The invention discloses a method and a system for improving block chain transaction efficiency. The method comprises the following steps: adding each bottom account into a corresponding upper layer blockchain node; sending the transaction information to the corresponding upper layer blockchain node through the bottom layer account; judging whether the transaction information sent by the bottom account is effective information or not through the upper layer blockchain node; if the transaction information is valid information, a consensus is achieved; generating a transaction sub-block on the current upper layer blockchain node; broadcasting in each of the upper layer blockchain nodes; generating a final block according to the upper layer block chain and each transaction sub-block; sending the final block to each bottom-layer account; and if the transaction information is invalid information, directly discarding the transaction information. By adopting the invention, the efficiency of the blockchain transaction can be improved, and the blockchain transaction can be transparent and safe.
Description
Technical Field
The present invention relates to the field of blockchain transactions, and in particular, to a method and system for improving efficiency of blockchain transactions.
Background
The area of the block chain which is mature in application is mainly virtual currency, the main representatives of the virtual currency such as bitcoin, ether coin, Lett coin and the like are realized by basically applying a decentralized software architecture of the block chain essence, but the core distributed formula algorithms are different, some application workload certification mechanisms (Pow), some use rights and interests certification (POS), some use stock authorization certification mechanisms (DPos), some use Byzantine fault tolerance (PBFT), authorized Byzantine fault tolerance algorithm (delayed BFT) and other algorithms are used, and the consensus mechanisms have various advantages and disadvantages in the aspects of centralization degree, block chain governing capability, resource utilization condition, consensus period length and the like; meanwhile, the blockchain can be divided into different blockchains in the application range, such as a public chain, a alliance chain and a private chain. The block chain network represented by bitcoin adopts accounting and verification mode taking calculation as a system, namely a workload proving mechanism: POW. The more nodes are added into the bitcoin network, the more distributed the nodes are, the larger the total computing power of the whole network is, the smaller the occupation ratio of a single node in the total computing power of the whole network is, the more the success probability of attacking the nodes of the blockchain and tampering the data on the chain with the power of one self is lost, and the safety brought by the method is obvious. By adopting the block chain of the POW accounting, the consensus among strangers can be established, the cost of mutual trust is reduced, and the cost for achieving the consensus in the mass production of the current society is very high. The block chain can bring considerable social benefits at this point. Just because the blockchain can effectively reduce trust cost, somebody says that the value created by the blockchain is more than ten times greater than that created by the internet.
But the blockchain works too inefficiently with respect to centralized networks. Because each block is formed, the whole network competition accounting is also the process of voting by all nodes, for example, the bitcoin network is formed into a block every tenth bell and is broadcast once in the whole network. For example, a conversion to a bill requires 5 seconds with a conventional banking network, while a bitcoin requires at least ten minutes. Meanwhile, the speed of processing transactions by bitcoin networks, with a peak of 7 transactions per second, is too slow for the customer.
The conventional solution may employ increasing the block size, for example, the current block size of the bitcoin is 1MB, and increasing to 2MB may double the throughput per second. The larger the block, the higher the throughput per second. This is problematic in practice, however, as blocks must be transferred to others in the network when they are created, and the network cannot quickly process large files. That is, the size of the block cannot exceed a certain critical point, so this solution lacks scalability.
A second possibility is a link-down solution, in the present case each transaction processing must be verified by each node in the network (a node being a computer that processes the transaction by running an algorithm). Since these are private protocols that occur outside of the blockchain network, they are referred to as down-chain solutions. A disadvantage of this transaction system is that the entire process is focused on the server hosting the transactions down the chain. These down-link networks are also not open to the outside world, and their transparency and security are questionable.
Disclosure of Invention
The invention aims to provide a method and a system for improving the efficiency of blockchain transaction, which can improve the efficiency of blockchain transaction and ensure that the blockchain transaction becomes transparent and safe.
In order to achieve the purpose, the invention provides the following scheme:
a method for improving efficiency of blockchain transactions, the method being applied to a blockchain transaction system, the system including a plurality of underlying accounts and a plurality of overlying blockchain nodes, wherein the plurality of underlying accounts and the corresponding overlying blockchain nodes form a group, and the plurality of overlying blockchain nodes form an overlying blockchain, the method comprising:
adding each bottom account into the corresponding upper layer blockchain node;
sending the transaction information to the corresponding upper layer blockchain node through the bottom layer account;
judging whether the transaction information sent by the bottom account is effective information or not through the upper layer blockchain node;
if the transaction information is valid information, a consensus is achieved;
generating a transaction sub-block on the current upper layer blockchain node;
broadcasting in each of the upper layer blockchain nodes;
generating a final block according to the upper layer block chain and each transaction sub-block;
sending the final block to each bottom-layer account;
and if the transaction information is invalid information, directly discarding the transaction information.
Optionally, the adding each bottom-layer account to the corresponding upper-layer blockchain node specifically includes:
performing workload certification operation on the bottom account by adopting a Hash algorithm, and determining an actual workload certification value;
judging whether the actual workload proof value is smaller than a workload proof value given by a block chain system or not;
if yes, adding the bottom account into the upper layer blockchain node;
and if not, adding the bottom account into the upper layer blockchain node.
Optionally, the achieving of the consensus specifically includes:
and adopting a practical Byzantine fault-tolerant Protocol (PBFT) to achieve consensus in the group where the bottom account is located.
Optionally, the obtaining of the consensus in the group where the underlying account is located by using a practical byzantine fault-tolerant protocol PBFT specifically includes:
submitting transaction information to an upper layer blockchain node of the group through the bottom layer account, and assuming that the size of the group is N;
broadcasting the transaction information to other bottom accounts of the group through the upper layer blockchain node;
judging whether the transaction information is correct and valid through the other bottom accounts to obtain a first judgment result;
if the first judgment result shows that the transaction information is correct and effective, playing the transaction information to other bottom accounts of the group to be valid;
judging whether the other bottom accounts receive effective authentication of more than (2/3) N persons on the transaction information or not to obtain a second judgment result;
if the second judgment result shows that the other bottom-layer accounts receive effective authentication of more than (2/3) × N persons on the transaction information, multicasting a submission message to the group where the other bottom-layer accounts are located, and after waiting for the submission message from more than (2/3) × N persons, the upper-layer blockchain node agrees;
if the first determination result indicates that the transaction information is correct and invalid or if the second determination result indicates that the other underlying accounts do not receive more than (2/3) × N valid authentications for the transaction information, no consensus can be achieved.
A system for blockchain transaction efficiency improvement, comprising:
the bottom account adding module is used for adding each bottom account into the corresponding upper layer blockchain node;
the transaction information sending module is used for sending the transaction information to the corresponding upper layer module chain node through the bottom layer account;
the judging module is used for judging whether the transaction information sent by the bottom account is effective information or not through the upper layer blockchain node;
the consensus achieving module is used for achieving consensus if the transaction information is valid information;
the transaction sub-block generating module is used for generating a transaction sub-block on the current upper layer block chain node;
a broadcasting module, configured to broadcast in each upper layer blockchain node;
a final block generation module, configured to generate a final block according to the upper layer block chain and each of the transaction sub-blocks;
a final block sending module, configured to send the final block to each of the underlying accounts;
and the information discarding module is used for directly discarding the transaction information when the transaction information is invalid information.
Optionally, the bottom-layer account joining module specifically includes:
the workload certification executing unit is used for executing workload certification operation on the bottom-layer account by adopting a Hash algorithm and determining an actual workload certification value;
the first judgment unit is used for judging whether the actual workload proof value is smaller than the workload proof value given by the block chain system or not;
the bottom-layer account adding determining unit is used for adding the bottom-layer account into the upper-layer blockchain node if the actual workload proof value is smaller than the workload proof value given by the blockchain system;
and the bottom-layer account non-adding determining unit is used for not adding the bottom-layer account to the upper-layer blockchain node if the actual workload proof value is not less than the workload proof value given by the blockchain system.
Optionally, the consensus achieving module specifically includes:
and the consensus achieving unit is used for achieving consensus in the group where the underlying account is located by adopting a practical Byzantine fault-tolerant Protocol (PBFT).
Optionally, the consensus achieving unit specifically includes:
the transaction information submitting subunit is used for submitting the transaction information to the upper layer blockchain node of the group through the bottom layer account, and the size of the group is assumed to be N;
the first broadcasting subunit is used for broadcasting the transaction information to other bottom accounts of the group through the upper layer blockchain node;
the first judging subunit is used for judging whether the transaction information is correct and valid through the other bottom-layer accounts to obtain a first judging result;
the second playing subunit is used for playing the transaction information to other bottom-layer accounts of the group to be valid if the first judgment result shows that the transaction information is correct and valid;
a second determining subunit, configured to determine whether the other underlying accounts receive valid authentication of more than (2/3) × N people on the transaction information, so as to obtain a second determination result;
a consensus achieving subunit, configured to multicast a commit message to the group where the second determination result indicates that the other underlying accounts receive valid authentication on the transaction information by more than (2/3) × N people, and the upper-layer blockchain node achieves consensus after waiting for the commit message from more than (2/3) × N people;
and a consensus non-achievement subunit, configured to fail to achieve a consensus if the first determination result indicates that the transaction information is correct and invalid or if the second determination result indicates that the other underlying account does not receive more than (2/3) × N valid certificates for the transaction information.
According to the specific embodiment provided by the invention, the invention discloses the following technical effects: the invention provides a method for improving transaction efficiency of a block chain, which comprises the steps of adding each bottom account into a corresponding upper block chain node; sending the transaction information to the corresponding upper layer blockchain node through the bottom layer account; judging whether the transaction information sent by the bottom account is effective information or not through the upper layer blockchain node; if the transaction information is valid information, a consensus is achieved; generating a transaction sub-block on a current upper block chain node; broadcasting in each upper layer blockchain node; generating a final block according to the upper block chain and each transaction sub-block; sending the final block to each bottom-layer account; and if the transaction information is invalid information, directly discarding the transaction information. By adopting the invention, the efficiency of the blockchain transaction can be improved, and the blockchain transaction can be transparent and safe.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings without inventive exercise.
FIG. 1 is a flow chart of a method for improving efficiency of blockchain transactions according to the present invention;
FIG. 2 is a schematic diagram of the relationship between an upper layer blockchain node and a bottom layer account according to the present invention;
FIG. 3 is a diagram illustrating the relationship between blocks and sub-blocks according to the present invention;
FIG. 4 is a block diagram of a system for improving efficiency of blockchain transactions according to the present invention.
Detailed Description
The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the drawings in the embodiments of the present invention, and it is obvious that the described embodiments are only a part of the embodiments of the present invention, and not all of the embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present invention.
The invention aims to provide a method and a system for improving the efficiency of blockchain transaction, which can improve the efficiency of blockchain transaction and ensure that the blockchain transaction becomes transparent and safe.
In order to make the aforementioned objects, features and advantages of the present invention comprehensible, embodiments accompanied with figures are described in further detail below.
Example 1:
a block chain transaction system comprises a plurality of bottom accounts and a plurality of upper block chain nodes, wherein the bottom accounts and the corresponding upper block chain nodes form a group, and the upper block chain nodes form an upper block chain. Fig. 2 is a schematic diagram of the relationship between the upper layer blockchain node and the bottom layer account. The upper layer blockchain node is formed by randomly extracting nodes by using a VRF (verifiable random function) method by utilizing randomness so as to prevent the nodes from being occupied by malicious nodes. And adding the bottom account into the upper layer blockchain node, executing PoW, and distributing the bottom account to a specific node by the upper layer blockchain node according to the PoW and the randomness.
FIG. 1 is a flow chart of a method for improving efficiency of blockchain transactions according to the present invention. As shown in fig. 1, a method for blockchain transaction efficiency improvement includes:
step 101: adding each bottom account into a corresponding upper layer blockchain node, which specifically comprises the following steps:
performing workload certification operation on the bottom account by adopting a Hash algorithm, and determining an actual workload certification value;
judging whether the actual workload proof value is smaller than the workload proof value given by the block chain system or not;
if yes, adding the bottom account into the upper layer blockchain node;
and if not, adding the bottom account into the upper layer blockchain node.
Step 102: and sending the transaction information to the corresponding upper layer blockchain node through the bottom layer account.
Step 103: and judging whether the transaction information sent by the bottom account is effective information or not through the upper layer blockchain node.
Step 104: if the transaction information is valid, a consensus is reached, which specifically includes:
and adopting a practical Byzantine fault-tolerant Protocol (PBFT) to achieve consensus in the group where the bottom account is located.
Adopting a practical Byzantine fault-tolerant protocol PBFT to reach consensus in the group where the bottom account is located, specifically comprising:
submitting transaction information to an upper layer blockchain node of the group through the bottom layer account, and assuming that the size of the group is N;
broadcasting the transaction information to other bottom accounts of the group through the upper layer blockchain node;
judging whether the transaction information is correct and valid through the other bottom accounts to obtain a first judgment result;
if the first judgment result shows that the transaction information is correct and effective, playing the transaction information to other bottom accounts of the group to be valid;
judging whether the other bottom accounts receive effective authentication of more than (2/3) N persons on the transaction information or not to obtain a second judgment result;
if the second judgment result shows that the other bottom-layer accounts receive effective authentication of more than (2/3) × N persons on the transaction information, multicasting a submission message to the group where the other bottom-layer accounts are located, and after waiting for the submission message from more than (2/3) × N persons, the upper-layer blockchain node agrees;
if the first determination result indicates that the transaction information is correct and invalid or if the second determination result indicates that the other underlying accounts do not receive more than (2/3) × N valid authentications for the transaction information, no consensus can be achieved.
Step 105: a transaction sub-block is generated at the current upper blockchain node.
Step 106: broadcasting is performed in each upper layer blockchain node.
Step 107: and generating a final block according to the upper block chain and each transaction sub-block.
Step 108: and sending the final block to each bottom-layer account.
Step 109: and if the transaction information is invalid information, directly discarding the transaction information.
Example 2:
FIG. 4 is a block diagram of a system for improving efficiency of blockchain transactions according to the present invention. As shown in fig. 4, a system for blockchain transaction efficiency improvement includes:
the bottom-layer account adding module 201 is configured to add each bottom-layer account to a corresponding upper-layer blockchain node, and specifically includes:
the workload certification executing unit is used for executing workload certification operation on the bottom-layer account by adopting a Hash algorithm and determining an actual workload certification value;
the first judgment unit is used for judging whether the actual workload proof value is smaller than the workload proof value given by the block chain system or not;
the bottom-layer account adding determining unit is used for adding the bottom-layer account into the upper-layer blockchain node if the actual workload proof value is smaller than the workload proof value given by the blockchain system;
and the bottom-layer account non-adding determining unit is used for not adding the bottom-layer account to the upper-layer blockchain node if the actual workload proof value is not less than the workload proof value given by the blockchain system.
The transaction information sending module 202 is configured to send transaction information to the corresponding upper layer blockchain node through the bottom layer account;
the judging module 203 is configured to judge whether the transaction information sent by the bottom-layer account is valid information through the upper-layer blockchain node;
the consensus achieving module 204 is configured to achieve consensus if the transaction information is valid information, and specifically includes:
and the consensus achieving unit is used for achieving consensus in the group where the underlying account is located by adopting a practical Byzantine fault-tolerant Protocol (PBFT).
The consensus achieving unit specifically comprises:
the transaction information submitting subunit is used for submitting the transaction information to the upper layer blockchain node of the group through the bottom layer account, and the size of the group is assumed to be N;
the first broadcasting subunit is used for broadcasting the transaction information to other bottom accounts of the group through the upper layer blockchain node;
the first judging subunit is used for judging whether the transaction information is correct and valid through the other bottom-layer accounts to obtain a first judging result;
the second playing subunit is used for playing the transaction information to other bottom-layer accounts of the group to be valid if the first judgment result shows that the transaction information is correct and valid;
a second determining subunit, configured to determine whether the other underlying accounts receive valid authentication of more than (2/3) × N people on the transaction information, so as to obtain a second determination result;
a consensus achieving subunit, configured to multicast a commit message to the group where the second determination result indicates that the other underlying accounts receive valid authentication on the transaction information by more than (2/3) × N people, and the upper-layer blockchain node achieves consensus after waiting for the commit message from more than (2/3) × N people;
and a consensus non-achievement subunit, configured to fail to achieve a consensus if the first determination result indicates that the transaction information is correct and invalid or if the second determination result indicates that the other underlying account does not receive more than (2/3) × N valid certificates for the transaction information.
A transaction sub-block generating module 205, configured to generate a transaction sub-block on the current upper-layer block chain node;
a broadcasting module 206, configured to broadcast in each of the upper layer blockchain nodes;
a final block generating module 207, configured to generate a final block according to the upper layer block chain and each of the transaction sub-blocks;
a final block sending module 208, configured to send the final block to each of the underlying accounts;
and the information discarding module 209 is configured to directly discard the transaction information when the transaction information is invalid information.
Example 3:
a method and system for block transaction efficiency improvement, the system comprising: an upper layer blockchain node and a bottom layer account. The upper layer blockchain node is formed by randomly extracting nodes by using a VRF (verifiable random function) method by utilizing randomness so as to prevent the nodes from being occupied by malicious nodes. The process is as follows:
all nodes generate a pair of secret keys, PK (public key) and SK (private key);
generating a public random number M by the whole network;
generating a threshold D in the whole network, and judging whether the threshold D is selected as an upper layer blockchain node;
all node computing
Result is VRF _ Hash (SK, M), which is a Hash function.
If Rseult < D, it indicates that the node can be used as an alternative upper blockchain node. P is then calculated as VRF _ Proof (SK, M), after which (Rseult, P) is published network-wide.
After receiving (Rseult, P), the other nodes first verify whether Rseult ═ VRF _ P2H (P) is true, if true, it indicates that the result given by the node is correct, otherwise, the node gives up approval.
If the Rseult is verified, other nodes Verify the identity of the node, True/False is VRF _ Verify (PK, M, P), True indicates that the node passes the verification and can be used as an upper layer blockchain node, and False indicates that the verification fails.
After the nodes are verified, they are numbered in order, starting with 0.
And re-election is performed once every a period of time, so that the randomness of the nodes is ensured, and the nodes are not easy to be manipulated by malicious nodes.
And after the election of the upper layer blockchain node is successful, other nodes are all bottom layer accounts. Adding the bottom account into an upper block chain node, executing PoW (ProofWork workload certification), and calculating a target hash value by using an SHA256 algorithm, so that the hash value conforms to the first N bits which are all 0, wherein N is the protocol establishment. T — SHA256(R + R1), R is a random number, and R1 is system given information.
And T < TS indicates that the bottom-layer account can be added into a certain upper-layer blockchain node, otherwise, the addition is not allowed, and TS is a PoW threshold value given by the system.
The system assigns the bottom account to different top blockchain nodes according to the last few binary digits of the T value.
The upper layer blockchain nodes and the bottom layer accounts added into the upper layer blockchain nodes form a group.
The upper layer blockchain node is used for receiving the transaction information of the bottom layer account managed by the upper layer blockchain node;
the transaction submitted by the bottom account adopts a practical Byzantine fault-tolerant protocol PBFT to reach consensus in the group where the bottom account is located, and the process is as follows:
and the bottom account submits transaction information to the upper layer blockchain node of the group, and N is assumed to be the size of the group.
And the upper layer blockchain node broadcasts the transaction information to other lower layer accounts of the group.
And after receiving the transaction information, the other bottom-layer accounts verify the correctness and the validity of the transaction information, and if the transaction information is valid, multicast the information to other accounts of the group to be valid.
If the other underlying accounts receive more than (2/3) N persons' effective authentication of the information, a submit message is multicast to the group.
Finally, the upper blockchain node reaches consensus after waiting for a commit message from more than (2/3) N people.
After the consensus is achieved, the upper layer block chain node generates N transaction information into sub-blocks, the sub-blocks broadcast in the upper layer block chain, and the information is sent to the bottom layer account after the final blocks are generated in the upper layer block chain.
Example 4:
step 1: the bottom account sends the transaction information to the upper layer blockchain node;
step 2: and if the information sent by the bottom account is effective information, a practical Byzantine fault-tolerant protocol PBFT is adopted to achieve consensus in the group where the bottom account is located.
And step 3: generating a transaction sub-block on the group upper blockchain node.
And 4, step 4: broadcast on the upper blockchain.
And 5: the upper layer block chain generates a final block according to the sub-blocks broadcast by each node. FIG. 3 is a diagram illustrating the relationship between blocks and sub-blocks according to the present invention.
Step 6: and sending the finally generated block to the bottom-layer account.
The embodiments in the present description are described in a progressive manner, each embodiment focuses on differences from other embodiments, and the same and similar parts among the embodiments are referred to each other. For the system disclosed by the embodiment, the description is relatively simple because the system corresponds to the method disclosed by the embodiment, and the relevant points can be referred to the method part for description.
The principles and embodiments of the present invention have been described herein using specific examples, which are provided only to help understand the method and the core concept of the present invention; meanwhile, for a person skilled in the art, according to the idea of the present invention, the specific embodiments and the application range may be changed. In view of the above, the present disclosure should not be construed as limiting the invention.
Claims (6)
1. A method for improving efficiency of blockchain transaction, the method being applied to a blockchain transaction system, the system including a plurality of underlying accounts and a plurality of overlying blockchain nodes, wherein the plurality of underlying accounts and the corresponding overlying blockchain nodes form a group, and the plurality of overlying blockchain nodes form an overlying blockchain, the method comprising:
adding each bottom account into the corresponding upper layer blockchain node;
adding each bottom-layer account into the corresponding upper-layer blockchain node specifically comprises:
performing workload certification operation on the bottom account by adopting a Hash algorithm, and determining an actual workload certification value;
judging whether the actual workload proof value is smaller than a workload proof value given by a block chain system or not;
if yes, adding the bottom account into the upper layer blockchain node;
if not, adding the bottom account into the upper layer blockchain node;
sending the transaction information to the corresponding upper layer blockchain node through the bottom layer account;
judging whether the transaction information sent by the bottom account is effective information or not through the upper layer blockchain node;
if the transaction information is valid information, a consensus is achieved;
generating a transaction sub-block on the current upper layer blockchain node;
broadcasting in each of the upper layer blockchain nodes;
generating a final block according to the upper layer block chain and each transaction sub-block;
sending the final block to each bottom-layer account;
and if the transaction information is invalid information, directly discarding the transaction information.
2. The method of claim 1, wherein the reaching a consensus specifically comprises:
and adopting a practical Byzantine fault-tolerant Protocol (PBFT) to achieve consensus in the group where the bottom account is located.
3. The method according to claim 2, wherein the obtaining a consensus among the group of underlying accounts using a PBFT comprises:
submitting transaction information to an upper layer blockchain node of the group through the bottom layer account, and assuming that the size of the group is N;
broadcasting the transaction information to other bottom accounts of the group through the upper layer blockchain node;
judging whether the transaction information is correct and valid through the other bottom accounts to obtain a first judgment result;
if the first judgment result shows that the transaction information is correct and effective, playing the transaction information to other bottom accounts of the group to be valid;
judging whether the other bottom accounts receive effective authentication of more than (2/3) N persons on the transaction information or not to obtain a second judgment result;
if the second judgment result shows that the other bottom-layer accounts receive effective authentication of more than (2/3) × N persons on the transaction information, multicasting a submission message to the group where the other bottom-layer accounts are located, and after waiting for the submission message from more than (2/3) × N persons, the upper-layer blockchain node agrees;
if the first determination result indicates that the transaction information is correct and invalid or if the second determination result indicates that the other underlying accounts do not receive more than (2/3) × N valid authentications for the transaction information, no consensus can be achieved.
4. A system for blockchain transaction efficiency enhancement, comprising:
the bottom account adding module is used for adding each bottom account into the corresponding upper layer blockchain node;
the bottom-layer account adding module specifically comprises:
the workload certification executing unit is used for executing workload certification operation on the bottom-layer account by adopting a Hash algorithm and determining an actual workload certification value;
the first judgment unit is used for judging whether the actual workload proof value is smaller than the workload proof value given by the block chain system or not;
the bottom-layer account adding determining unit is used for adding the bottom-layer account into the upper-layer blockchain node if the actual workload proof value is smaller than the workload proof value given by the blockchain system;
the bottom-layer account non-adding determining unit is used for not adding the bottom-layer account to the upper-layer blockchain node if the actual workload proof value is not less than the workload proof value given by the blockchain system;
the transaction information sending module is used for sending the transaction information to the corresponding upper layer module chain node through the bottom layer account;
the judging module is used for judging whether the transaction information sent by the bottom account is effective information or not through the upper layer blockchain node;
the consensus achieving module is used for achieving consensus if the transaction information is valid information;
the transaction sub-block generating module is used for generating a transaction sub-block on the current upper layer block chain node;
a broadcasting module, configured to broadcast in each upper layer blockchain node;
a final block generation module, configured to generate a final block according to the upper layer block chain and each of the transaction sub-blocks;
a final block sending module, configured to send the final block to each of the underlying accounts;
and the information discarding module is used for directly discarding the transaction information when the transaction information is invalid information.
5. The system for blockchain transaction efficiency enhancement according to claim 4, wherein the consensus achieving module specifically comprises:
and the consensus achieving unit is used for achieving consensus in the group where the underlying account is located by adopting a practical Byzantine fault-tolerant Protocol (PBFT).
6. The system for blockchain transaction efficiency enhancement according to claim 5, wherein the consensus achieving unit specifically comprises:
the transaction information submitting subunit is used for submitting the transaction information to the upper layer blockchain node of the group through the bottom layer account, and the size of the group is assumed to be N;
the first broadcasting subunit is used for broadcasting the transaction information to other bottom accounts of the group through the upper layer blockchain node;
the first judging subunit is used for judging whether the transaction information is correct and valid through the other bottom-layer accounts to obtain a first judging result;
the second playing subunit is used for playing the transaction information to other bottom-layer accounts of the group to be valid if the first judgment result shows that the transaction information is correct and valid;
a second determining subunit, configured to determine whether the other underlying accounts receive valid authentication of more than (2/3) × N people on the transaction information, so as to obtain a second determination result;
a consensus achieving subunit, configured to multicast a commit message to the group where the second determination result indicates that the other underlying accounts receive valid authentication on the transaction information by more than (2/3) × N people, and the upper-layer blockchain node achieves consensus after waiting for the commit message from more than (2/3) × N people;
and a consensus non-achievement subunit, configured to fail to achieve a consensus if the first determination result indicates that the transaction information is correct and invalid or if the second determination result indicates that the other underlying account does not receive more than (2/3) × N valid certificates for the transaction information.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910839535.0A CN110443713B (en) | 2019-09-06 | 2019-09-06 | Method and system for improving block chain transaction efficiency |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910839535.0A CN110443713B (en) | 2019-09-06 | 2019-09-06 | Method and system for improving block chain transaction efficiency |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110443713A CN110443713A (en) | 2019-11-12 |
CN110443713B true CN110443713B (en) | 2022-02-15 |
Family
ID=68439378
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910839535.0A Active CN110443713B (en) | 2019-09-06 | 2019-09-06 | Method and system for improving block chain transaction efficiency |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110443713B (en) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111464631B (en) * | 2020-03-31 | 2023-03-28 | 成都质数斯达克科技有限公司 | Service consensus method and device in alliance block chain |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108427601A (en) * | 2017-02-13 | 2018-08-21 | 北京航空航天大学 | A kind of cluster transaction processing method of privately owned chain node |
CN107239951A (en) * | 2017-06-07 | 2017-10-10 | 北京天德科技有限公司 | A kind of expansible Central Bank's digital cash method of commerce based on third generation block chain |
CN107678865A (en) * | 2017-09-20 | 2018-02-09 | 中国银行股份有限公司 | The verification method and system of block chain based on transaction packet |
CN108737375B (en) * | 2018-04-13 | 2021-01-19 | 中山大学 | Block chain consensus method and system |
CN108540484A (en) * | 2018-04-23 | 2018-09-14 | 北京云图科瑞科技有限公司 | A kind of method of commerce, apparatus and system based on block chain |
CN109472593A (en) * | 2018-10-10 | 2019-03-15 | 远光软件股份有限公司 | A kind of settlement method based on block chain technology, device and block chain network |
CN109360100B (en) * | 2018-11-13 | 2020-11-13 | 北京航空航天大学 | Transaction rapid confirmation method and device based on block chain technology |
CN109727132B (en) * | 2018-12-28 | 2021-03-23 | 合肥达朴汇联科技有限公司 | Method and device for acquiring block chain consensus node, electronic equipment and storage medium |
-
2019
- 2019-09-06 CN CN201910839535.0A patent/CN110443713B/en active Active
Also Published As
Publication number | Publication date |
---|---|
CN110443713A (en) | 2019-11-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109964242B (en) | Block chain consensus method based on trust relationship | |
CN109842606B (en) | Block chain consensus algorithm and system based on consistent Hash algorithm | |
CN111131209B (en) | Improved efficient consensus method, system, computer device and storage medium | |
CN110351067B (en) | Block chain consensus method for master-slave multi-chains | |
CN110289966A (en) | Anti-adaptive attack alliance's chain common recognition method based on Byzantine failure tolerance | |
CN110012126B (en) | DNS system based on block chain technology | |
CN109934988B (en) | Electronic voting method based on block chain | |
Conti et al. | Blockchain trilemma solver algorand has dilemma over undecidable messages | |
CN111027036B (en) | Identity association method based on block chain | |
KR102332226B1 (en) | Blockchain network system being capable of verifying a blockchain ledger and method for verifying a blockchain ledger | |
CN113301022B (en) | Internet of things equipment identity security authentication method based on block chain and fog calculation | |
CN109685505B (en) | Byzantine fault-tolerant consensus optimization method based on association ring signature | |
CN110445795B (en) | Block chain authentication uniqueness confirmation method | |
US20220278854A1 (en) | Unity Protocol Consensus | |
CN116527684B (en) | Multi-chain information interaction method based on 1+1+N relay consensus committee | |
CN114463009B (en) | Method for improving transaction security of large-scale energy nodes | |
CN114422106B (en) | Security authentication method and system for Internet of things system under multi-server environment | |
CN113055394A (en) | Multi-service double-factor authentication method and system suitable for V2G network | |
CN114143021B (en) | News information credit score system based on block chain | |
CN110443713B (en) | Method and system for improving block chain transaction efficiency | |
Yu et al. | Low powered blockchain consensus protocols based on consistent hash | |
Zhang et al. | RRV-BC: Random Reputation Voting Mechanism and Blockchain Assisted Access Authentication for Industrial Internet of Things | |
CN112801791A (en) | Authorization-based block chain consensus method and system | |
CN109274674B (en) | Block chain heterogeneous consensus method with high security and terminal | |
CN115643047A (en) | Block chain identity authentication method based on honest rewards |
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 |