KR102553877B1 - A method and system for efficiently processing the high transaction throughput required by DApps in the blockchain - Google Patents

Abstract

It provides a method and system for efficiently processing the high transaction throughput required by DApps in the blockchain. A transaction processing method according to embodiments of the present invention includes receiving a transaction requested by a decentralized application, generating a transaction identifier for the transaction, and sending a response including the generated transaction identifier to the dapp. Transmitting and after the transaction to which the generated transaction identifier is assigned is stored in a queue including a queue server, the generated transaction identifier is assigned so that it is sequentially recorded in the blockchain by a consumer server and sending the transaction to the queue server.

Description

A method and system for efficiently processing the high transaction throughput required by DApps in the blockchain

The following description relates to a transaction processing method and system for efficiently processing high transaction throughput required by DApp (Decentralized Application, DApp) in a blockchain.

A block-chain is an electronic ledger, implemented as a computer-based distributed, peer-to-peer (P2P) system composed of blocks for transactions. Each Transaction (Tx) is a data structure that encodes the transfer of control of a digital asset between participants in a blockchain system, and includes at least one input and at least one output. Each block contains a hash of the previous block, so that those blocks are chained together to create a permanent, unalterable record of all transactions recorded on the blockchain from the beginning. For example, Korea Patent Publication No. 10-2018-0113143 discloses a blockchain-based user-defined currency trading system and its operation method.

On the other hand, a decentralized application (DApp) refers to an application in which the backend code runs on a decentralized peer-to-peer network (or calls and registers data to a blockchain database) and provides it as an interface on the frontend. At this time, the writing of transactions in the blockchain is too slow because it requires the process of generating blocks through agreement between nodes on the blockchain network and connecting them to the chain, and the blockchain itself does not scale out. don't For example, adding a node to generate a block in a blockchain network only increases the cost of consensus for generating a block, but does not increase the speed of generating a block for a transaction. Therefore, there is a problem that it is difficult to handle the high transaction throughput required by DApps in blockchain.

It provides a transaction processing method and system to efficiently process the high transaction throughput required by DApp (Decentralized Application, DApp) in the blockchain.

The receiving server assigns a unique transaction identifier to the transaction requested by the DApp, transmits it to the queue server for queuing, and sequentially records the queued transaction in a separate consumer server on the blockchain, so that scale out is possible. It provides a transaction processing method and system that can handle the high transaction throughput required by DApp even for an impossible blockchain.

By returning the transaction identifier to the DApp, we provide a transaction processing method and system that allows the DApp to inquire whether or not a final commit has been made to a block in the blockchain for that transaction.

Receiving a transaction requested by a decentralized application (DApp); generating a transaction identifier for the transaction; Transmitting a response including the generated transaction identifier to the DApp; and the transaction to which the generated transaction identifier is assigned so that the transaction to which the generated transaction identifier is assigned is stored in a queue including a queue server and then sequentially recorded in the blockchain by a consumer server. It provides a transaction processing method including transmitting to a queue server.

Provides a computer program stored in a computer readable recording medium in order to be combined with a computer device to execute a transaction processing method on the computer device.

It provides a computer readable recording medium characterized in that a computer program for executing a transaction processing method in a computer device is recorded.

A computer device comprising at least one processor implemented to execute computer-readable instructions, receiving a transaction requested by a decentralized application (DApp) by the at least one processor, and generating a transaction identifier for the transaction. After generating, sending a response including the generated transaction identifier to the DApp, and storing the transaction assigned with the generated transaction identifier in a queue including a queue server, sequentially by a consumer server It provides a computer device characterized in that for transmitting the transaction to which the generated transaction identifier is assigned to the queue server so that it is recorded in the block chain.

Receives a transaction requested by a decentralized application (DApp), generates a transaction identifier for the transaction, transmits a response including the generated transaction identifier to the DApp, and transmits a transaction to which the generated transaction identifier is assigned. server; a queue server for receiving and storing the transaction to which the generated transaction identifier is assigned; and a consumer server sequentially recording transactions stored in the queue of the queue server in a blockchain.

The high transaction throughput required by decentralized applications (DApps) can be efficiently processed on the blockchain.

The receiving server assigns a unique transaction identifier to the transaction requested by the DApp, transmits it to the queue server for queuing, and sequentially records the queued transaction in a separate consumer server on the blockchain, thereby enabling scale-out. out) can handle the high transaction throughput required by DApps.

By returning the transaction identifier to the dapp, the dapp can inquire whether a final commit has been made to the block in the blockchain for that transaction.

1 is a diagram illustrating an example of a network environment according to an embodiment of the present invention.
2 is a block diagram illustrating an example of a computer device according to one embodiment of the present invention.
3 is a diagram showing a schematic example of a transaction processing system according to an embodiment of the present invention.
4 is a flowchart illustrating an example of a transaction processing method according to an embodiment of the present invention.

BEST MODE FOR CARRYING OUT THE INVENTION

Hereinafter, an embodiment will be described in detail with reference to the accompanying drawings.

A transaction processing system according to embodiments of the present invention may be implemented by at least one computer device to be described later. A computer program according to an embodiment of the present invention may be installed and driven in a computer device, and the computer device may perform a transaction processing method according to an embodiment of the present invention under the control of the driven computer program. The above-described computer program may be combined with a computer device and stored in a computer readable recording medium to execute a transaction processing method in the computer device.

1 is a diagram illustrating an example of a network environment according to an embodiment of the present invention. The network environment of FIG. 1 shows an example including a plurality of electronic devices 110 , 120 , 130 , and 140 , a plurality of servers 150 and 160 , and a network 170 . 1 is an example for explanation of the invention, and the number of electronic devices or servers is not limited as shown in FIG. 1 . In addition, the network environment of FIG. 1 only describes one example of environments applicable to the present embodiments, and the environment applicable to the present embodiments is not limited to the network environment of FIG. 1 .

The plurality of electronic devices 110, 120, 130, and 140 may be fixed terminals implemented as computer devices or mobile terminals. Examples of the plurality of electronic devices 110, 120, 130, and 140 include a smart phone, a mobile phone, a navigation device, a computer, a laptop computer, a digital broadcast terminal, a personal digital assistant (PDA), and a portable multimedia player (PMP). ), and tablet PCs. As an example, FIG. 1 shows the shape of a smartphone as an example of electronic device 1 110, but in embodiments of the present invention, electronic device 1 110 substantially uses a wireless or wired communication method to establish a network 170. It may refer to one of various physical computer devices capable of communicating with other electronic devices 120 , 130 , and 140 and/or servers 150 and 160 through the Internet.

The communication method is not limited, and short-distance wireless communication between devices as well as a communication method utilizing a communication network (eg, a mobile communication network, a wired Internet, a wireless Internet, and a broadcasting network) that the network 170 may include may also be included. For example, the network 170 may include a personal area network (PAN), a local area network (LAN), a campus area network (CAN), a metropolitan area network (MAN), a wide area network (WAN), and a broadband network (BBN). , one or more arbitrary networks such as the Internet. In addition, the network 170 may include any one or more of network topologies including a bus network, a star network, a ring network, a mesh network, a star-bus network, a tree or a hierarchical network, and the like. Not limited.

Each of the servers 150 and 160 communicates with the plurality of electronic devices 110, 120, 130, and 140 through the network 170 to provide commands, codes, files, contents, services, and the like, or a computer device or a plurality of computers. Can be implemented in devices. For example, the server 150 provides a service (eg, video call service, financial service, payment service, social network service) to a plurality of electronic devices 110, 120, 130, and 140 accessed through the network 170. , messaging service, search service, mail service, content providing service, question and answer service, etc.).

2 is a block diagram illustrating an example of a computer device according to one embodiment of the present invention. Each of the plurality of electronic devices 110, 120, 130, and 140 or each of the servers 150 and 160 described above may be implemented by the computer device 200 shown in FIG. 2, and an embodiment of the present invention Methods according to these may be performed by such a computer device 200.

At this time, as shown in FIG. 2 , the computer device 200 may include a memory 210 , a processor 220 , a communication interface 230 and an input/output interface 240 . The memory 210 is a computer-readable recording medium and may include a random access memory (RAM), a read only memory (ROM), and a permanent mass storage device such as a disk drive. Here, a non-perishable mass storage device such as a ROM and a disk drive may be included in the computer device 200 as a separate permanent storage device distinct from the memory 210 . Also, an operating system and at least one program code may be stored in the memory 210 . These software components may be loaded into the memory 210 from a computer-readable recording medium separate from the memory 210 . The separate computer-readable recording medium may include a computer-readable recording medium such as a floppy drive, a disk, a tape, a DVD/CD-ROM drive, and a memory card. In another embodiment, software components may be loaded into the memory 210 through the communication interface 230 rather than a computer-readable recording medium. For example, software components may be loaded into memory 210 of computer device 200 based on a computer program installed by files received over network 170 .

The processor 220 may be configured to process commands of a computer program by performing basic arithmetic, logic, and input/output operations. Instructions may be provided to processor 220 by memory 210 or communication interface 230 . For example, processor 220 may be configured to execute received instructions according to program codes stored in a recording device such as memory 210 .

The communication interface 230 may provide a function for the computer device 200 to communicate with other devices (eg, storage devices described above) through the network 170 . For example, a request, command, data, file, etc. generated according to a program code stored in a recording device such as the memory 210 by the processor 220 of the computer device 200 is controlled by the communication interface 230 to the network ( 170) to other devices. Conversely, signals, commands, data, files, etc. from other devices may be received by the computer device 200 through the communication interface 230 of the computer device 200 via the network 170 . Signals, commands, data, etc. received through the communication interface 230 may be transferred to the processor 220 or the memory 210, and files, etc. may be stored as storage media that the computer device 200 may further include (described above). permanent storage).

The input/output interface 240 may be a means for interface with the input/output device 250 . For example, the input device may include devices such as a microphone, keyboard, camera, or mouse, and the output device may include devices such as a display and a speaker. As another example, the input/output interface 240 may be a means for interface with a device in which functions for input and output are integrated into one, such as a touch screen. The input/output device 250 and the computer device 200 may be configured as one device.

Also, in other embodiments, computer device 200 may include fewer or more elements than those of FIG. 2 . However, there is no need to clearly show most of the prior art components. For example, the computer device 200 may be implemented to include at least some of the aforementioned input/output devices 250 or may further include other components such as a transceiver and a database.

3 is a diagram showing a schematic example of a transaction processing system according to an embodiment of the present invention. 3 shows a decentralized application (DApp) 310, a reception server 320, a node 330, a queue server 340, and a consumer server 350. At this time, the reception server 320, the node 330, the queue server 340, and the consumer server 350 may be implemented by the computer device 200 described above, respectively. According to embodiments, at least two or more of the receiving server 320 , the node 330 queue server 340 , and the consumer server 350 may be implemented to be included in one computer device 200 .

The DApp 310 may be a decentralized application, for example, an application service that operates as a smart contract on a platform based on a blockchain. This DApp 310 can register (or record) data on the blockchain and call it. For example, the DApp 310 may wish to register transaction data on the blockchain by forwarding a transaction (Tx) to the receiving server 320.

The reception server 320 may receive a transaction from the DApp 310 and attempt registration in the blockchain. At this time, the DApp 310 can process the data (transactions) to be processed at once by arranging a certain period or a certain amount. In other words, a situation may occur in which the reception server 320 needs to receive and process transactions for a certain period or a certain amount at once from the DApp 310. However, since the throughput per certain period (for example, minutes or seconds) of the blockchain is limited, and it is impossible to scale out to increase this throughput, the receiving server 320 If you want to register transactions that exceed the throughput at once, there is a problem that registration of all transactions fails from the moment the throughput of the block chain is exceeded.

To solve this problem, the receiving server 320 may transmit the transactions to the queue server 340 instead of directly to the node 350 of the blockchain. To this end, the reception server 320 may generate a transaction identifier (TxID) for each transaction requested by the DApp 310. For example, the reception server 310 may generate a hash value for a transaction as a transaction identifier for the corresponding transaction. At this time, the reception server 320 may respond to the request of the DApp 310 by transmitting a response including the transaction identifier to the DApp 310, and transmit the transaction to which the transaction identifier is assigned to the queue server 340. .

At this time, the reception server 320 may generate a transaction identifier (sign(TxID)) signed with the private key by signing the transaction identifier with the private key of the user of the transaction, and the signed transaction identifier is given The transaction may be transmitted to the queue server 340. For example, the receiving server 320 may include an electronic wallet for at least one user. Such an electronic wallet may include information such as a user identifier in the user's DApp 310, a user's private key, and a public address for the blockchain. In this case, the reception server 320 may sign the transaction identifier of a specific user using the private key of the corresponding user.

The queue server 340 may store the transaction transmitted from the receiving server 320 in the queue 341 . At this time, the consumer server 350 sequentially records the transactions stored in the queue 341 of the queue server 340 (transactions to which a unique transaction identifier (or signed transaction identifier) is assigned) to the blockchain sequentially. , transactions can be transmitted to the node 350 of the blockchain. As such, since transactions for a certain period of time or a certain amount delivered at once by the DApp 310 are stored in the queue 341 of the queue server 340 and sequentially registered in the blockchain through the consumer server 350, this The transaction processing system according to the embodiment can help efficiently process the high transaction throughput required by the DApp 310 in the blockchain.

Node 350 may be one of the nodes participating in the blockchain network. At this time, when the node 350 receives the transaction, it may be implemented to generate a block for the received transaction through an agreement between the nodes and add it to the blockchain. For example, if all of the nodes for consensus in the blockchain network (or nodes greater than or equal to a predetermined ratio) agree, the node 350 creates a block for the transaction and also creates a block for the nodes for consensus. can tell you what to do In this case, a block can be created in each node and added to the blockchain stored by the corresponding nodes. Nodes for consensus may be all nodes of the blockchain network, but may also be some nodes selected from among all nodes of the blockchain network according to an embodiment.

4 is a flowchart illustrating an example of a transaction processing method according to an embodiment of the present invention. The transaction processing method according to the present embodiment may be performed by the computer device 200 described above. For example, the processor 220 of the computer device 200 may be implemented to execute a control instruction according to an operating system code or at least one program code included in the memory 210 . Here, the processor 220 controls the computer device 200 so that the computer device 200 performs steps 410 to 440 included in the method of FIG. 4 according to control commands provided by codes stored in the computer device 200. can control.

In step 410, the computer device 200 may receive a transaction requested by the DApp. As already described, the DApp can transmit data (transactions) to be processed for a certain period or a certain amount at once, and the computer device 200 can receive transactions for a certain period or a certain amount from the DApp at once. At this time, since the throughput of the block chain for a certain period of time is limited and cannot be scaled out, the computer device 200 is used in the subsequent steps so that the block chain can efficiently process the high transaction throughput required by the DApp in the block chain. s 420 to 440 may be performed.

At step 420, computer device 200 may generate a transaction identifier for the transaction. At this time, the computer device 200 may generate a hash value for the transaction as a transaction identifier. For example, the content of a transaction may be an input parameter of a preset hash function, and a hash value, which is an output value of the hash function, may be used as a transaction identifier.

In step 430, the computer device 200 may transmit a response including the generated transaction identifier to the DApp. At this time, the transaction identifier included in the response sent to the DApp can then be used to inquire whether a final commit has been made to the block for the transaction requested by the DApp in the blockchain.

In step 440, the computer device 200 performs a transaction to which the generated transaction identifier is assigned so that the transaction to which the generated transaction identifier is assigned is stored in the queue including the queue server and then sequentially recorded in the blockchain by the consumer server. can be sent to the queue server. According to an embodiment, the computer device 200 may store a user identifier and a private key of a user in advance, and generate a signed transaction identifier by signing the generated transaction identifier with the user's private key. In this case, the computer device 200 may transmit the transaction identifier signed with the user's private key to the queue server together with the transaction in step 440.

At this time, the queue server may be implemented to sequentially store the received transactions in the queue, and the consumer server may be implemented to transmit the transactions to one of the first nodes of the blockchain network so that the transactions stored in the queue are sequentially recorded in the blockchain. It can be. In this case, each of the first nodes of the blockchain network may generate a block for a transaction received from the consumer server through an agreement between the first nodes and add it to the blockchain. In this way, instead of directly requesting the high transaction throughput required by DApps to the blockchain all at once, the blockchain efficiently processes transactions as the transactions are stored in a queue containing a queue server and then processed sequentially through the consumer server. can help you do it.

As described above, according to the embodiments of the present invention, a high transaction throughput required by a decentralized application (DApp) can be efficiently processed in a blockchain. The receiving server assigns a unique transaction identifier to the transaction requested by the DApp, transmits it to the queue server for queuing, and sequentially records the queued transaction in a separate consumer server on the blockchain, thereby enabling scale-out. out) can handle the high transaction throughput required by DApps. By returning the transaction identifier to the dapp, the dapp can inquire whether a final commit has been made to the block in the blockchain for that transaction.

The system or device described above may be implemented as a hardware component, a software component, or a combination of hardware components and software components. For example, devices and components described in the embodiments may include, for example, a processor, a controller, an arithmetic logic unit (ALU), a digital signal processor, a microcomputer, a field programmable gate array (FPGA) , a programmable logic unit (PLU), microprocessor, or any other device capable of executing and responding to instructions. The processing device may run an operating system (OS) and one or more software applications running on the operating system. A processing device may also access, store, manipulate, process, and generate data in response to execution of software. For convenience of understanding, there are cases in which one processing device is used, but those skilled in the art will understand that the processing device includes a plurality of processing elements and/or a plurality of types of processing elements. It can be seen that it can include. For example, a processing device may include a plurality of processors or a processor and a controller. Other processing configurations are also possible, such as parallel processors.

Software may include a computer program, code, instructions, or a combination of one or more of the foregoing, which configures a processing device to operate as desired or processes independently or collectively. You can command the device. Software and/or data may be any tangible machine, component, physical device, virtual equipment, computer storage medium or device, intended to be interpreted by or provide instructions or data to a processing device. can be embodied in Software may be distributed on networked computer systems and stored or executed in a distributed manner. Software and data may be stored on one or more computer readable media.

The method according to the embodiment may be implemented in the form of program instructions that can be executed through various computer means and recorded on a computer readable medium. The computer readable medium may include program instructions, data files, data structures, etc. alone or in combination. Program instructions recorded on the medium may be specially designed and configured for the embodiment or may be known and usable to those skilled in the art of 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 and DVDs, and magnetic media such as floptical disks. - includes hardware devices specially configured to store and execute program instructions, such as magneto-optical media, and ROM, RAM, flash memory, and the like. Such a recording medium may be a single or various recording means or storage means in the form of a combination of several hardware, and may be distributed on a network without being limited to a medium directly connected to a certain computer system. Examples of program instructions include high-level language codes that can be executed by a computer using an interpreter, as well as machine language codes such as those produced by a compiler.

Mode for Carrying Out the Invention

As described above, although the embodiments have been described with limited examples and drawings, those skilled in the art can make various modifications and variations from the above description. For example, the described techniques may be performed in an order different from the method described, and/or components of the described system, structure, device, circuit, etc. may be combined or combined in a different form than the method described, or other components may be used. Or even if it is replaced or substituted by equivalents, appropriate results can be achieved.

Therefore, other implementations, other embodiments, and equivalents of the claims are within the scope of the following claims.

Claims (16)

Receiving a transaction requested to be processed by a DApp (Decentralized Application) from the DApp;
generating a transaction identifier for the received transaction;
Transmitting a response including the generated transaction identifier to the DApp; and
After the transaction requested to be processed by the DApp is stored in the queue including the queue server, the transaction to which the generated transaction identifier is assigned is stored in the queue server so that it is sequentially recorded in the blockchain. Steps to send to server
Transaction processing method including. According to claim 1,
Generating a transaction identifier for the transaction,
Transaction processing method characterized in that for generating a hash value for the transaction as a transaction identifier. According to claim 1,
storing a user identifier of a user and a private key of the user; and
signing the generated transaction identifier with the user's private key;
Including more,
The step of transmitting the transaction to which the generated transaction identifier is assigned to the queue server,
Sending a transaction identifier signed with the user's private key to the queue server along with the transaction.
Characterized by a transaction processing method. According to claim 1,
The queue server is implemented to sequentially store received transactions in a queue,
The consumer server is implemented to transmit the transaction to one of the first nodes of the blockchain network so that the transaction stored in the queue is sequentially recorded in the blockchain.
Characterized by a transaction processing method. According to claim 4,
Each of the first nodes of the blockchain network is implemented to generate a block for a transaction received from the consumer server through an agreement between the first nodes and add it to the blockchain
Characterized by a transaction processing method. According to claim 1,
Transaction processing method characterized in that whether a final commit has been made to a block for the transaction requested by the DApp in the blockchain is inquired through a transaction identifier included in the response transmitted to the DApp. A computer program stored in a computer readable recording medium to be combined with a computer device to execute the method of any one of claims 1 to 6 on the computer device. A computer readable recording medium characterized in that a computer program for executing the method of any one of claims 1 to 6 is recorded on a computer device. In a computer device,
at least one processor implemented to execute computer readable instructions
including,
by the at least one processor,
Receive a transaction requested to be processed by a DApp (Decentralized Application) from the DApp;
generate a transaction identifier for the received transaction;
Sending a response including the generated transaction identifier to the DApp;
After the transaction requested to be processed by the DApp is stored in the queue including the queue server, the transaction to which the generated transaction identifier is assigned is stored in the queue server so that it is sequentially recorded in the blockchain. sending to server
Characterized by a computer device. According to claim 9,
by the at least one processor,
Generating a hash value for the transaction as a transaction identifier
Characterized by a computer device. According to claim 9,
by the at least one processor,
store a user identifier of a user and a private key of the user;
signing the generated transaction identifier with the user's private key;
Sending a transaction identifier signed with the user's private key to the queue server along with the transaction.
Characterized by a computer device. According to claim 9,
The queue server is implemented to sequentially store received transactions in a queue,
The consumer server is implemented to transmit the transaction to one of the first nodes of the blockchain network so that the transaction stored in the queue is sequentially recorded in the blockchain.
Characterized by a computer device. According to claim 12,
Each of the first nodes of the blockchain network is implemented to generate a block for a transaction received from the consumer server through an agreement between the first nodes and add it to the blockchain
Characterized by a computer device. According to claim 9,
Inquiring whether or not a final commit has been made to a block for a transaction requested by the DApp in the blockchain through a transaction identifier included in the response sent to the DApp
Characterized by a computer device. A transaction requested to be processed by a DApp (Decentralized Application) is received from the DApp, a transaction identifier for the received transaction is generated, a response including the generated transaction identifier is transmitted to the DApp, and the generated transaction identifier is a receiving server that transmits the assigned transaction to a queue server;
the queue server receiving the transaction to which the generated transaction identifier is assigned and storing it in a queue; and
A consumer server that sequentially records the transactions stored in the queue of the queue server in the blockchain
A transaction processing system that includes a. According to claim 15,
The consumer server transmits the transaction to one of the first nodes of the blockchain network so that the transaction stored in the queue of the queue server is sequentially recorded in the blockchain;
Each of the first nodes of the blockchain network is implemented to generate a block for a transaction received from the consumer server through an agreement between the first nodes and add it to the blockchain
Characterized by a transaction processing system.

Images