KR102382127B1 - System for processing data based on blockchain and Operating method thereof - Google Patents

Abstract

A blockchain-based data processing system designed to improve the performance of blockchain applications is provided. A blockchain-based data processing system according to an embodiment of the present invention comprises a permission-based blockchain network, a plurality of blockchain nodes that distribute and manage blockchain data, and the blockchain network a block chain management device for managing The chain management device controls so that a new block cannot be created when a block generated by the corresponding block generating node exists in a unit section including a preset number of blocks based on the block corresponding to the current block height. It may include a block generation order control unit.

Description

Blockchain-based data processing system and its operating method {System for processing data based on blockchain and Operating method thereof}

The present invention relates to a blockchain-based data processing system. More specifically, it relates to a system capable of improving the performance of a blockchain-based application through high-speed data processing and a method of operating the system.

A blockchain records continuously increasing data in a specific unit of block, and each node constituting a peer-to-peer (P2P) network connects and manages the block like a chain. Block refers to the data itself connected like a chain, and the data connected like the chain is operated in the form of a distributed ledger at each node without a central system.

Each node constituting the blockchain network manages blocks having the structure shown in FIG. 1 . A hash value of the previous block is recorded in each block, and the previous block can be referenced through the hash value. Accordingly, as blocks are accumulated, forgery of transaction data recorded in the block becomes difficult, and the reliability of data recorded in each block can be improved.

Each node constituting the blockchain network maintains the consistency and integrity of transaction data by maintaining a distributed ledger of the same content. If the contents of the distributed ledger held between each node are different, the contents of the longest connected chain are trusted. For this reason, if a specific node continuously generates new blocks before other nodes and maintains the longest chain, it is possible to arbitrarily modulate transaction data, so a consensus algorithm is applied to prevent this.

The Bitcoin-based blockchain adopts the proof of work (PoW) method, which is a method to prevent a specific node from monopolizing block generation by forcing an operation to obtain a nonce that satisfies the target hash value. .

However, when a consensus algorithm such as proof of work is used, even if blocks are generated simultaneously from multiple nodes, only one block is ultimately included in the distributed ledger on the block chain, so the overall throughput of the block chain-based system is There is a problem in that the amount of transactions contained in one block is limited.

For example, in the case of Bitcoin, one block is generated on average every 10 minutes, and the size of one block is limited to 1 MB, so the throughput level is limited to around 7 transactions per second.

Korea Patent Publication No. 2016-0150278 (published on December 29, 2016)

The technical problem to be solved by the present invention is to provide a blockchain-based data processing system that provides high-speed data processing performance.

Another technical problem to be solved by the present invention is to provide a method for processing an instant transaction by using the block chain-based data processing system.

The technical problems of the present invention are not limited to the technical problems mentioned above, and other technical problems not mentioned will be clearly understood by those skilled in the art from the following description.

In order to solve the above technical problem, a block chain-based data processing system according to an embodiment of the present invention configures a permission based blockchain network and distributes and manages a plurality of block chain data. A block comprising a block chain node and a block chain management device for managing the block chain network, wherein the plurality of block chain nodes generate blocks and propagate the generated blocks to other block chain nodes on the block chain network Including a generating node, the block chain management device, based on the block corresponding to the current block height, when a block generated by the corresponding block generating node exists on a unit section including a preset number of blocks, a new It may include a block generation order control unit for controlling that blocks cannot be generated.

In one embodiment, when each blockchain node participates in the permission-based blockchain network, a first verification of the permission of each blockchain node is performed based on the first permission, and each blockchain node Upon receiving the new block, a second verification of the permission of the block generating node that generated the new block may be performed based on the second permission.

In an embodiment, the block generation order control unit controls block generation of the block generation node by setting a control parameter having a value in the range of 0 to 1, wherein the preset number includes a value set in the control parameter and It may be determined based on the number of the block generating nodes.

In an embodiment, the block chain management apparatus may further include a block generation cycle control unit for variably controlling the block generation cycle by adjusting the block generation difficulty.

In an embodiment, the block chain management apparatus may further include a block size control unit for variably controlling the size of the generated block.

A block chain-based data processing system according to another embodiment of the present invention for solving the above-described technical problem comprises a first block chain network and a plurality of distributed and managed first block chain data. A plurality of second blockchain nodes that configure the first blockchain node and the second blockchain network, distribute and manage the second blockchain data, and respond to the user's e-wallet creation request, and store the user's virtual currency create a first electronic wallet and a second electronic wallet, wherein the balance of the virtual currency held by the user is the sum of the virtual currency stored in the first electronic wallet and the virtual currency stored in the second electronic wallet A user terminal including a wallet management unit and a transaction processing unit for processing a transaction for virtual currency stored in at least one of the first electronic wallet and the second electronic wallet in response to the user's request for transaction processing However, the transaction for the first electronic wallet may be processed based on the first blockchain network, and the transaction for the second electronic wallet may be processed based on the second blockchain network.

A block chain-based instant transaction processing method according to another embodiment of the present invention for solving the above technical problem is an instant transaction performed in a block chain-based transaction processing system including a plurality of block chain nodes. ) in the processing method, the first blockchain node among the plurality of blockchain nodes receiving a processing request for a transaction to be processed with a first user as a sender and a second user as a receiver; In response to the processing request, the first blockchain node verifies the validity of the transaction to be processed; if the transaction to be processed is valid, the first blockchain node performs the verification with the terminal of the second user Notifying the completion of processing for the transaction to be processed; transmitting, by the first blockchain node, the verified transaction to be processed to a block generating node that generated a new block among the plurality of blockchain nodes; and the block It may include, by the generating node, recording the verified transaction to be processed in the new block, and propagating the new block to a plurality of block chain nodes that distribute and manage block chain data.

According to the present invention described above, a permission-based blockchain network is used, and the size and/or generation cycle of blocks can be variably controlled. Accordingly, the response speed and throughput of a blockchain-based data processing system or a blockchain application based on the data processing system can be greatly improved.

In addition, parallel block generation may be performed using a plurality of block chain networks corresponding to each of the hierarchically configured electronic wallets. Accordingly, since transaction processing can also be performed in parallel, the response speed and throughput of the blockchain-based data processing system can be further improved.

In addition, an instant transaction service can be provided between the parties to the virtual currency transaction based on the permission-based blockchain network. Accordingly, the satisfaction of users using the blockchain application service can be improved.

Effects of the present invention are not limited to the above-mentioned effects, and other effects not mentioned will be clearly understood by those skilled in the art from the following description.

1 is a diagram for explaining the structure of block chain data maintained by each node constituting a block chain network.
2 is a diagram for explaining a consensus algorithm of a proof-of-work method and a performance degradation problem according to the consensus algorithm.
3 is a block diagram of a block chain-based data processing system according to the first embodiment of the present invention.
4 is a block diagram of a block chain-based data processing system according to a second embodiment of the present invention.
5 and 6 are diagrams for explaining a block chain-based data processing system according to a third embodiment of the present invention.
7 is a block diagram illustrating a block chain management device that is a component of a block chain-based data processing system.
8 is a diagram for explaining a block generation order control unit, which is a component of a block chain management device.
9 is a hardware configuration diagram of a block chain management device, which is a component of a block chain-based data processing system.
10 is a block diagram illustrating a user terminal, which is a component of a block chain-based data processing system.
11 is a diagram for explaining a block chain-based instant transaction processing method according to another embodiment of the present invention.

Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings. Advantages and features of the present invention and methods of achieving them will become apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below, but may be implemented in various different forms, and only these embodiments allow the disclosure of the present invention to be complete, and common knowledge in the art to which the present invention pertains It is provided to fully inform those who have the scope of the invention, and the present invention is only defined by the scope of the claims. Like reference numerals refer to like elements throughout.

Unless otherwise defined, all terms (including technical and scientific terms) used herein may be used with the meaning commonly understood by those of ordinary skill in the art to which the present invention belongs. In addition, terms defined in a commonly used dictionary are not to be interpreted ideally or excessively unless clearly defined in particular. The terminology used herein is for the purpose of describing the embodiments and is not intended to limit the present invention. In this specification, the singular also includes the plural unless specifically stated otherwise in the phrase.

As used herein, "comprises" and/or "comprising" refers to the presence of one or more other components, steps, operations and/or elements mentioned. or addition is not excluded.

Prior to the description of the present specification, some terms used in the present specification will be clarified.

In this specification, blockchain data is data maintained by each node constituting a blockchain network, and refers to data in which at least one block is connected in a chain form. When the data recorded in each block is transaction data, the block chain data may mean a distributed ledger. However, any type of data recorded in each block may be used. Refer to FIG. 1 for the structure of the block chain data.

In this specification, a blockchain network refers to a network of a P2P structure configured by a plurality of nodes operating according to a blockchain algorithm.

In this specification, a blockchain node means a subject that configures a blockchain network and maintains and manages blockchain data according to a blockchain algorithm. The blockchain node may be implemented as a single computing device, but when implemented as a virtual machine or the like, a plurality of nodes may exist in a single computing device.

As used herein, a block generating node refers to a node that generates a block through mining among the block chain nodes constituting the block chain network.

In this specification, permission may be understood as a comprehensive concept including authentication (authentication) and authorization (authorization).

Prior to the description of some embodiments of the present invention, in order to provide convenience of understanding, the consensus algorithm of the proof-of-work method and the resulting performance degradation problem will be briefly described with reference to FIG. 2 . Hereinafter, it is assumed that the type of data recorded in the blockchain data is transaction data unless otherwise stated. However, the scope of the present invention is not limited to the type of data.

Referring to FIG. 2, since each blockchain node participating in the blockchain network is an unauthenticated, unspecified node, the legitimacy of block generation must be proven. The proof-of-work algorithm is one of the consensus algorithms for proving the validity, and the specific operation is as follows. Each blockchain node randomly substitutes a hash value and provides a corresponding computing cost in the process of finding a nonce that satisfies the given target hash value, and the validity of the corresponding blockchain node is proven based on the computing cost do.

When a nonce that satisfies the target hash value is found, a block is created. For example, when blockchain node D finds the nonce value, block 3' is created (①), and transaction data can be recorded as much as the size of block 3' allows.

In a blockchain network, the creation of new blocks can occur simultaneously. For example, block 3' may occur at the same time as block 3, and a branch may be formed in the blockchain data managed by the blockchain node D as shown in FIG.

The problem of branching formed on the blockchain data can be resolved as new blocks are added later. For example, when blockchain node E creates block 4, and block 4 propagates to other blockchain nodes on the network (②, ③), blockchain node D updates the blockchain data based on the long chain By doing so, the formed branch can be destroyed (④).

However, in the above process, since block 3' is discarded, the computing power of blockchain node D is meaninglessly consumed, and the transaction data recorded in block 3' is also delayed. That is, in the case of using the proof-of-work method, even if a plurality of blocks are generated simultaneously, only one block is finally recognized as a meaningful block, so the throughput of the system is greatly reduced. In addition, since the confirmation of the transaction recorded in the discarded block is delayed, the transaction processing time is increased, and there is a problem in that the computing resources of the block chain node are meaninglessly wasted.

Hereinafter, some embodiments of the present invention will be described in detail with reference to the accompanying drawings.

3 to 6 are diagrams for explaining a blockchain-based data processing system according to some embodiments of the present invention.

A blockchain-based data processing system is a system that processes data generated by blockchain applications (e.g. electronic wallets) at high speed. For example, the data processing system may be a high-speed processing system for transaction data generated between user terminals equipped with an electronic wallet, but is not limited thereto. However, for convenience of description, the following description will be made assuming that the block chain-based data processing system according to some embodiments of the present invention is the transaction data processing system.

First, Figure 3 is a block diagram of a block chain-based data processing system according to a first embodiment of the present invention.

The block chain-based data processing system according to the first embodiment may be configured to include a block chain network 200 composed of a plurality of block chain nodes, a block chain management device 100 , and a user terminal 300 . However, this is only a preferred embodiment for achieving the object of the present invention, and it goes without saying that some components may be added or deleted as needed. In addition, each component of the block chain-based data processing system shown in FIG. 3 represents functionally distinct functional elements, and at least one component may be implemented in a form that is integrated with each other in an actual physical environment. Take note. For example, the block chain management device 100 and/or the user terminal 300 may be implemented as one of the block chain nodes constituting the block chain network 200 . Hereinafter, the components of the present system will be described.

In the first embodiment, the blockchain network 200 is a P2P structure network composed of a plurality of blockchain nodes. The block chain nodes constituting the block chain network 200 perform operations such as block creation, propagation, verification, and recording based on the block chain algorithm. In addition, each blockchain node maintains the same blockchain data.

According to an embodiment of the present invention, the blockchain network 200 may be a permission-based blockchain network. That is, the blockchain network 200 may be a network in which only authorized blockchain nodes participate. Here, the permission-based blockchain network may be used interchangeably with terms such as a private blockchain network in the technical field, but may refer to the same meaning. According to this embodiment, since participation of unspecified nodes is excluded, excessive proof of work required for block generation is not required. Therefore, unnecessary computing resources and time waste can be minimized, and thus the overall system performance using the blockchain network can be improved.

According to an embodiment of the present invention, permission verification may be performed for each of the user area, the block chain node area, and the block generation node area of the block chain application service to configure the block chain network based on the permission. Hereinafter, the permission verification method performed in each area will be briefly described.

In the case of the user area of the blockchain application service, authentication and/or authority management for service users may be performed. For example, access control may be performed through an access control list (ACL) at the API level, or permission verification for a corresponding user may be performed using a user's electronic signature used for a transaction request.

In the case of the blockchain node area, verification can be performed using the permission information (e.g. permission information recorded in the configuration file) pre-stored in each node at the time each blockchain node starts up to participate in the blockchain network. Here, the permission information may be information controlled by the block chain management device 100 or periodically updated according to an embodiment. Alternatively, mutual permission verification between nodes may be performed when each blockchain node sets up peer-to-peer communication with other blockchain nodes. In this case, mutual permission verification may be performed using, for example, permission information stored on the blockchain data (e.g., a white list including permissioned blockchain node information, etc.). When permission information is stored on the block chain data, there may be an effect of preventing forgery and falsification of permission information. The permission information may be, for example, information set by the block chain management apparatus 100 .

In the case of the block generation node region, permission verification for a new block may be performed. For example, each blockchain node can only add new blocks created by block generating nodes whose permission has been verified to the blockchain data. In this case, the verification of the permission may be performed in the same manner as described in the block chain node area. Alternatively, permission verification may be performed by forcing a block generating node to record its electronic signature in the new block when creating a new block, and other blockchain nodes verifying the electronic signature.

According to an embodiment of the present invention, since the goodness of the block generating node has a great influence on the reliability of the block chain network, the second permission, which is the permission verification standard of the block generating node, rather than the first permission, which is the permission verification standard of the block chain node This can be set to higher permissions.

In the first embodiment, the block chain management device 100 is a computing device that controls or manages the operation of each block chain node constituting the block chain network. Here, the computing device may be a notebook computer, a desktop computer, a laptop computer, etc., but is not limited thereto, and may include all types of devices equipped with calculation means and communication means.

According to an embodiment of the present invention, the block chain management apparatus 100 may variably control the block size, block generation period, etc. in order to improve the throughput of the block chain-based data processing system. For example, the block chain management apparatus 100 may set the block size to a larger value in order to increase the number of transactions recorded in each block. As another example, the block chain management apparatus 100 may control the block generation period to be a smaller value in order to speed up the block generation speed. This will be described later with reference to FIG. 7 .

In addition, the block chain management apparatus 100 may control the block generation order so that each block generating node can generate blocks fairly. This will be described later with reference to FIGS. 7 and 8 .

In addition, the block chain management device 100 may collect various information used for block chain network management, such as whether a branch has occurred in block chain data, the state of each block chain node, and a new block propagated on the block chain network. . For example, the block chain management device 100 may collect the various information from a monitoring node that is one of the block chain nodes constituting the block chain network. The monitoring node can be understood as a special type of node that monitors the operation of each blockchain node on the blockchain network. The monitoring node may, for example, intercept various types of information sent and received on the block chain network and transmit it to the block chain management device 100 , but the operation method of the monitoring node may be any method.

In the first embodiment, the user terminal 300 is a terminal used by a user who is provided with a block chain application service, and is a computing device equipped with a block chain application such as an electronic wallet. Here, the computing device may be a notebook, desktop, laptop, smartphone, etc., but is not limited thereto, and may include all kinds of devices equipped with calculation means and communication means. there is.

A user may transact virtual currency with another user using an electronic wallet mounted on the user terminal 300, and the user terminal 300 transmits the transaction data generated by the user's request for a virtual currency transaction to the block chain network 200 ) can be dealt with.

According to an embodiment of the present invention, as the reliability of the block chain network 200 is guaranteed based on permission, an instant transaction may be performed between the user terminals 300 . For example, when transaction data for transferring virtual currency from the electronic wallet of the first user terminal to the electronic wallet of the second user terminal is generated, the transaction processing is completed before the transaction data is recorded and propagated in a new block Virtual currency remittance processing may be completed. According to this embodiment, the response speed to transaction processing is improved, and the user's satisfaction using the blockchain application service can be improved. A detailed description of this embodiment will be described later with reference to FIG. 11 .

In the blockchain-based data processing system according to some embodiments of the present invention, each component may communicate through a network. Here, the network includes all types of wired/wireless networks such as a local area network (LAN), a wide area network (WAN), a mobile radio communication network, and a Wibro (Wireless Broadband Internet). can be implemented.

So far, a block chain-based data processing system according to the first embodiment of the present invention has been described with reference to FIG. 3 . Next, a block chain-based data processing system according to a second embodiment of the present invention will be described with reference to FIG. 4 .

4 is a block diagram of a block chain-based data processing system according to a second embodiment of the present invention.

Referring to FIG. 4 , the blockchain-based data processing system according to the second embodiment may be configured to further include an external distributed storage system 400 . In FIG. 4 , the distributed storage system 400 includes a plurality of storage nodes 410 and 430 and is implemented as a distributed database using a sharding technique as an example. However, it may be implemented in any manner.

In the second embodiment, at least one blockchain node constituting the blockchain network may store blockchain data in the distributed storage system 400 . 4 shows, as an example, that the blockchain data of the blockchain nodes A to C (210 to 230) are stored in the distributed storage system 400 . According to this embodiment, the physical space constraint problem that each blockchain node may experience can be solved.

In addition, according to the second embodiment, the block chain data is not stored in each block chain node based on the file system, but is distributed and stored in the database built in the distributed storage system 400, thereby improving the overall data processing performance of the system can be For example, by utilizing the powerful index function provided by the database, data input/output speed may be improved, and thus system performance may be improved. An index in the database can be built to provide direct access to, for example, the balance of each electronic wallet (e.g. UTXO). In addition, indexes may be built in various ways according to the data access pattern of the system.

So far, with reference to FIG. 4, the blockchain-based data processing system according to the second embodiment of the present invention has been described. Next, with reference to FIGS. 5 and 6, a block chain-based data processing system according to a third embodiment of the present invention will be described.

5 is a block diagram of a block chain-based data processing system according to a third embodiment of the present invention. For convenience of description, the illustration of the block chain management device 100 is omitted.

Referring to FIG. 5 , in the blockchain-based data processing system according to the third embodiment, the blockchain network 200 may be divided into first to nth blockchain networks 200a to 200n. By utilizing a plurality of divided block chain networks 200a to 200n, block generation can be processed in parallel, and thus the overall throughput of the system can be greatly increased.

Specifically, the electronic wallet 310 mounted on the user terminal 300 may be internally composed of an integrated electronic wallet 310 and first to n-th electronic wallets 310a to 310n. Accordingly, the total balance of the virtual currency held by the user may be determined as the sum of the virtual currencies stored in the first to nth electronic wallets. In addition, the first to nth electronic wallets 310a to 310n may be interlocked with the first to nth blockchain networks 200a to 200n, respectively, and transaction processing may be performed in parallel. Accordingly, transaction data throughput can be greatly improved.

According to an embodiment of the present invention, as shown in FIG. 6 , the first to n-th electronic wallets 310a to 310n may be based on the same public key 311 . According to this embodiment, there is an advantage that transaction data recorded in each block chain network 200a to 200n can be inquired using one public key 311, and the ease of transaction data management can be increased.

Further, according to an embodiment of the present invention, a transaction requested by a user may be processed in at least one of the first to nth electronic wallets 310a to 310n according to a predetermined criterion. The predetermined criterion may be set in various ways in order to solve the problem of poor parallelism in transaction processing. That is, if the virtual currency balance of a specific e-wallet is exhausted first, transaction processing cannot be performed in the block chain network linked with the specific e-wallet, and the parallelism of transaction processing is lowered. can

For example, the transaction may be processed in an electronic wallet having the largest amount of virtual currency balance. As another example, the transaction may be divided into a plurality of transactions so that the virtual currency stored in each of the electronic wallets 310a to 310n is equally deducted. According to an embodiment, when the difference between the balances of the virtual currency stored in each of the electronic wallets 310a to 310n is equal to or greater than a threshold value, the balances may be adjusted to become equal.

According to an embodiment of the present invention, when a specific blockchain network 200a to 200n meets a preset condition (eg, reaching the storage capacity limit), the blockchain data is transferred to external storage, and new blockchain data can be created. there is. For example, if the first blockchain network 200a satisfies a preset condition, a genesis block is generated based on the virtual currency balance data held by each user among a plurality of transaction data recorded in the first blockchain data. is created, and the first blockchain data may be transferred to an external storage. Thereafter, a new transaction is generated according to the genesis block to generate new second block chain data, and an existing transaction inquiry can be performed through the first block chain data stored in the external storage. According to this embodiment, continuously increasing block chain data can be effectively managed.

So far, with reference to FIGS. 5 and 6, a blockchain-based data processing system according to a third embodiment of the present invention has been described. Hereinafter, the block chain management apparatus 100 and the user terminal 300, which are components of a block chain-based data processing system according to some embodiments of the present invention, will be described in detail with reference to FIGS. 7 to 10 .

First, the configuration and operation of the block chain management apparatus 100 according to an embodiment of the present invention will be described with reference to FIGS. 7 to 9 .

7 is a block diagram illustrating the block chain management device 100 .

Referring to FIG. 7 , the block chain management apparatus 100 may include a block generation period control unit 110 , a block generation order control unit 130 , and a block size control unit 150 . However, only the components related to the embodiment of the present invention are illustrated in FIG. 7 . Accordingly, one of ordinary skill in the art to which the present invention pertains can know that other general-purpose components other than the components shown in FIG. 7 may be further included. In addition, as each component of the block chain management device 100 shown in FIG. 7 represents functionally distinct functional elements, at least one component may be implemented in a form that is integrated with each other in an actual physical environment. Take note.

Looking at each component, the block generation cycle control unit 110 variably controls the block generation cycle of the block chain nodes constituting the block chain network. When a proof-of-work algorithm is used for block generation, the average time required for block generation may be calculated as in Equation 1 below. In Equation 1 below, difficulty refers to the difficulty for finding a nonce value that matches a target value, and hash rate refers to the number of hash operations performed per second. It is understood as indicating the computing power of the block generating node can be

Referring to Equation 1 above, the block generation cycle control unit 110 may control the block generation cycle by increasing or decreasing the difficulty of block generation.

According to an embodiment of the present invention, the block generation cycle control unit 110 may variably control the block generation cycle based on the frequency of occurrence of branches in the block chain data for a predetermined period. For example, when the frequency of occurrence of branches for a predetermined period exceeds a preset threshold value, the block generation period controller 110 may control the block generation period to be lengthened by increasing the difficulty of block generation. Here, the branch occurrence frequency may be calculated based on information on whether branching occurs or not received from a monitoring node that is a special node constituting a block chain network. In addition, although not shown in FIG. 7 , the block chain management apparatus 100 may further include a monitoring unit (not shown) that receives information on whether the branch has occurred from the monitoring node.

Next, the block generation order control unit 130 controls so that blocks are evenly generated among block generation nodes. Specifically, the block generation order control unit 130 generates a new block when a block generated by the corresponding block generation node exists in a unit section including a preset number of blocks based on a block corresponding to the current block height. control so that it cannot be created. For convenience of understanding, the block generation order control unit 130 will be described in more detail with reference to FIG. 8 .

8 illustrates an example in which block generation is controlled when the preset number is “3”.

Referring to FIG. 8 , the block corresponding to the current block height in the block chain data of the block generating node A 201 is block 5, and blocks included in the unit section based on block 5 are blocks 3 to 5 it can be seen that Then, since there is no block generated by the block generating node A 201 on the unit section including three blocks, the new block 6 generated by the block generating node A 201 will be added to the block chain data. can

On the contrary, looking at the case of the block generating node B 203 , since block 3 generated by the block generating node B 203 exists in the unit section, the new block 6 generated by the block generating node B 203 is It cannot be added to the blockchain data and is rejected.

According to an embodiment of the present invention, the number of blocks included in a unit section may be updated to a larger value as the number of block generating nodes increases. According to an embodiment of the present invention, this embodiment may be implemented using a predetermined control parameter having a value in the range of 0 to 1. Specifically, when the block generation order control unit 130 sets the control parameter, the number of blocks included in the unit section is a value obtained by subtracting 1 from the number of block generation nodes and the product of the control parameter rounded up or down. can be decided. According to this embodiment, when the value of the control parameter is set to 1, all block generating nodes can be controlled to sequentially generate one block, and when the value of the control parameter is set to 0, the block generation order Since no control is performed, each block generating node can continuously generate blocks. For reference, if the value of the control parameter is set to 1 and a failure occurs in a specific block generating node, block generation may fall into an infinite standby state. It may be desirable to set in consideration of the number of generation nodes, etc. comprehensively.

Also, according to an embodiment of the present invention, the control parameter may be a variable value that varies according to the number of block generating nodes. For example, as the number of block generating nodes increases, the value of the control parameter may be updated to a smaller value.

Also, according to an embodiment of the present invention, the block generation order control unit 130 may control the block generation order only when the number of block generation nodes is less than or equal to a preset threshold value. For example, in the above-described implementation, the control parameter may be set to zero when the number of block generating nodes exceeds a threshold value. This is because, when the number of block generating nodes is sufficiently large, the probability of generating blocks fairly even if the block generation order is not controlled is high.

Also, according to an embodiment of the present invention, the block generation order control unit 130 may control the block generation order based on a difference in computing performance between block generation nodes. For example, when the computing performance of the block generating nodes is similar, the number of blocks included in the unit section or the control parameter may be set to a large value, or the block generation order may not be controlled. This is because, if computing performance is similar, there is a high probability that blocks will be created evenly even if there is no separate control.

Referring again to FIG. 7 , the block size controller 150 variably controls the size of a block. Specifically, the block size controller 150 may variably control the size of a new block generated after the current time point. When the block size control unit 150 sets the block size to a large value, the number of transaction data recorded in each block increases, so that the throughput of the block chain-based data processing system can be improved.

According to an embodiment of the present invention, the block size control unit 150 may variably set the block size based on the available bandwidth of the network. For example, when the available bandwidth is less than or equal to a threshold value, the block size controller 150 may set the block size to a small value. This is because, if the available bandwidth is insufficient, the overall system performance may be degraded due to transmission delay caused by block propagation if the block size is increased.

As described so far, each component of FIG. 7 may mean software or hardware such as a field programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). However, the above components are not meant to be limited to software or hardware, and may be configured to be in an addressable storage medium or configured to execute one or more processors. A function provided in the above components may be implemented by a more subdivided component, or may be implemented as a single component that performs a specific function by combining a plurality of components.

Next, with reference to FIG. 8, a hardware configuration diagram of the block chain management apparatus 100, which is one component of the block chain-based data processing system, will be described.

Referring to FIG. 8 , the block chain management device 100 includes one or more processors 101 , a bus 105 , a network interface 107 , and a memory (loading) a computer program executed by the processor 101 ( 103) and a storage 109 for storing the blockchain-based data processing software 109a. However, only the components related to the embodiment of the present invention are illustrated in FIG. 8 . Accordingly, a person skilled in the art to which the present invention pertains can see that other general-purpose components other than the components shown in FIG. 8 may be further included.

The processor 101 controls the overall operation of each component of the block chain management device 100 . The processor 101 includes a central processing unit (CPU), a micro processor unit (MPU), a micro controller unit (MCU), a graphic processing unit (GPU), or any type of processor well known in the art. can be In addition, the processor 101 may perform an operation on at least one application or program for executing the method according to the embodiments of the present invention. The block chain management device 100 may include one or more processors.

The memory 103 stores various data, commands and/or information. The memory 103 may load one or more programs 109a from the storage 109 to execute the instant transaction processing method according to embodiments of the present invention. RAM is shown as an example of memory 103 in FIG. 8 .

The bus 105 provides a communication function between the components of the block chain management device 100 . The bus 105 may be implemented as various types of buses, such as an address bus, a data bus, and a control bus.

The network interface 107 supports wired and wireless Internet communication of the block chain management device 100 . Also, the network interface 107 may support various communication methods other than Internet communication. To this end, the network interface 107 may be configured to include a communication module well known in the art.

The storage 109 may non-temporarily store the one or more programs 109a. In FIG. 8 , a blockchain-based data processing software 109a is shown as an example of the one or more programs 109a.

The storage 109 is a non-volatile memory such as a read only memory (ROM), an erasable programmable ROM (EPROM), an electrically erasable programmable ROM (EEPROM), a flash memory, a hard disk, a removable disk, or well in the art to which the present invention pertains. It may be configured to include any known computer-readable recording medium.

The blockchain management software 109a may control and/or manage the operation of a blockchain-based data processing system according to an embodiment of the present invention.

Specifically, the block chain-based data processing software 109a is loaded into the memory 103, and by one or more processors 101, a series of instructions to control the block generation cycle, and the block generation sequence. It can execute a sequence of instructions, a sequence of instructions that control block size, and so on.

So far, with reference to FIGS. 7 to 9 , the block chain management apparatus 100 which is one component of the block chain-based data processing system according to an embodiment of the present invention has been described. Next, with reference to FIG. 10 , the user terminal 300 which is another component of the block chain-based data processing system will be described.

10 is a block diagram illustrating the user terminal 300 .

Referring to FIG. 10 , the user terminal 300 may include an electronic wallet 310 , an electronic wallet management unit 330 , and a transaction processing unit 350 . However, only the components related to the embodiment of the present invention are illustrated in FIG. 10 . Accordingly, a person skilled in the art to which the present invention pertains can know that other general-purpose components other than the components shown in FIG. 10 may be further included. In addition, each component of the block chain management device 100 shown in FIG. 10 represents functionally distinct functional elements, and at least one component may be implemented in a form that is integrated with each other in an actual physical environment. Take note.

Looking at each component, the electronic wallet 310 manages the user's virtual currency. According to an embodiment of the present invention, the electronic wallet 310 may be configured in a hierarchical structure. A description of this has been described above with reference to FIG. 5, and further description thereof will be omitted.

The electronic wallet management unit 330 creates or manages the electronic wallet 310 in response to a user's request. Specifically, the electronic wallet management unit 330 may generate the electronic wallet 310 of the hierarchical structure shown in FIG. 5 in response to the user's request to create the electronic wallet.

The transaction processing unit 350 may process a transaction for virtual currency stored in the electronic wallet 310 in response to the user's request for processing the transaction. Specifically, the transaction processing unit 350 may process a user's transaction for remittance of virtual currency through a blockchain network interlocked with the electronic wallet 310 .

As described so far, each component of FIG. 10 may mean software or hardware such as a field programmable gate array (FPGA) or an application-specific integrated circuit (ASIC). However, the above components are not meant to be limited to software or hardware, and may be configured to be in an addressable storage medium or configured to execute one or more processors. A function provided in the above components may be implemented by a more subdivided component, or may be implemented as a single component that performs a specific function by combining a plurality of components.

So far, with reference to FIG. 10 , the user terminal 300 as one component of the block chain-based data processing system according to an embodiment of the present invention has been described. Next, with reference to FIG. 11 , an instant transaction processing method that can be performed in a blockchain-based data processing system according to some embodiments of the present invention will be described.

Each step of the instant transaction processing method according to an embodiment of the present invention, which will be described below, may be performed by a computing device. For example, the computing device may be at least one computing device constituting a blockchain-based data processing system. However, for convenience of description, the description of the operating subject of each step included in the instant transaction processing method may be omitted. In addition, each step of the instant transaction processing method may be implemented as an operation performed by a processor mounted on the at least one computing device.

11 is a diagram for explaining a block chain-based instant transaction processing method according to an embodiment of the present invention. Specifically, FIG. 11 illustrates a process of a transaction in which a first user, a sender, transfers virtual currency (e.g. points) to a second user, a receiver.

Referring to FIG. 11 , a first block chain node among a plurality of block chain nodes receives a request for processing a transaction to be processed with a first user as a sender and a second user as a receiver ( S10 ). Here, the first block chain node may be a user terminal, but may be a block chain node that receives a transaction processing request from the user terminal when the user terminal does not constitute a block chain network.

Next, in response to the processing request of the transaction to be processed, the first blockchain node verifies the validity of the transaction to be processed ( S20 ). For example, the validity of the transaction to be processed may be verified through the sender's permission verification, balance verification, and the like. If verification is successful in this step S20, the transaction to be processed may be recorded in a temporary pool. The temporary pool may be understood as a place where transaction data is temporarily stored before transaction data is recorded in a block. This is obvious to those skilled in the art, and further description will be omitted.

Next, if the transaction to be processed is valid, the first block chain node notifies the terminal of the second user who is the recipient of the completion of the processing of the verified transaction to be processed (S30). Then, the transaction is immediately processed in the second user's terminal, so that the virtual currency remittance process can be completed.

Next, the first block chain node transmits the verified transaction to be processed to a block generating node that generated a new block among the plurality of block chain nodes (S40), and the block generating node is the verified processing target A transaction is recorded in the new block (S50), and the new block is propagated to other block chain nodes (S60). Finally, when the data for the transaction to be processed is recorded in the block and added to the block chain data, a specific block chain node notifies the second user's terminal of the confirmation of the transaction to be processed (S70).

According to the instant transaction processing method described above, the transaction can be immediately processed in the terminal of the transaction party before the transaction to be processed is recorded in a specific block on the block chain data. Accordingly, the response speed of transaction processing can be greatly improved, and the satisfaction of users of blockchain-based services can be improved. In this embodiment, it can be understood that the reliability of instant transaction processing is guaranteed by the blockchain network 200 implemented as a permission-based blockchain network.

On the other hand, according to the instant transaction processing method described above, since the transaction processing is completed before transaction data is recorded in the new block, when the second user, who is the recipient of the virtual currency, remits the virtual currency to the third user, the transaction validation step ( In S20), an error may occur. Specifically, if the virtual currency received by the second user is before recorded on the block chain data, a problem may occur in which the transaction requested by the second user is determined as an invalid transaction due to insufficient balance.

In order to solve the above problem, according to an embodiment of the present invention, in addition to the virtual currency balance recorded in the block chain data, the user's virtual currency balance recorded in the temporary pool in the transaction validation step (S20) is taken into account for the transaction. Validation may be performed.

That is, in the above situation, based on the total sum of the second user's virtual currency balance recorded on the block chain data and the second user's virtual currency balance recorded in the temporary pool, the transaction requested by the second user can be validated.

So far, an instant transaction processing method according to an embodiment of the present invention has been described with reference to FIG. 11 .

The concepts of the present invention described with reference to FIGS. 3 to 11 may be implemented as computer-readable codes on a computer-readable medium. The computer-readable recording medium may be, for example, a removable recording medium (CD, DVD, Blu-ray disk, USB storage device, removable hard disk) or a fixed recording medium (ROM, RAM, computer-equipped hard disk). can The computer program recorded on the computer-readable recording medium may be transmitted to another computing device through a network such as the Internet and installed in the other computing device, thereby being used in the other computing device.

Although acts are shown in a particular order in the drawings, it should not be understood that the acts must be performed in the specific order or sequential order shown, or that all illustrated acts must be performed to obtain a desired result. In certain circumstances, multitasking and parallel processing may be advantageous. Moreover, the separation of the various components in the embodiments described above should not be construed as necessarily requiring such separation, and the described program components and systems may generally be integrated together into a single software product or packaged into multiple software products. It should be understood that there is

Although embodiments of the present invention have been described above with reference to the accompanying drawings, those of ordinary skill in the art to which the present invention pertains can realize that the present invention can be embodied in other specific forms without changing its technical spirit or essential features. can understand Therefore, it should be understood that the embodiments described above are illustrative in all respects and not restrictive.

Claims (18)

a plurality of blockchain nodes that configure a permission based blockchain network and distribute and manage blockchain data; and
Including a block chain management device for managing the block chain network,
The plurality of blockchain nodes are
a block generating node that generates a block and propagates the generated block to other blockchain nodes on the blockchain network;
The blockchain management device is
Based on the block corresponding to the current block height, if a block generated by the corresponding block generation node exists in a unit section including a preset number of blocks, a block generation order control unit that controls so that a new block cannot be created; characterized in that it comprises
Blockchain-based data processing system. According to claim 1,
When each blockchain node participates in the permission-based blockchain network, a first verification of the permission of each blockchain node is performed based on the first permission,
characterized in that when each of the blockchain nodes receives the new block, a second verification of the permission of the block generating node that generated the new block is performed based on the second permission,
Blockchain-based data processing system. 3. The method of claim 2,
The second permission is
characterized in that the permission is higher than the first permission,
Blockchain-based data processing system. According to claim 1,
Verification of each blockchain node constituting the permission-based blockchain network is characterized in that it is performed using permission information for each blockchain node recorded in the blockchain data,
Blockchain-based data processing system. According to claim 1,
The preset number is
It is characterized in that it is updated to a larger value as the number of block generating nodes increases,
Blockchain-based data processing system. According to claim 1,
The block generation order control unit,
Only when the number of the block generating nodes is less than or equal to a preset threshold, it characterized in that the control of the block generation order is performed,
Blockchain-based data processing system. According to claim 1,
The block generation order control unit,
By setting a control parameter having a value in the range of 0 to 1, the block generation of the block generation node is controlled,
The preset number is
Characterized in that it is determined based on the value set in the control parameter and the number of the block generating nodes,
Blockchain-based data processing system. According to claim 1,
The blockchain management device is
By adjusting the difficulty of block generation, it characterized in that it further comprises a block generation cycle control unit for variably controlling the block generation cycle,
Blockchain-based data processing system. 9. The method of claim 8,
The block generation period control unit,
Characterized in that the block generation cycle is variably controlled based on the frequency of occurrence of branches in the block chain data for a preset period,
Blockchain-based data processing system. 10. The method of claim 9,
The permission-based blockchain network is
Further comprising a monitoring node for monitoring whether a branch occurs on the block chain data,
The blockchain management device is
Further comprising a monitoring unit for receiving information on whether the branch has occurred from the monitoring node,
The branching frequency is
characterized in that it is calculated based on the information on whether the branch has occurred,
Blockchain-based data processing system. According to claim 1,
The blockchain management device is
Characterized in that it further comprises a block size control unit for variably controlling the size of the generated block,
Blockchain-based data processing system. According to claim 1,
The blockchain data is stored in a plurality of external storage nodes constituting a distributed database,
The plurality of blockchain nodes are
Accessing the plurality of external storage nodes, characterized in that the block chain data is managed,
Blockchain-based data processing system. delete delete delete delete delete delete

Images