KR20200038043A - Device and method for transaction processing based on block chain having multi-block structure - Google Patents

Abstract

The present invention relates to a blockchain-based transaction processing apparatus and a method thereof. According to an embodiment of the present application, the blockchain-based transaction processing apparatus comprises the steps of: (a) when a main block directly connected to a blockchain is generated according to a block generation cycle, calculating the number of sub-blocks to be generated in association with the main block based on the number of waiting transactions waiting in a transaction pool and generating the determined number of sub-blocks according to the calculation result; and (b) processing at least a portion of the waiting transactions through the generated sub-blocks. The main block may be connected to the sub-block including a hash value of each of the sub-blocks determined according to the calculation result and an integrated hash value for the entire sub-blocks.

Description

Blockchain-based transaction processing device and method with multi-block structure {DEVICE AND METHOD FOR TRANSACTION PROCESSING BASED ON BLOCK CHAIN HAVING MULTI-BLOCK STRUCTURE}

The present application relates to a block chain based transaction processing apparatus and method having a multi-block structure.

Based on peer-to-peer distributed computing, data security is ensured, transparent management is possible, and a key technology in the fourth industrial era, blockchain, is a trend applied to various fields such as finance and healthcare. Blockchain is the main technology of cryptocurrency such as Bitcoin and Ethereum, and is a technology that manages data by forming a blockchain by storing data in blocks and connecting blocks.

The cycle in which blocks of the blockchain are created is fixed, and transactions occurring between blocks are waiting for the block to be created in the transaction pool. When a block is created, the transaction in the transaction pool is waiting for the block to climb to the block. However, if the number of transactions waiting in the transaction pool is greater than the number of transactions that can go up to one block, some transactions must wait until the next block is created. In the case of Bitcoin, it takes about 10 minutes to wait for Ethereum and about 15 seconds. In the worst case, there may be transactions that fail to climb the block and continue to wait in the transaction pool. The security aspect of blockchain technology is an advantage, but the transaction throughput suggested above remains a problem to be solved.

The background technology of the present application is disclosed in Korean Registered Patent Publication No. 10-1856038.

The present application is to solve the above-described problems of the prior art, and an object of the present invention is to provide a blockchain-based transaction processing apparatus and method capable of improving the transaction processing speed by reducing the average transaction waiting time of the blockchain.

An object of the present invention is to solve the above-described problems of the prior art, and an object of the present invention is to provide a blockchain-based transaction processing apparatus and method capable of processing all waiting transactions when a block is generated.

However, the technical problems to be achieved by the embodiments of the present application are not limited to the technical problems as described above, and other technical problems may exist.

As a technical means for achieving the above technical problem, the blockchain-based transaction processing method according to an embodiment of the present application (a) waits in a transaction pool when a main block directly connected to the blockchain is generated according to a block generation cycle Calculating the number of sub-blocks to be generated in association with the main block based on the number of waiting transactions, and generating the sub-blocks by a number determined according to a result of the operation; And

(b) processing at least a portion of the waiting transaction through the generated sub-block, wherein the main block is a hash value of each of the sub-blocks determined according to the calculation result and the entire sub-block. Including an integrated hash value, it can be connected to the sub-block.

According to an embodiment of the present application, in step (a), the number of the subblocks to be generated may be calculated based on a ratio of the number of waiting transactions to the number of transactions that one block can process.

According to one embodiment of the present application, the number of sub-blocks may be determined as a natural number rounded up with the ratio.

According to an embodiment of the present application, in step (a), the maximum number of subblocks generated per block generation cycle is determined based on Equation 1 considering the blockchain application environment, and the largest n value satisfying Equation 1 is It is determined by the maximum number of sub-blocks, and the number of sub-blocks generated in step (a) may be limited to the maximum number of sub-blocks or less.

According to an embodiment of the present application, in step (b), at least some of the waiting transactions may be verified in parallel through a plurality of threads so that the transaction verification speed is improved.

According to an embodiment of the present disclosure, a sub-block connected to the main block may include a hash value of the main block, and a sub-block connected to the previous sub-block may include a hash value of the previous sub-block.

According to an embodiment of the present application, the main block, a sub-block connected to the main block, and a sub-block connected to the previous sub-block, may be sequentially connected in series from the main block.

According to one embodiment of the present application, the main block may include a hash value for the previous main block generated in the previous block generation cycle.

According to an embodiment of the present application, a hash value for the previous main block may be set as an integrated hash value for all subblocks generated in association with the previous main block.

According to one embodiment of the present application, steps (a) and (b) are performed by a group of nodes including one node, and when the one node is a full node, not a light node having only block headers , Incentives may be provided to the one node.

According to an embodiment of the present application, the incentive, the block chain data growth rate in the current block generation cycle compared to the previous block generation cycle and the full node ratio of the entire network including the one node based on the current block generation cycle It can be decided in consideration.

According to one embodiment of the present application, the incentive may be increased as the blockchain data growth rate increases or the full node rate decreases.

According to one embodiment of the present application, the blockchain-based transaction processing apparatus is associated with the main block based on the number of waiting transactions waiting in the transaction pool when the main block directly connected to the blockchain is generated according to the block generation cycle. It includes a sub-block generating unit for calculating the number of sub-blocks to be generated, and generating a predetermined number of sub-blocks according to the calculation result, and a transaction processing unit for processing at least a part of the waiting transaction through the generated sub-block, The main block may be connected to the sub-block, including a hash value of each of the sub-blocks determined according to the calculation result and an integrated hash value for the entire sub-block.

According to an embodiment of the present disclosure, the number of sub-blocks generated by the sub-block generating unit may be calculated based on a ratio of the number of waiting transactions to the number of transactions that can be processed by one block.

According to one embodiment of the present application, the number of sub-blocks may be determined as a natural number rounded up with the ratio.

According to an embodiment of the present application, the sub-block generation unit determines the maximum number of sub-blocks generated per block generation cycle based on Equation 2 in consideration of the blockchain application environment, and determines the largest n value satisfying Equation 2 The maximum number of subblocks is determined, and the number of subblocks generated by the subblock generation unit may be limited to the maximum number of subblocks or less.

According to one embodiment of the present application, the transaction processing unit may verify at least some of the waiting transactions in parallel through a plurality of threads so that the transaction verification speed is improved.

According to an embodiment of the present disclosure, a sub-block connected to the main block may include a hash value of the main block, and a sub-block connected to the previous sub-block may include a hash value of the previous sub-block.

According to an embodiment of the present application, the main block, a sub-block connected to the main block, and a sub-block connected to the previous sub-block, may be sequentially connected in series from the main block.

According to one embodiment of the present application, the main block may include a hash value for the previous main block generated in the previous block generation cycle.

According to an embodiment of the present application, a hash value for the previous main block may be set as an integrated hash value for all subblocks generated in association with the previous main block.

According to one embodiment of the present application, sub-block generation by the sub-block generation unit and transaction processing by the transaction processing unit are performed by a node group including one node, and the single node has only a block header. In the case of a full node rather than a node, an incentive may be given to the one node.

According to an embodiment of the present application, the incentive, the block chain data growth rate in the current block generation cycle compared to the previous block generation cycle and the full node ratio of the entire network including the one node based on the current block generation cycle It can be decided in consideration.

According to one embodiment of the present application, the incentive may be increased as the blockchain data growth rate increases or the full node rate decreases.

The above-described problem solving means are merely exemplary and should not be construed as limiting the present application. In addition to the exemplary embodiments described above, additional embodiments may exist in the drawings and detailed description of the invention.

According to the above-described problem solving means of the present application, it is possible to provide a blockchain-based transaction processing apparatus and method capable of improving the transaction processing speed by reducing the average transaction waiting time of the blockchain.

According to the above-described problem solving means of the present application, when a block is generated, it is possible to provide a blockchain-based transaction processing apparatus and method capable of processing all queued transactions.

1 is a block diagram of a blockchain-based transaction processing apparatus according to an embodiment of the present application.
2 is a diagram showing an example of a multi-block structure of a blockchain-based transaction processing apparatus according to an embodiment of the present application.
3 is a diagram illustrating a sub-block and a transaction pool of a blockchain-based transaction processing apparatus according to an embodiment of the present application.
4 is a diagram illustrating an example of parallel transaction verification of a blockchain-based transaction processing apparatus according to an embodiment of the present application.
5 is a diagram illustrating an example of a main block and a sub-block connection of a blockchain-based transaction processing apparatus according to an embodiment of the present application.
6 is a diagram illustrating a flow of a method for processing a blockchain-based transaction according to an embodiment of the present application.

Hereinafter, embodiments of the present application will be described in detail with reference to the accompanying drawings so that those skilled in the art to which the present application pertains may easily practice. However, the present application may be implemented in various different forms and is not limited to the embodiments described herein. In addition, in order to clearly describe the present application in the drawings, parts irrelevant to the description are omitted, and like reference numerals are assigned to similar parts throughout the specification.

Throughout this specification, when a part is "connected" to another part, it includes not only "directly connected" but also "electrically connected" with another element in between. do.

Throughout the present specification, when a member is positioned on another member “on”, “on the top”, “top”, “bottom”, “bottom”, and “bottom”, it means that a member is on another member. This includes cases where there is another member between the two members as well as when in contact.

Throughout the present specification, when a part “includes” a certain component, it means that the component may further include other components, not to exclude other components, unless specifically stated to the contrary.

1 is a view showing the configuration of a blockchain-based transaction processing apparatus according to an embodiment of the present application, and FIG. 2 is a view showing an example of a multi-block structure of a blockchain-based transaction processing apparatus according to an embodiment of the present application to be.

The blockchain-based transaction processing apparatus 100 according to an embodiment of the present application may be a single node participating in a blockchain network, or may be a group of nodes including a plurality of the nodes. The blockchain-based transaction processing apparatus 100 described below will be mainly described as being performed in one node.

Referring to FIG. 1, a blockchain-based transaction processing device may include a sub-block generation unit 110 and a transaction processing unit 120.

The period at which the block is generated may be set constant. For example, in the case of a blockchain using a PoW (Proof of Work), it can be set by setting a difficulty level through a difficulty adjustment algorithm. In addition, in the case of a blockchain network in which the number of transactions (block size) that goes up to one block is limited, the larger the size of the blockchain network, the more transactions that cannot be loaded into the block and wait for processing until the next cycle. Due to the time delay of the transaction processing, the transaction throughput per second of the blockchain network is lowered. Accordingly, the present application proposes a multi-block transaction processing scheme consisting of a main block directly connected to a blockchain and sub-blocks managed by each main block to further improve transaction throughput.

3 is a diagram illustrating a sub-block and a transaction pool of a blockchain-based transaction processing apparatus according to an embodiment of the present application.

The sub-block generation unit 110 may generate the sub-blocks 11 and 12 based on the number of transactions to be processed during one block generation cycle. The number of generated subblocks is not limited to a plurality of singularities, and hereinafter, description will be made focusing on one subblock 11. Specifically, when the main block 10 directly connected to the blockchain is generated according to the block generation cycle, the sub-block generator 110 generates a main block 10 based on the number of waiting transactions waiting in the transaction pool 200. ) To calculate the number of subblocks 11 to be generated. Also, the sub-block generation unit 110 may generate the sub-blocks 11 as many as determined according to the calculation result. Referring to FIG. 3, a transaction may wait in the transaction pool 200 before being mounted in a block (subblock 11). In addition, as shown in FIG. 2, the main block 10 is directly connected to the blockchain, and the sub-block 11 can be connected to each main block 10 without being directly connected to the blockchain. In addition, the number of sub-blocks 11 connected to each main block 10 generated according to the block generation period may be different from each other. For example, the number of sub-blocks 11 generated by the sub-block generating unit 110 may be calculated based on a ratio of the number of waiting transactions to the number of transactions that can be processed by one block. When the main block 10 is generated, the sub-block generating unit 110 has N and the number of waiting transactions waiting in the transaction pool 200, and when the number of transactions that can be mounted in one block is M, N and M The number of sub-blocks 11 to be generated can be calculated by calculating the ratio (N / M = k) K. In addition, the number of sub-blocks 11 may be determined as a natural number raised to the above ratio. For example, the rounding may be rounded up to one decimal place. When the K includes the number of decimal places, all the waiting transactions included in the transaction pool 200 can be mounted on the subblock 11 only by generating the subblock 11 as many as the natural number rounded up by the K. Referring to FIG. 3, even in the case of sub-blocks 11 and 12 generated in one block generation cycle, the number of transactions loaded in the sub-blocks 11 and 12 may be different depending on whether a decimal point of N and M is generated. . Each of the generated K sub-blocks can be connected through the hash value of the previous sub-block, like the existing blockchain structure.

The transaction processing unit 120 may process at least a part of the waiting transaction through the generated sub-block 11. The transaction processing unit 120 may process not only at least some of the waiting transactions, but also all waiting transactions. However, as the number of sub-blocks 11 generated in one block generation cycle increases, the number of wait transactions to be charged by the transaction processing unit 120 increases, which may result in failure to process all the wait transactions. Hereinafter, three problems occurring as the number of the sub-blocks 11 increases and each solution will be described.

As the number of subblocks 11 generated in one block generation period increases, nodes performing synchronization in the first place among the problems that occur are one cycle of subblocks 11 generated and broadcast in one cycle. It may not have the network performance (bps: bit per second) that can be received through the network. If each node processing the transaction fails to receive the subblock 11 on which the transaction is mounted, the unreceived subblock 11 delays the reception of the subblock 11 generated in the next block generation cycle, thus blocking the blockchain The efficiency of the network is reduced. In order to prevent such a phenomenon, the sub-block generator 110 may limit the maximum number of sub-blocks generated in one cycle. Specifically, the sub-block generation unit 110 may determine the maximum number of sub-blocks generated per block generation cycle based on Equation 1 below considering the blockchain application environment.

[Equation 1]

Equation 1 may be modified as shown in Equation 2 below.

[Equation 2]

Here, b (bps) represents the network performance average of the blockchain application environment, B (bit) represents the block size, p (sec) represents the block generation cycle, and n represents the maximum number of subblocks. The sub-block generator 110 may determine the largest n value that satisfies Equation 2 as the maximum number of sub-blocks. That is, the number of sub-blocks generated by the sub-block generator 110 may be limited to the maximum number of sub-blocks or less. As such, by limiting the maximum number of subblocks generated per block generation cycle, the bottleneck of block synchronization is eliminated by transaction processing through the maximum number of subblocks, and transactions can be processed at a maximum transaction per second (tps). .

4 is a diagram illustrating an example of parallel transaction verification of a blockchain-based transaction processing apparatus according to an embodiment of the present application.

The second problem is that a plurality of transactions mounted in the sub-block 11 received as a node in one block generation cycle may not be verified until the next block generation cycle. Accordingly, the transaction processing unit 120 may verify at least some of the waiting transactions in parallel through a plurality of threads so that the transaction verification speed is improved. Each node that processes waiting transactions has a thread scheduler for parallel verification of transactions, and it is possible to verify multiple transactions in one block generation cycle by improving the transaction verification speed through parallel verification. Specifically, in the above-described block synchronization process, a plurality of threads included in one node can verify transaction data mounted in a plurality of sub-blocks in parallel. The transaction data of the sub-block is data registered on the blockchain network (data uploaded on the blockchain), and may be verified in parallel by a plurality of threads of the node when the block is synchronized. One node can have one thread pool and multiple threads. During block synchronization, one node can verify transaction data in parallel by a plurality of threads to increase the verification speed, and consequently, the speed of block synchronization.

The third problem is that as the number of sub-blocks 11 generated in one block generation cycle increases, the overall data size of the blockchain network increases, making it difficult for each node to hold the block data. Therefore, even a light node having only a block header can check the validity of a transaction through a hash value of Mercut, so that only users with sufficient hardware can run it as a full node. At this time, if one node is a full node, not a light node having only a block header, an incentive may be given to the one node. Subblock generation by the subblock generation unit 110 and transaction processing by the transaction processing unit 120 may be performed by a node group including one node. Therefore, when a group of nodes that control the sub-block generation unit 110 and the transaction processing unit 120 to process a transaction is a full node having all transaction information, by providing an incentive that is not provided to the light node, It can induce participation of blockchain networks. Incentives can be provided in the form of tokens. The calculation method for the amount of incentives (tokens) provided can be found below.

Specifically, the incentive may be determined in consideration of the rate of increase of the blockchain data in the current block generation cycle compared to the previous block generation cycle and the full node ratio of the entire network including one node based on the current block generation cycle. In other words, the incentive may increase as the blockchain data growth rate increases or the full node rate decreases. As a result, by participating in the blockchain network as a light node, but by incentivizing the full node to prevent the situation where all nodes are driven as the light node, it is possible to induce participation of the blockchain network of the full node. Even if you do not have block data, since the full node provided with the incentive participates in the blockchain network, the fundamental of the blockchain called 'distributed ledger' may not be shaken.

5 is a diagram illustrating an example of a main block and a sub-block connection of a blockchain-based transaction processing apparatus according to an embodiment of the present application.

FIG. 5 shows the connection between the n sub-blocks 11, 12, 13 and the main block 10, which are generated in one block generation cycle and contain transaction data. For convenience of description, the first sub-block connected to the main block is called the first sub-block 11, the second sub-block connected to the first sub-block is called the second sub-block 12, and the n-th sub-block Will be referred to as the n-th sub-block 13.

Referring to FIG. 5, the main block 10 hash values 102 of each of the number of subblocks 11, 12, and 13 determined according to an operation result for the number of subblocks 11, 12, and 13 to be generated, and It may be connected to the sub-blocks (11, 12, 13), including the integrated hash value (103) for the entire sub-block (11, 12, 13). In addition, as shown in FIG. 2, the main block 10 may be connected to a main block generated in a previous block generation cycle. That is, the main block 10 may include a hash value 101 for the previous main block generated in the previous block generation cycle. At this time, the hash value 101 for the previous main block may be set as an integrated hash value for all subblocks generated in association with the previous main block. The main blocks chained to the blockchain network are generated for each block generation cycle, and include a hash value of the subblock generated based on the number of transactions according to each block generation cycle. Accordingly, each main block can function as meta data for sub-blocks containing actual transaction data.

In addition, the sub-block connected to the main block 10, that is, the first sub-block 11 may include a hash value 111 of the main block 10. In addition, the remaining sub-blocks except the first sub-block 11, that is, a sub-block (second sub-block 12 to n-th sub-block 13) connected to the previous sub-block includes a hash value of the previous sub-block. can do. Specifically, the second sub-block 12 is connected to the first sub-block including the hash value 121 of the first sub-block, and the n-th sub-block 13 is the hash value of the n-1 sub-block ( 131) may be connected to the n-1 sub-block. The main block 10, the sub-block 11 connected to the main block 10, and the sub-blocks 12 and 13 connected to the previous sub-blocks are sequentially connected from the main block as they are connected to each other by hash values. Can be connected in series. Since a blockchain structure including a main block and a sub-block is provided, it is possible to prevent a case where a transaction is delayed to a next block generation cycle, thereby improving the throughput of the transaction. Also, through the relationship between the main block and the sub-block, performance can be further improved in terms of block management, data reference, and data authentication.

6 is a diagram illustrating a flow of a method for processing a blockchain-based transaction according to an embodiment of the present application.

The block chain based transaction processing method illustrated in FIG. 6 may be performed by the block chain based transaction processing apparatus 100 described with reference to FIGS. 1 to 5 above. Therefore, even if omitted below, the contents described with respect to the blockchain-based transaction processing apparatus 100 through FIGS. 1 to 5 may be applied to FIG. 6 as well.

Referring to FIG. 6, in step S610, when the main block 10 directly connected to the blockchain is generated according to the block generation cycle, the sub-block generation unit 110 determines the number of waiting transactions waiting in the transaction pool 200. Based on this, the number of subblocks 11 to be generated in association with the main block 10 may be calculated. Also, the sub-block generation unit 110 may generate the sub-blocks 11 as many as determined according to the calculation result. Transactions may be queued in the transaction pool 200 prior to being mounted in a block (subblock 11). In addition, the main block 10 is directly connected to the blockchain, and the sub-block 11 can be connected to each main block 10 without being directly connected to the blockchain. In addition, the number of sub-blocks 11 connected to each main block 10 generated according to the block generation period may be different from each other. For example, the number of sub-blocks 11 generated in the sub-block generating unit 110 may be calculated based on a ratio of the number of waiting transactions to the number of transactions that can be processed by one block.

When the main block 10 is generated, the sub-block generating unit 110 has N and the number of waiting transactions waiting in the transaction pool 200, and when the number of transactions that can be mounted in one block is M, N and M It can be calculated as the number of sub-blocks 11 to generate the ratio (N / M) K. In addition, the number of sub-blocks 11 may be determined as a natural number raised to the above ratio.

Each of the generated K sub-blocks can be connected through the hash value of the previous sub-block, like the existing blockchain structure. In addition, the main block 10 may be connected to the sub-block 11, including a hash value of each of the sub-blocks 11 determined according to the calculation result and an integrated hash value for the entire sub-block 11.

The sub-block generator 110 may determine the maximum number of sub-blocks generated per block generation cycle based on Equation 3 below considering the blockchain application environment.

[Equation 3]

Here, b (bps) represents the network performance average of the blockchain application environment, B (bit) represents the block size, p (sec) represents the block generation cycle, and n represents the maximum number of subblocks. The sub-block generator 110 may determine the largest n value that satisfies Equation 2 as the maximum number of sub-blocks. That is, the number of sub-blocks generated by the sub-block generator 110 may be limited to the maximum number of sub-blocks or less. As such, by limiting the maximum number of subblocks generated per block generation cycle, the bottleneck of block synchronization is eliminated by transaction processing through the maximum number of subblocks, and transactions can be processed at a maximum transaction per second (tps). .

In step S620, the transaction processing unit 120 may process at least a part of the waiting transaction through the generated sub-block 11. In addition, the transaction processing unit 120 may verify at least some of the waiting transactions in parallel through a plurality of threads so that the transaction verification speed is improved. Each node that processes waiting transactions has a thread scheduler for parallel verification of transactions, and it is possible to verify multiple transactions in one block generation cycle by improving the transaction verification speed through parallel verification.

As the number of sub-blocks 11 generated in one block generation cycle increases, the overall data size of the blockchain network increases, and it may be difficult for each node to hold the block data. Therefore, even a light node having only a block header can check the validity of a transaction through a hash value of Mercut, so that only users with sufficient hardware can run it as a full node. At this time, if one node is a full node, not a light node having only a block header, an incentive may be given to the one node. Subblock generation by the subblock generation unit 110 and transaction processing by the transaction processing unit 120 may be performed by a node group including one node. Therefore, when a group of nodes that control the sub-block generation unit 110 and the transaction processing unit 120 to process a transaction is a full node having all transaction information, by providing an incentive that is not provided to the light node, It can induce participation of blockchain networks. Incentives can be provided in the form of tokens. The calculation method for the amount of incentives (tokens) provided can be found below.

Specifically, the incentive may be determined in consideration of the rate of increase of the blockchain data in the current block generation cycle compared to the previous block generation cycle and the full node ratio of the entire network including one node based on the current block generation cycle. In other words, the incentive may increase as the blockchain data growth rate increases or the full node rate decreases. As a result, by participating in the blockchain network as a light node, but by incentivizing the full node to prevent the situation where all nodes are driven as the light node, it is possible to induce participation of the blockchain network of the full node. Even if you do not have block data, since the full node provided with the incentive participates in the blockchain network, the fundamental of the blockchain called 'distributed ledger' may not be shaken.

The main block 10 has a hash value 102 and a sub-block 11, 12 of each of the sub-blocks 11, 12, 13 of the number determined according to the calculation result for the number of sub-blocks 11, 12, 13 to be generated. , 13) It may be connected to the sub-blocks (11, 12, 13), including the integrated hash value (103) for the whole. Also, the main block 10 may be connected to the main block created in the previous block generation cycle. That is, the main block 10 may include a hash value 101 for the previous main block generated in the previous block generation cycle. At this time, the hash value 101 for the previous main block may be set as an integrated hash value for all subblocks generated in association with the previous main block. The main blocks chained to the blockchain network are generated for each block generation cycle, and include a hash value of the subblock generated based on the number of transactions according to each block generation cycle. Accordingly, each main block can function as meta data for sub-blocks containing actual transaction data.

In addition, the sub-block connected to the main block 10, that is, the first sub-block 11 may include a hash value 111 of the main block 10. In addition, the remaining sub-blocks except the first sub-block 11, that is, a sub-block (second sub-block 12 to n-th sub-block 13) connected to the previous sub-block includes a hash value of the previous sub-block. can do. Specifically, the second sub-block 12 is connected to the first sub-block including the hash value 121 of the first sub-block, and the n-th sub-block 13 is the hash value of the n-1 sub-block ( 131) may be connected to the n-1 sub-block. The main block 10, the sub-block 11 connected to the main block 10, and the sub-blocks 12 and 13 connected to the previous sub-block are sequentially connected from the main block as they are connected to each other by hash values. Can be connected in series.

The blockchain-based transaction processing method according to an embodiment of the present application may be implemented in a form of program instructions that can be executed through various computer means and may be recorded in a computer-readable medium. The computer-readable medium may include program instructions, data files, data structures, or the like alone or in combination. The program instructions recorded on the medium may be specially designed and configured for the present invention, or may be known and available to those skilled in computer software. Examples of computer-readable recording media include magnetic media such as hard disks, floppy disks, and magnetic tapes, optical media such as CD-ROMs, DVDs, and magnetic media such as floptical disks. Includes hardware devices specifically configured to store and execute program instructions such as magneto-optical media, and ROM, RAM, flash memory, and the like. Examples of program instructions include high-level language code that can be executed by a computer using an interpreter, etc., as well as machine language codes produced by a compiler. The hardware device described above may be configured to operate as one or more software modules to perform the operation of the present invention, and vice versa.

The above description of the present application is for illustrative purposes, and those skilled in the art to which the present application pertains will understand that it is possible to easily modify to other specific forms without changing the technical spirit or essential features of the present application. Therefore, it should be understood that the embodiments described above are illustrative in all respects and not restrictive. For example, each component described as a single type may be implemented in a distributed manner, and similarly, components described as distributed may be implemented in a combined form.

The scope of the present application is indicated by the claims below, rather than the detailed description, and it should be interpreted that all changes or modifications derived from the meaning and scope of the claims and equivalent concepts thereof are included in the scope of the present application.

10: main block
11, 12: subblock
100: Blockchain based transaction processing device
110: sub-block generator
120: transaction processing unit
200: transaction pool

Claims (24)

As a blockchain-based transaction processing method,
(a) When the main block directly connected to the blockchain is generated according to the block generation cycle, the number of sub-blocks to be generated in association with the main block is calculated based on the number of waiting transactions waiting in the transaction pool, and the sub-block is generated. Generating as many as the number determined according to the calculation result; And
(b) processing at least a portion of the waiting transaction through the generated sub-block,
The main block is connected to the sub-block, including a hash value of each of the sub-blocks determined according to the result of the operation and an integrated hash value for the entire sub-block, the blockchain-based transaction processing method. According to claim 1,
In step (a),
The number of sub-blocks to be generated is calculated based on a ratio of the number of waiting transactions to the number of transactions that can be processed by one block. According to claim 2,
The number of the sub-blocks is determined by the natural number rounded up the ratio, blockchain-based transaction processing method. According to claim 1,
Step (a) is,
Based on the following equation 1 considering the blockchain application environment, the maximum number of subblocks generated per block generation cycle is determined, and the largest n value satisfying the following equation 1 is determined as the maximum number of subblocks.
[Equation 1]

Here, b (bps) represents the average network performance of the blockchain application environment, B (bit) represents the block size, p (sec) represents the block generation cycle, n represents the maximum number of subblocks,
The number of the sub-blocks generated in the step (a) is limited to the maximum number of sub-blocks or less, blockchain-based transaction processing method. According to claim 1,
The step (b) is a method for processing a blockchain-based transaction, in which at least some of the waiting transactions are verified in parallel through a plurality of threads so that the transaction verification speed is improved. According to claim 1,
The sub-block connected to the main block includes a hash value of the main block,
The sub-block connected with the previous sub-block includes a hash value of the previous sub-block, a method for processing a blockchain-based transaction. The method of claim 6,
The main block, the sub-block connected to the main block, and the sub-block connected to the previous sub-block, is a block chain-based transaction processing method sequentially connected from the main block. According to claim 1,
The main block includes a hash value for the previous main block generated in the previous block generation cycle, a blockchain-based transaction processing method. The method of claim 8,
The hash value for the previous main block is set to an integrated hash value for all of the sub-blocks generated in association with the previous main block, a blockchain-based transaction processing method. According to claim 1,
Steps (a) and (b) are performed by a node group including one node,
When the one node is a full node, not a light node having only a block header, an incentive is given to the one node, and the blockchain-based transaction processing method. The method of claim 10,
The incentive is determined by taking into account the rate of increase of the blockchain data in the current block generation cycle compared to the previous block generation cycle and the full node ratio of the entire network including the one node based on the current block generation cycle. Chain-based transaction processing method. The method of claim 11,
The incentive increases as the blockchain data growth rate increases or the full node rate decreases. As a blockchain-based transaction processing device,
When the main block directly connected to the blockchain is generated according to the block generation cycle, the number of sub-blocks to be generated in association with the main block is calculated based on the number of waiting transactions waiting in the transaction pool, and the sub-block is calculated. A sub-block generating unit generating a determined number according to the result; And
Including the transaction processing unit for processing at least a portion of the waiting transaction through the generated sub-block,
The main block includes a hash value of each of the sub-blocks determined according to the calculation result and an integrated hash value for the entire sub-block, and is connected to the sub-block, based on a blockchain using a multi-block structure Transaction processing unit. The method of claim 13,
The number of the sub-blocks generated by the sub-block generating unit is calculated based on the ratio of the number of waiting transactions to the number of transactions that can be processed by one block. The method of claim 14,
The number of the sub-blocks is determined by the natural number raised by the ratio, a blockchain-based transaction processing device. The method of claim 13,
The sub-block generating unit,
Based on Equation 2 below considering the blockchain application environment, the maximum number of subblocks generated per block generation cycle is determined, and the largest n value satisfying Equation 2 below is determined as the maximum number of subblocks.
[Equation 2]

Here, b (bps) represents the average network performance of the blockchain application environment, B (bit) represents the block size, p (sec) represents the block generation cycle, n represents the maximum number of subblocks,
The number of sub-blocks generated by the sub-block generating unit is limited to the maximum number of sub-blocks or less, a blockchain-based transaction processing device. The method of claim 13,
The transaction processing unit,
A blockchain-based transaction processing device that verifies at least some of the waiting transactions in parallel through a plurality of threads so that the transaction verification speed is improved. The method of claim 13,
The sub-block connected to the main block includes a hash value of the main block,
A sub-block connected to a previous sub-block includes a hash value of the previous sub-block, a blockchain-based transaction processing device. The method of claim 18,
The main block, a sub-block connected to the main block, and a sub-block connected to the previous sub-block, is a block chain-based transaction processing apparatus sequentially connected from the main block. The method of claim 13,
The main block includes a hash value for the previous main block generated in the previous block generation cycle, a blockchain-based transaction processing device. The method of claim 20,
The hash value for the previous main block is set to an integrated hash value for all of the sub-blocks generated in association with the previous main block, a blockchain-based transaction processing device. The method of claim 13,
The subblock generation by the subblock generation unit and the transaction processing by the transaction processing unit are performed by a node group including one node,
When the one node is a full node, not a light node having only a block header, an incentive is given to the one node, a blockchain-based transaction processing device. The method of claim 22,
The incentive is determined by taking into account the rate of increase of the blockchain data in the current block generation cycle compared to the previous block generation cycle and the full node ratio of the entire network including the one node based on the current block generation cycle. Chain-based transaction processing device. The method of claim 23,
The incentive increases as the rate of increase of the blockchain data increases or the rate of the full node decreases.

Images