CN111083221B - Transaction verification method and device - Google Patents
Transaction verification method and device Download PDFInfo
- Publication number
- CN111083221B CN111083221B CN201911285777.6A CN201911285777A CN111083221B CN 111083221 B CN111083221 B CN 111083221B CN 201911285777 A CN201911285777 A CN 201911285777A CN 111083221 B CN111083221 B CN 111083221B
- Authority
- CN
- China
- Prior art keywords
- proposal node
- consensus
- node
- transaction verification
- proposal
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
-
- 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/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
- H04L12/46—Interconnection of networks
- H04L12/4641—Virtual LANs, VLANs, e.g. virtual private networks [VPN]
-
- 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/14—Network analysis or design
- H04L41/147—Network analysis or design for predicting network behaviour
-
- 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/12—Applying verification of the received information
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/568—Storing data temporarily at an intermediate stage, e.g. caching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02P—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
- Y02P90/00—Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
- Y02P90/30—Computing systems specially adapted for manufacturing
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Computer Security & Cryptography (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Technology Law (AREA)
- Computing Systems (AREA)
- Computer Hardware Design (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- General Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Business, Economics & Management (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Debugging And Monitoring (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
The embodiment of the invention provides a transaction verification method and a transaction verification device, wherein the method comprises the following steps: in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node; and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set. The apparatus performs the above method. The transaction verification method and the transaction verification device provided by the embodiment of the invention can improve the consensus efficiency.
Description
Technical Field
The invention relates to the technical field of blockchain, in particular to a transaction verification method and device.
Background
Blockchain (blockchain) is a novel application mode of computer technologies such as distributed data storage, point-to-point transmission, consensus mechanisms, encryption algorithms and the like. Blockchain is an important concept, which is essentially a de-centralized database, and as an underlying technology, is a series of data blocks that are generated by cryptographic methods, each of which contains a batch of information for network transactions, for verifying the validity (anti-counterfeiting) of the information and generating the next block.
The current mainstream consensus algorithm for blockchains includes the bayer fault tolerance (Byzantine Fault Tolerance, abbreviated "BFT"). BFT is a class of fault tolerant techniques in the distributed computing domain, the bayer assumption is modeling of the real world, and computer and network may exhibit unpredictable behavior due to hardware errors, network congestion interruptions, and malicious attacks. The fault tolerant technique is designed to handle these abnormal behaviors and meet the specification requirements of the problem to be solved. Fig. 1 is a schematic diagram illustrating a PBFT algorithm in the prior art, as shown in fig. 1, taking the PBFT algorithm in BFT as an example, the PBFT algorithm has three steps of pre-prepare, prepare and commit, which are executed in series, and each round needs to wait for a previous round of commit before starting, thus resulting in low consensus efficiency in the prior art.
Disclosure of Invention
Aiming at the problems existing in the prior art, the embodiment of the invention provides a transaction verification method and device.
The embodiment of the invention provides a transaction verification method, which comprises the following steps:
in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node;
and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set.
The obtaining the package information of the next proposal node includes:
and controlling the next proposal node to broadcast the packaging information so as to enable an executive party of the transaction verification method to acquire the packaging information.
The packaging information further comprises voting information corresponding to a proposal block of the current proposal node; correspondingly, the obtaining the package information of the next proposal node includes:
and controlling a next proposal node to receive the proposal block, checking the proposal block by the next proposal node, determining the voting information according to a checking result, and broadcasting packaging information carrying the voting information and the transaction set so as to enable an executive party of the transaction verification method to acquire the packaging information.
Wherein, after the step of transaction verification on the next proposal node, the transaction verification method further comprises:
and caching the transaction verification result, and executing corresponding processing actions according to the round block output result.
The executing corresponding processing actions according to the round block output result comprises the following steps:
if the block output result of the round is that the block output is unsuccessful, deleting the cached transaction verification result;
if the block output result of the current round is successful, determining the next proposal node as the current proposal node, and continuously executing the step of predicting the next proposal node of the current proposal node until all round consensus is completed.
Wherein the non-consensus voting phase comprises:
a consensus wait phase or an account book write wait IO phase.
The embodiment of the invention provides a transaction verification device, which comprises:
the acquisition unit is used for predicting the next proposal node of the current proposal node in the process of the round of consensus based on a consensus algorithm and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node;
and the transaction verification unit is used for carrying out transaction verification on the next proposal node according to the transaction set in the non-consensus voting stage.
The acquiring unit is specifically configured to:
and controlling the next proposal node to broadcast the packaging information so as to enable an executive party of the transaction verification method to acquire the packaging information.
An embodiment of the present invention provides an electronic device, including: a memory, a processor, and a computer program stored on the memory and executable on the processor, wherein,
the processor performs the following method steps when executing the program:
in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node;
and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set.
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, performs the method steps of:
in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node;
and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set.
According to the transaction verification method and device provided by the embodiment of the invention, the packaging information of the next proposal node of the current proposal node is obtained in the current consensus process, and the transaction verification is carried out on the next proposal node in the non-consensus voting stage according to the transaction set of the next proposal node in the packaging information, so that the consensus efficiency can be improved.
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 diagram illustrating a prior art PBFT algorithm;
FIG. 2 is a flow chart of a transaction verification method according to an embodiment of the present invention;
FIG. 3 is a schematic diagram of an unchanged proposal node for each round in an embodiment of the invention;
FIG. 4 is a schematic diagram of a replacement proposal node for each round in accordance with the embodiment of the present invention;
FIG. 5 is a schematic diagram of a transaction verification device according to an embodiment of the present invention;
fig. 6 is a schematic diagram of an entity structure 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. 2 is a flowchart of an embodiment of a transaction verification method according to the present invention, as shown in fig. 2, and the transaction verification method according to the embodiment of the present invention includes the following steps:
s201: in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node.
Specifically, in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node. The method steps may be performed by a computer device, in particular a terminal, i.e. a consensus node. The embodiment of the invention is realized based on BFT type consensus algorithm, and the specific flow is as follows:
1) The consensus node (may be all consensus nodes) receives the proposal block of the current proposal node, with the block number N.
2) The consensus node predicts the next proposed block VPN, i.e. generates block information with block number n+1.
3) Controlling the VPN node to receive the proposal block N, checking the proposal block N by the VPN node, and determining voting information according to the checking result, namely if the block information of the proposal block N is wrong, the voting information is an anti-vote; if the block information of the proposed block N is correct, the voting information is an approval vote.
4) And controlling the VPN node to package the transaction set of the VPN and the voting information, and broadcasting the package information to a consensus network (similar to an ack reply mode of a tcp protocol) so that the consensus node can acquire the package information.
5) When the consensus node receives the package information broadcast by the VPN, the verification work of the transaction set can be immediately performed, the transaction verification result is cached, the verification work can be performed in a non-consensus voting stage in the round of consensus process, and the transaction verification is performed on the VPN according to the transaction set. That is, the verification work and the consensus work are performed in parallel, and the non-consensus voting stage may include a consensus waiting stage, a ledger writing waiting IO stage, or the like, without being limited in particular.
6) And if the block-out result of the round is that the block-out is unsuccessful, deleting the cached transaction verification result.
7) If the block-out result of the round is that the block-out is successful, determining the next proposal node as the current proposal node, and continuing to execute the step of predicting the next proposal node of the current proposal node until all round consensus is completed, namely, the consensus node can predict the proposal node of the (n+2) block, and repeating the step 2).
It should be noted that, the above-mentioned package information may also not include the above-mentioned voting information, and correspondingly, the method may include: and controlling the next proposal node to broadcast the packaging information so as to enable an executive party of the transaction verification method to acquire the packaging information.
S202: and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set.
Specifically, in the non-consensus voting stage, according to the transaction set, transaction verification is performed on the next proposal node. The non-consensus voting phase may refer to the above description, and transaction verification may specifically include signature verification, integrity verification, etc., without limitation.
Fig. 3 is a schematic diagram of each round of unchanged proposal nodes in the embodiment of the invention, and fig. 4 is a schematic diagram of each round of changed proposal nodes in the embodiment of the invention, as shown in fig. 3 and fig. 4, the embodiment of the invention has the following beneficial effects:
1) And the consensus efficiency is improved, and the transaction verification time is reduced. The technical scheme can start to verify the next round of block transaction set in a round of consensus.
2) And the resource utilization rate is improved. During the voting waiting period and the account book writing period, the CPU resource is in an idle state, and the operation of consuming the CPU resource such as signature verification is performed by utilizing the time.
The embodiment of the invention is particularly suitable for the following application scenes:
the transaction is more in the block, the logic is complex and the transaction verification speed of the consensus node is low.
According to the transaction verification method provided by the embodiment of the invention, the packaging information of the next proposal node of the current proposal node is obtained in the current round of consensus, and the transaction verification is carried out on the next proposal node in the non-consensus voting stage according to the transaction set of the next proposal node in the packaging information, so that the consensus efficiency can be improved.
On the basis of the foregoing embodiment, the obtaining the package information of the next proposal node includes:
specifically, the next proposal node is controlled to broadcast the packaging information so that an executive party of the transaction verification method can acquire the packaging information. Reference is made to the above description and will not be repeated.
The transaction verification method provided by the embodiment of the invention can efficiently acquire the packaging information of the next proposal node, and is beneficial to further improving the consensus efficiency.
On the basis of the above embodiment, the package information further includes voting information corresponding to a proposal block of the current proposal node; correspondingly, the obtaining the package information of the next proposal node includes:
specifically, the next proposal node is controlled to receive the proposal block, the proposal block is checked by the next proposal node, the voting information is determined according to the checking result, and package information carrying the voting information and the transaction set is broadcasted so that an executive party of the transaction verification method can acquire the package information. Reference is made to the above description and will not be repeated.
According to the transaction verification method provided by the embodiment of the invention, the voting information is carried in the packaging information, so that the communication message carrying the voting information is prevented from being independently sent, and the communication resource can be saved.
On the basis of the above embodiment, after the step of performing transaction verification on the next proposal node, the transaction verification method further includes:
specifically, the transaction verification result is cached, and corresponding processing actions are executed according to the round block output result. Namely, executing corresponding processing actions according to the round block-out result specifically comprises: the above-mentioned case that the block-out result of this round is that the block-out is unsuccessful and the block-out result of this round is that the block-out is successful is not repeated.
The transaction verification method provided by the embodiment of the invention further optimizes the execution process of the method.
On the basis of the above embodiment, the performing corresponding processing actions according to the present round of block output result includes:
specifically, if the block-out result of the round is that the block-out is unsuccessful, deleting the cached transaction verification result; reference is made to the above description and will not be repeated.
Specifically, if the block output result of the current round is that the block output is successful, determining that the next proposed node is the current proposed node, and continuing to execute the step of predicting the next proposed node of the current proposed node until all round consensus is completed. Reference is made to the above description and will not be repeated.
The transaction verification method provided by the embodiment of the invention can delete the information in the cache in time on one hand, and can realize the rapid loop iteration of the method on the other hand, thereby further improving the consensus efficiency.
Based on the above embodiment, specifically, the non-consensus voting phase includes:
a consensus wait phase or an account book write wait IO phase.
According to the transaction verification method provided by the embodiment of the invention, the transaction verification is carried out on the next proposal node in the consensus waiting stage or the account book writing waiting IO stage, so that the parallel execution of the transaction verification and consensus is realized, and the consensus efficiency is further improved.
Fig. 5 is a schematic structural diagram of an embodiment of a transaction verification device according to the present invention, as shown in fig. 5, the embodiment of the present invention provides a transaction verification device, which includes an obtaining unit 501 and a transaction verification unit 502, wherein:
the obtaining unit 501 is configured to predict a next proposal node of a current proposal node and obtain packaging information of the next proposal node in a local consensus process based on a consensus algorithm; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node; the transaction verification unit 502 is configured to perform transaction verification on the next proposal node according to the transaction set in the non-consensus voting stage.
Specifically, the obtaining unit 501 is configured to predict a next proposal node of a current proposal node and obtain package information of the next proposal node in a local consensus process based on a consensus algorithm; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node; the transaction verification unit 502 is configured to perform transaction verification on the next proposal node according to the transaction set in the non-consensus voting stage.
According to the transaction verification device provided by the embodiment of the invention, the packaging information of the next proposal node of the current proposal node is obtained in the course of the current consensus, and the transaction verification is carried out on the next proposal node in the non-consensus voting stage according to the transaction set of the next proposal node in the packaging information, so that the consensus efficiency can be improved.
On the basis of the above embodiment, the acquiring unit specifically 501 is configured to:
and controlling the next proposal node to broadcast the packaging information so as to enable an executive party of the transaction verification method to acquire the packaging information.
The transaction verification device provided by the embodiment of the invention can efficiently acquire the packaging information of the next proposal node, and is beneficial to further improving the consensus efficiency.
The transaction verification device provided in the embodiment of the present invention may be specifically used to execute the processing flow of each method embodiment, and the functions thereof are not described herein again, and reference may be made to the detailed description of the method embodiments.
Fig. 6 is a schematic diagram of an entity structure of an electronic device according to an embodiment of the present invention, as shown in fig. 6, where the electronic device includes: a processor (processor) 601, a memory (memory) 602, and a bus 603;
wherein, the processor 601 and the memory 602 complete communication with each other through the bus 603;
the processor 601 is configured to invoke program instructions in the memory 602 to perform the methods provided in the above method embodiments, for example, including: in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node; and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set.
The present embodiment discloses a computer program product comprising a computer program stored on a non-transitory computer readable storage medium, the computer program comprising program instructions which, when executed by a computer, are capable of performing the methods provided by the above-described method embodiments, for example comprising: in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node; and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set.
The present embodiment provides a non-transitory computer-readable storage medium storing computer instructions that cause a computer to perform the methods provided by the above-described method embodiments, for example, including: in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, and acquiring packaging information of the next proposal node; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information at least comprises a transaction set of the next proposal node; and in the non-consensus voting stage, carrying out transaction verification on the next proposal node according to the transaction set.
Those of ordinary skill in the art will appreciate that: all or part of the steps for implementing the above method embodiments may be implemented by hardware associated with program instructions, where the foregoing program may be stored in a computer readable storage medium, and when executed, the program performs steps including the above method embodiments; and the aforementioned storage medium includes: various media that can store program code, such as ROM, RAM, magnetic or optical disks.
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 server, 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 transaction verification method, comprising:
in the process of the round of consensus based on a consensus algorithm, predicting the next proposal node of the current proposal node, controlling the next proposal node to receive the proposal block of the current proposal node, checking the proposal block by the next proposal node, determining the voting information according to a checking result, and broadcasting packaging information carrying the voting information and the transaction set to enable an executive party of the transaction verification method to acquire the packaging information; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information comprises voting information corresponding to a proposal block of the current proposal node and a transaction set of the next proposal node;
carrying out transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage; and caching the transaction verification result, and executing corresponding processing actions according to the round block output result.
2. The transaction verification method according to claim 1, wherein the performing of the corresponding processing actions according to the present round of out-block results comprises:
if the block output result of the round is that the block output is unsuccessful, deleting the cached transaction verification result;
if the block output result of the current round is successful, determining the next proposal node as the current proposal node, and continuously executing the step of predicting the next proposal node of the current proposal node until all round consensus is completed.
3. A transaction verification method according to claim 1 or claim 2, wherein the non-consensus voting phase comprises:
a consensus wait phase or an account book write wait IO phase.
4. A transaction verification device, comprising:
the acquisition unit is used for predicting the next proposal node of the current proposal node in the process of the round of consensus based on a consensus algorithm, controlling the next proposal node to receive the proposal block of the current proposal node, checking the proposal block by the next proposal node, determining the voting information according to a checking result, broadcasting packaging information carrying the voting information and the transaction set, and enabling an executive party of the transaction verification method to acquire the packaging information; the consensus algorithm is a BFT-type consensus algorithm of a predictable proposal node, and the packaging information comprises voting information corresponding to a proposal block of the current proposal node and a transaction set of the next proposal node;
the transaction verification unit is used for carrying out transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage; and caching the transaction verification result, and executing corresponding processing actions according to the round block output result.
5. An electronic device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the processor implements the steps of the method according to any one of claims 1 to 3 when the program is executed.
6. A non-transitory computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the method according to any one of claims 1 to 3.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911285777.6A CN111083221B (en) | 2019-12-13 | 2019-12-13 | Transaction verification method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201911285777.6A CN111083221B (en) | 2019-12-13 | 2019-12-13 | Transaction verification method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111083221A CN111083221A (en) | 2020-04-28 |
| CN111083221B true CN111083221B (en) | 2023-08-04 |
Family
ID=70314481
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201911285777.6A Active CN111083221B (en) | 2019-12-13 | 2019-12-13 | Transaction verification method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111083221B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113505343A (en) * | 2021-07-14 | 2021-10-15 | 上海点融信息科技有限责任公司 | Method, apparatus and readable storage medium for determining out-of-block time of block chain |
Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107402824A (en) * | 2017-05-31 | 2017-11-28 | 阿里巴巴集团控股有限公司 | A kind of method and device of data processing |
| CN107579848A (en) * | 2017-08-30 | 2018-01-12 | 上海保险交易所股份有限公司 | The method that common recognition node is dynamically changed in practical Byzantine failure tolerance common recognition mechanism |
| DE102016224537A1 (en) * | 2016-12-08 | 2018-06-14 | Bundesdruckerei Gmbh | Master Block Chain |
| CN108182635A (en) * | 2017-12-18 | 2018-06-19 | 深圳前海微众银行股份有限公司 | Block chain common recognition method, system and computer readable storage medium |
| CN109167661A (en) * | 2018-09-27 | 2019-01-08 | 福建福链科技有限公司 | A kind of Byzantine failure tolerance common recognition method and terminal applied to alliance's chain |
| CN109785130A (en) * | 2018-12-17 | 2019-05-21 | 金蝶软件（中国）有限公司 | Block chain is known together method, apparatus, computer equipment and storage medium at random |
| CN110049029A (en) * | 2019-04-04 | 2019-07-23 | 矩阵元技术（深圳）有限公司 | Common recognition node determines method, apparatus, computer equipment and storage medium |
| CA3084078A1 (en) * | 2018-03-09 | 2019-09-12 | Alibaba Group Holding Limited | Consensus verification method, apparatus, and device |
| WO2019170169A2 (en) * | 2019-06-05 | 2019-09-12 | Alibaba Group Holding Limited | Consensus system and method |
| CN110289966A (en) * | 2019-06-19 | 2019-09-27 | 西南交通大学 | Anti-adaptive attack alliance's chain common recognition method based on Byzantine failure tolerance |
| WO2019192062A1 (en) * | 2018-04-04 | 2019-10-10 | 上海金丘信息科技股份有限公司 | Dynamic stake consensus method based on trusted members |
| CN110399424A (en) * | 2018-04-23 | 2019-11-01 | 百度在线网络技术（北京）有限公司 | Block generation method, device, block chain node and storage medium |
| CN110545170A (en) * | 2019-09-16 | 2019-12-06 | 福建中科中欣智能科技有限公司 | Block chain consensus method, device and equipment based on password drawing |
| WO2019232789A1 (en) * | 2018-06-08 | 2019-12-12 | 北京大学深圳研究生院 | Voting-based consensus method |
-
2019
- 2019-12-13 CN CN201911285777.6A patent/CN111083221B/en active Active
Patent Citations (14)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE102016224537A1 (en) * | 2016-12-08 | 2018-06-14 | Bundesdruckerei Gmbh | Master Block Chain |
| CN107402824A (en) * | 2017-05-31 | 2017-11-28 | 阿里巴巴集团控股有限公司 | A kind of method and device of data processing |
| CN107579848A (en) * | 2017-08-30 | 2018-01-12 | 上海保险交易所股份有限公司 | The method that common recognition node is dynamically changed in practical Byzantine failure tolerance common recognition mechanism |
| CN108182635A (en) * | 2017-12-18 | 2018-06-19 | 深圳前海微众银行股份有限公司 | Block chain common recognition method, system and computer readable storage medium |
| CA3084078A1 (en) * | 2018-03-09 | 2019-09-12 | Alibaba Group Holding Limited | Consensus verification method, apparatus, and device |
| WO2019192062A1 (en) * | 2018-04-04 | 2019-10-10 | 上海金丘信息科技股份有限公司 | Dynamic stake consensus method based on trusted members |
| CN110399424A (en) * | 2018-04-23 | 2019-11-01 | 百度在线网络技术（北京）有限公司 | Block generation method, device, block chain node and storage medium |
| WO2019232789A1 (en) * | 2018-06-08 | 2019-12-12 | 北京大学深圳研究生院 | Voting-based consensus method |
| CN109167661A (en) * | 2018-09-27 | 2019-01-08 | 福建福链科技有限公司 | A kind of Byzantine failure tolerance common recognition method and terminal applied to alliance's chain |
| CN109785130A (en) * | 2018-12-17 | 2019-05-21 | 金蝶软件（中国）有限公司 | Block chain is known together method, apparatus, computer equipment and storage medium at random |
| CN110049029A (en) * | 2019-04-04 | 2019-07-23 | 矩阵元技术（深圳）有限公司 | Common recognition node determines method, apparatus, computer equipment and storage medium |
| WO2019170169A2 (en) * | 2019-06-05 | 2019-09-12 | Alibaba Group Holding Limited | Consensus system and method |
| CN110289966A (en) * | 2019-06-19 | 2019-09-27 | 西南交通大学 | Anti-adaptive attack alliance's chain common recognition method based on Byzantine failure tolerance |
| CN110545170A (en) * | 2019-09-16 | 2019-12-06 | 福建中科中欣智能科技有限公司 | Block chain consensus method, device and equipment based on password drawing |
Non-Patent Citations (1)
| Title |
|---|
| 基于区块链的大数据安全应用跨域认证关键技术研究;周致成;《中国优秀博硕士学位论文全文数据库（硕士）》;20190115;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111083221A (en) | 2020-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108764870B (en) | Transaction processing method and device based on block chain and electronic equipment | |
| US20210295321A1 (en) | Methods for decentralized digital asset transfer and smart contract state transition | |
| CN108683539B (en) | Block chain network management method, block chain network management device, block chain network management medium and electronic equipment | |
| EP4300323A1 (en) | Data processing method and apparatus for blockchain network, computer device, computer readable storage medium, and computer program product | |
| CN109886681A (en) | Block chain common recognition method and common recognition system | |
| CN111080288B (en) | Block chain consensus achieving method and device based on directed acyclic graph | |
| JPWO2018158936A1 (en) | Blockchain management device, blockchain management method and program | |
| CN111753335A (en) | Editing method and device for block content | |
| WO2021036253A1 (en) | Method and device for executing transactions in parallel in blockchain | |
| US20230052935A1 (en) | Asynchronous accounting method and apparatus for blockchain, medium and electronic device | |
| CN110570311B (en) | Block chain consensus method, device and equipment | |
| WO2021036260A1 (en) | Method and apparatus for concurrently executing transactions in blockchain | |
| CN112182113B (en) | Block chain consensus method, system, electronic equipment and storage medium | |
| CN111161078A (en) | One-to-many block chain transfer realization method | |
| CN112348518A (en) | Block chain transaction certification method and device | |
| CN111083221B (en) | Transaction verification method and device | |
| CN112258188B (en) | Processing method, device, equipment and system for block chain transaction | |
| WO2021184873A1 (en) | Method and apparatus for data synchronization in blockchain network, and computing device | |
| CN114785812B (en) | Block chain block synchronization method and device based on zero knowledge proof | |
| US10873462B1 (en) | Verification of computation by untrusted source | |
| EP4365808A1 (en) | Data verification method and apparatus | |
| Melnyk et al. | The append memory model: Why blockdags excel blockchains | |
| EP4325811A1 (en) | Data processing method and apparatus for consensus network, program product, device, and medium | |
| CN112019350B (en) | Block verification method and device for block chain | |
| CN112491862B (en) | Distributed encryption method and device |
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 |