CN111083221A - Transaction verification method and device - Google Patents
Transaction verification method and device Download PDFInfo
- Publication number
- CN111083221A CN111083221A CN201911285777.6A CN201911285777A CN111083221A CN 111083221 A CN111083221 A CN 111083221A CN 201911285777 A CN201911285777 A CN 201911285777A CN 111083221 A CN111083221 A CN 111083221A
- Authority
- CN
- China
- Prior art keywords
- proposal node
- consensus
- transaction verification
- node
- transaction
- 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.)
- Granted
Links
Images
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 device, wherein the method comprises the following steps: predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node; and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage. The device 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 block chains, in particular to a transaction verification method and a transaction verification device.
Background
A Block chain (Block chain) is a novel application mode of computer technologies such as distributed data storage, point-to-point transmission, a consensus mechanism, an encryption algorithm and the like. The block chain is an important concept of the bitcoin, is essentially a decentralized database, and is used as a bottom-layer technology of the bitcoin, namely a series of data blocks which are generated by correlation by using a cryptographic method, wherein each data block contains information of a batch of bitcoin network transactions for verifying the validity (anti-counterfeiting) of the information and generating a next block.
The mainstream consensus algorithm for block chaining at present includes Byzantine Fault Tolerance (BFT). BFT is a fault-tolerant technology in the field of distributed computing, the Byzantine assumption is that the real world is modeled, and unexpected behaviors of a computer and a network can occur due to hardware errors, network congestion interruption, malicious attack and the like. 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 prior art PBFT algorithm, and as shown in fig. 1, taking the PBFT algorithm in BFT as an example, the core process of the PBFT algorithm is three steps of pre-prepare, prepare and commit, which are executed in series, and each round needs to wait until the commit is started after the previous round, thus resulting in low recognition efficiency in the prior art.
Disclosure of Invention
Aiming at the problems in the prior art, the embodiment of the invention provides a transaction verification method and a transaction verification device.
The embodiment of the invention provides a transaction verification method, which comprises the following steps:
predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node;
and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
Wherein the obtaining of the packaging information of the next proposal node comprises:
and controlling the next proposal node to broadcast the packaging information so that an executing party of the transaction verification method can obtain the packaging information.
Wherein the packaging information further comprises voting information corresponding to a proposal block of the current proposal node; correspondingly, the obtaining of the packaging information of the next proposal node includes:
and controlling a next proposal node to receive the proposal block, verifying the proposal block by the next proposal node, determining the voting information according to a verification 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 obtain the packaging information.
Wherein after the step of transaction verification for the next proposal node, the transaction verification method further comprises:
and caching the transaction verification result, and executing corresponding processing action according to the block output result.
Wherein, the executing the corresponding processing action according to the block-out result includes:
if the block output result of the round is unsuccessful, deleting the cached transaction verification result;
and 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 rounds of consensus are completed.
Wherein the non-consensus voting stage comprises:
and a consensus waiting phase or an account book writing waiting IO phase.
An embodiment of the present invention provides a transaction verification apparatus, including:
the acquisition unit is used for predicting the next proposal node of the current proposal node and acquiring the packaging information of the next proposal node in the current round of consensus process based on the consensus algorithm; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node;
and the transaction verification unit is used for performing transaction verification on the next proposal node according to the transaction set in the non-consensus voting stage.
Wherein the obtaining unit is specifically configured to:
and controlling the next proposal node to broadcast the packaging information so that an executing party of the transaction verification method can obtain 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, when executing the program, implements the method steps of:
predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node;
and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
An embodiment of the invention provides a non-transitory computer readable storage medium having a computer program stored thereon, which when executed by a processor implements the following method steps:
predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node;
and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
According to the transaction verification method and device provided by the embodiment of the invention, the packaged information of the next proposal node of the current proposal node is obtained in the current round of consensus process, and the transaction verification is carried out on the next proposal node according to the transaction set of the next proposal node in the packaged information in the non-consensus voting stage, 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 in the prior art, the drawings used in the description of the embodiments or the prior art will be briefly described below, and it is obvious that the drawings in the following description are some embodiments of the present invention, and those skilled in the art can also obtain other drawings according to the drawings without creative efforts.
FIG. 1 is a schematic illustration of 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 a proposed node not replaced in each round according to an embodiment of the present invention;
FIG. 4 is a schematic diagram of a proposed node being replaced in each round according to an 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 structural diagram of an electronic device according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention clearer, 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 some, but not all, embodiments of the present invention. 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.
Fig. 2 is a flowchart of an embodiment of a transaction verification method according to the present invention, and as shown in fig. 2, the transaction verification method according to the embodiment of the present invention includes the following steps:
s201: predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; wherein the consensus algorithm is a BFT type consensus algorithm capable of predicting a proposal node, and the packaging information at least comprises a transaction set of the next proposal node.
Specifically, in the current round of consensus based on a consensus algorithm, predicting a next proposal node of a current proposal node, and acquiring packaging information of the next proposal node; wherein the consensus algorithm is a BFT type consensus algorithm capable of predicting a 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 a BFT type consensus algorithm, and the specific flow is as follows:
1) the consensus node (which may be all the consensus nodes) receives the proposed block of the current proposed 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 a 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 a positive vote.
4) And controlling the VPN node to pack the transaction set of the VPN and the voting information and broadcast the packed information to a consensus network (similar to an ack reply mode of a tcp protocol) so that the consensus node can acquire the packed information.
5) After the consensus node receives the packaging information broadcasted by the VPN, the verification work of the transaction set can be immediately carried out, the transaction verification result is cached, the verification work can be carried out in the non-consensus voting stage in the consensus process, and the transaction verification is carried out 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 or an ledger write waiting IO stage, and the like, which is not particularly limited.
6) And if the block output result of the round is unsuccessful, deleting the cached transaction verification result.
7) If the block output result of the round is successful, determining that the next proposal node is the current proposal node, and continuing to perform the step of predicting the next proposal node of the current proposal node until all rounds of consensus are 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 package information may not include the voting information, and correspondingly, the method may include: and controlling the next proposal node to broadcast the packaging information so that an executing party of the transaction verification method can obtain the packaging information.
S202: and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
Specifically, in the non-consensus voting stage, transaction verification is performed on the next proposal node according to the transaction set. The non-consensus voting stage can refer to the above description, and the transaction verification may specifically include signature verification, integrity verification, and the like, and is not particularly limited.
Fig. 3 is a schematic diagram of a proposed node not replaced in each round according to the embodiment of the present invention, and fig. 4 is a schematic diagram of a proposed node replaced in each round according to the embodiment of the present invention, as shown in fig. 3 and fig. 4, the embodiment of the present invention has the following beneficial effects:
1) improve the consensus efficiency and reduce the transaction verification time. The technical scheme can start to verify the next round of block transaction set in a certain 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 time is used for signature verification and other operations consuming the CPU resource.
The embodiment of the invention is particularly suitable for the following application scenes:
more transactions are processed in the block, the logic is complex, and the verification transaction speed of the consensus node is slow.
According to the transaction verification method provided by the embodiment of the invention, the packaged information of the next proposal node of the current proposal node is obtained in the current round of consensus process, and the transaction verification is carried out on the next proposal node according to the transaction set of the next proposal node in the packaged information in the non-consensus voting stage, so that the consensus efficiency can be improved.
On the basis of the foregoing embodiment, the acquiring the package information of the next proposal node includes:
specifically, the next proposal node is controlled to broadcast the packaging information, so that an executing party of the transaction verification method can obtain the packaging information. Reference is made to the above description and no further description is made.
The transaction verification method provided by the embodiment of the invention can efficiently acquire the packaging information of the next proposal node, and is favorable for 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 of the packaging information of the next proposal node includes:
specifically, the next proposal node is controlled to receive the proposal block, the next proposal node checks the proposal block, determines the voting information according to the checking result, and broadcasts the packaging information carrying the voting information and the transaction set, so that the executing party of the transaction verification method can obtain the packaging information. Reference is made to the above description and no further description is made.
According to the transaction verification method provided by the embodiment of the invention, the packaged information also carries the voting information, so that the situation that a communication message carrying the voting information is sent independently is avoided, and communication resources 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 action is executed according to the block output result of the round. Namely, the corresponding processing actions executed according to the block output result of the round specifically include: the above-mentioned block output result of this round is unsuccessful and the block output result of this round is successful, and is not described again.
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 executing the corresponding processing action according to the block-out result includes:
specifically, if the block output result of the round is unsuccessful, deleting the cached transaction verification result; reference is made to the above description and no further description is made.
Specifically, if the block output result of the current round is successful, the next proposal node is determined to be the current proposal node, and the step of predicting the next proposal node of the current proposal node is continuously executed until all rounds of consensus are completed. Reference is made to the above description and no further description is made.
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 cycle iteration of the method on the other hand, thereby further improving the consensus efficiency.
On the basis of the foregoing embodiment, specifically, the non-consensus voting phase includes:
and a consensus waiting phase or an account book writing waiting IO phase.
The transaction verification method provided by the embodiment of the invention can be used for performing transaction verification on the next proposal node in the consensus waiting stage or the account book writing waiting IO stage, so that the transaction verification and the consensus are performed in parallel, and the consensus efficiency is further improved.
Fig. 5 is a schematic structural diagram of an embodiment of a transaction verification apparatus of the present invention, and as shown in fig. 5, an embodiment of the present invention provides a transaction verification apparatus, which includes an obtaining unit 501 and a transaction verification unit 502, where:
the obtaining unit 501 is configured to predict a next proposal node of a current proposal node in a current round of consensus based on a consensus algorithm, and obtain package information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, 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 the current proposal node in the current round of consensus based on the consensus algorithm, and obtain package information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, 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 packaged information of the next proposal node of the current proposal node is obtained in the current round of consensus process, and the transaction verification is carried out on the next proposal node according to the transaction set of the next proposal node in the packaged information in the non-consensus voting stage, so that the consensus efficiency can be improved.
On the basis of the foregoing embodiment, the obtaining unit 501 is specifically configured to:
and controlling the next proposal node to broadcast the packaging information so that an executing party of the transaction verification method can obtain 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 favorable for further improving the consensus efficiency.
The transaction verification device provided in the embodiment of the present invention may be specifically configured to execute the processing flows of the above method embodiments, and the functions of the transaction verification device are not described herein again, and reference may be made to the detailed description of the above method embodiments.
Fig. 6 is a schematic structural diagram of an electronic device according to an embodiment of the present invention, and as shown in fig. 6, the electronic device includes: a processor (processor)601, a memory (memory)602, and a bus 603;
the processor 601 and the memory 602 complete mutual communication through a bus 603;
the processor 601 is configured to call program instructions in the memory 602 to perform the methods provided by the above-mentioned method embodiments, for example, including: predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node; and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
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, enable the computer to perform the method provided by the above-mentioned method embodiments, for example, comprising: predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node; and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
The present embodiments provide a non-transitory computer-readable storage medium storing computer instructions that cause the computer to perform the methods provided by the above method embodiments, for example, including: predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node; and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
Those of ordinary skill in the art will understand that: all or part of the steps for implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer readable storage medium, and when executed, the program performs the steps including the method embodiments; and the aforementioned storage medium includes: various media that can store program codes, such as ROM, RAM, magnetic or optical disks.
The above-described embodiments of the apparatus are merely illustrative, and the units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, may be located in one place, or may be distributed on a plurality of network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the present embodiment. One of ordinary skill in the art can understand and implement it without inventive effort.
Through the above description of the embodiments, those skilled in the art will clearly understand that each embodiment can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware. With this understanding in mind, the above-described technical solutions may be embodied in the form of a software product, which can be stored in a computer-readable storage medium such as ROM/RAM, magnetic disk, optical disk, etc., and includes instructions for causing a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the methods described in the embodiments or some parts of the embodiments.
Finally, it should be noted that: the above examples are only intended to illustrate the technical solution of the present invention, but not to limit it; although the present 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 solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; and such modifications or substitutions do not depart from the spirit and scope of the corresponding technical solutions of the embodiments of the present invention.
Claims (10)
1. A transaction verification method, comprising:
predicting a next proposal node of the current proposal node in the current round of consensus process based on a consensus algorithm, and acquiring the packaging information of the next proposal node; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node;
and performing transaction verification on the next proposal node according to the transaction set in a non-consensus voting stage.
2. The transaction verification method of claim 1, wherein said obtaining packaging information for the next proposal node comprises:
and controlling the next proposal node to broadcast the packaging information so that an executing party of the transaction verification method can obtain the packaging information.
3. The transaction verification method of claim 2, wherein the packaging information further includes voting information corresponding to a proposal block of the current proposal node; correspondingly, the obtaining of the packaging information of the next proposal node includes:
and controlling a next proposal node to receive the proposal block, verifying the proposal block by the next proposal node, determining the voting information according to a verification 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 obtain the packaging information.
4. The transaction verification method of claim 1, wherein after the step of transaction verification for the next proposal node, the transaction verification method further comprises:
and caching the transaction verification result, and executing corresponding processing action according to the block output result.
5. The transaction verification method of claim 4, wherein performing corresponding processing actions according to the result of the round-out block comprises:
if the block output result of the round is unsuccessful, deleting the cached transaction verification result;
and 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 rounds of consensus are completed.
6. The transaction verification method according to any one of claims 1 to 5, wherein the non-consensus voting stage comprises:
and a consensus waiting phase or an account book writing waiting IO phase.
7. A transaction verification device, comprising:
the acquisition unit is used for predicting the next proposal node of the current proposal node and acquiring the packaging information of the next proposal node in the current round of consensus process based on the consensus algorithm; the consensus algorithm is a BFT type consensus algorithm capable of predicting proposal nodes, and the packaging information at least comprises a transaction set of the next proposal node;
and the transaction verification unit is used for performing transaction verification on the next proposal node according to the transaction set in the non-consensus voting stage.
8. The transaction verification device of claim 7, wherein the obtaining unit is specifically configured to:
and controlling the next proposal node to broadcast the packaging information so that an executing party of the transaction verification method can obtain the packaging information.
9. 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 steps of the method according to any of claims 1 to 6 are implemented when the processor executes the program.
10. A non-transitory computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method according to any one of claims 1 to 6.
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 true CN111083221A (en) | 2020-04-28 |
CN111083221B 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) |
Cited By (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 |
WO2019170169A2 (en) * | 2019-06-05 | 2019-09-12 | Alibaba Group Holding Limited | Consensus system and method |
CA3084078A1 (en) * | 2018-03-09 | 2019-09-12 | Alibaba Group Holding Limited | Consensus verification method, apparatus, and device |
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 (5)
Title |
---|
BAOBAOCAPTAIN: "企图解决区块链的不可能三角?Algorand共识算法全剖析", 《HTTPS://ZHUANLAN.ZHIHU.COM/P/54434452》 * |
LIM: "区块链共识机制浅谈", 《HTTPS://ZHUANLAN.ZHIHU.COM/P/34442035》 * |
WEIXIN_34174105: "区块链快速入门(四)——BFT(拜占庭容错)共识算法", 《HTTPS://BLOG.CSDN.NET/WEIXIN_34174105/ARTICLE/DETAILS/92651733》 * |
YUYANGRAY: "共识机制的基础知识", 《HTTPS://WWW.JIANSHU.COM/P/28850EF25449》 * |
周致成: "基于区块链的大数据安全应用跨域认证关键技术研究", 《中国优秀博硕士学位论文全文数据库(硕士)》 * |
Cited By (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 |
Also Published As
Publication number | Publication date |
---|---|
CN111083221B (en) | 2023-08-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110399424B (en) | Block generation method, block generation device, block chain node and storage medium | |
EP4300323A1 (en) | Data processing method and apparatus for blockchain network, computer device, computer readable storage medium, and computer program product | |
WO2023045620A1 (en) | Transaction data processing method and apparatus, computer device and storage medium | |
CN108765159B (en) | Block chain-based uplink and state processing method and device and interconnection system | |
Jiang et al. | A high performance consensus algorithm for consortium blockchain | |
CN110570311B (en) | Block chain consensus method, device and equipment | |
CN112837163A (en) | Block chain based batch transaction uplink method and system | |
CN110784521B (en) | Block chain consensus method, electronic device and storage medium | |
WO2023279972A1 (en) | Blockchain consistency processing method, blockchain node and blockchain system | |
CN111698094A (en) | Consensus method based on block chain system and block chain system | |
CN111161078A (en) | One-to-many block chain transfer realization method | |
CN112348518A (en) | Block chain transaction certification method and device | |
CN112785408A (en) | Account checking method and device based on Hash | |
GB2572340A (en) | Data processing system using directed acyclic graph and method of use thereof | |
CN111083221B (en) | Transaction verification method and device | |
CN115988001A (en) | Consensus voting processing method, device, equipment and medium for block chain system | |
WO2021184873A1 (en) | Method and apparatus for data synchronization in blockchain network, and computing device | |
CN115409507A (en) | Block processing method, block processing device, computer equipment and storage medium | |
CN113326332A (en) | Snapshot synchronization method and device for block chain | |
CN112511312A (en) | Assembled consensus method and system | |
KR20220082074A (en) | Decentralized network with consensus mechanism | |
WO2023221567A1 (en) | Blockchain consensus method and apparatus | |
CN114785812B (en) | Block chain block synchronization method and device based on zero knowledge proof | |
CN111241069A (en) | Data flattening method and system based on block chain | |
CN115941329A (en) | Block link point consensus method, device, equipment and storage medium |
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 |