KR102293878B1 - Method and apparatus for generating quality-of-service support blockchain - Google Patents

Abstract

Disclosed are a method for creating a service quality support blockchain and an apparatus therefor. Each supernode forms a ring network to sequentially generate superblocks. In this case, the superblock is located between itself and the previous superblock and contains the hash information of at least one general block for which the verification of the connection structure has been completed. create

Description

Method and apparatus for generating quality-of-service support blockchain

The present invention relates to a block chain, and more particularly, to a method and apparatus for generating a service quality support block chain capable of maintaining a stable service.

A block chain is a structure connected in a form that cannot change blocks containing data. Blockchain does not store data in a centralized server, but is replicated and stored in a plurality of distributed computers, so it is fundamentally impossible to forge. Blockchain technology has been applied to cryptocurrencies such as Bitcoin. In addition to this, blockchain can be applied to various fields where data is stored in a distributed manner rather than centrally.

Laid-Open Patent Publication No. 10-2018-0113140 "Blockchain-based data processing system and its operating method"

The technical task to be achieved by the embodiment of the present invention is to provide a stable service by removing the instability of the block chain in a certain time unit using a super block while increasing the processing performance by enabling parallel generation of blocks in the form of a graph. It is to provide a method and device for creating a service quality support blockchain that can be used.

In order to achieve the above technical problem, an example of a service quality support block chain generation method according to an embodiment of the present invention includes: forming a ring network between a plurality of super nodes; And each supernode sequentially generates a superblock of the block chain; the block chain includes a superblock and a normal block, the superblock is located between itself and the previous superblock, and verification of the connection structure It includes hash information of at least one or more completed general blocks.

Another example of a service quality support block chain generation method according to an embodiment of the present invention for achieving the above technical task is, in the service quality support block chain generation method by a super node, generated after the previous super block verifying the connection structure of the general block of the block chain; and generating a superblock including hash information of a normal block whose connection structure has been verified, wherein the superblock is generated at regular time intervals.

In order to achieve the above technical problem, an example of a supernode according to an embodiment of the present invention includes a main node that generates a superblock of a block chain and transmits a main signal to an adjacent supernode; and a backup node that forms an auxiliary connection with a non-adjacent super node, and transmits an auxiliary signal to the non-adjacent super node through the auxiliary connection when a predetermined time elapses after the transmission of the main signal.

According to an embodiment of the present invention, it is possible to accurately and quickly verify the connection structure of a general block using a super block, thereby providing a stable block chain service. Since the block chain is verified by creating a superblock in a time unit that can be recognized by humans (for example, 1 second), users can intuitively know the finality of the block chain. High processing performance can be provided because normal blocks can be created in parallel between superblocks.

In addition, the quality of distributed applications (dApps, decentralized applications) using blockchain can be made to exceed a certain level. For example, various services that require a certain standard of processing time, processing performance, bandwidth, etc., such as games or multimedia streaming, can be implemented with the blockchain-based distributed application of the present embodiment.

1 is a diagram showing an example of a network structure to which a service quality support block chain according to an embodiment of the present invention is applied;
2 is a view showing an example of a supernode structure according to an embodiment of the present invention;
3 is a diagram illustrating an example of a method for generating a service quality support block chain according to an embodiment of the present invention;
4 is a diagram illustrating an example of information stored in a block chain according to an embodiment of the present invention;
5 is a flowchart illustrating an example of a method for generating a service quality support block chain according to an embodiment of the present invention;
6 is a flowchart illustrating an example of a method for generating a superblock according to an embodiment of the present invention.

Hereinafter, a method for generating a service quality support block chain according to an embodiment of the present invention and an apparatus thereof will be described in detail with reference to the accompanying drawings.

1 is a diagram illustrating an example of a network structure to which a service quality support block chain according to an embodiment of the present invention is applied.

Referring to FIG. 1 , supernodes 100 , 102 , 104 , 106 and 108 are computing devices capable of wired or wireless communication and capable of blockchain processing, and may be implemented as a server, for example. Super nodes (100, 102, 104, 106, 108) are nodes that generate super blocks to be looked at later in order to maintain the quality of the block chain over a certain level, so only a pre-agreed server, not an unspecified server, can be a super node (100, 102, 104, 106, 108). For example, when the service quality support block chain of this embodiment is applied to a multimedia streaming service, the supernodes 100, 102, 104, 106, 108 may be servers of at least one or more CDN (Contents Delivery Network) operators performing content-related businesses.

A plurality of supernodes 100 , 102 , 104 , 106 , 108 form a ring network 150 . The number of supernodes 100,102,104,106,108 constituting the ring network 150 may vary depending on the embodiment, and this embodiment shows a network composed of five supernodes 100,102,104,106,108 for convenience of explanation.

The plurality of supernodes 100 , 102 , 104 , 106 and 108 includes a secondary connection network 160 in addition to the ring network 150 which is a primary connection network. The auxiliary network 160 connects between supernodes that are not adjacent to each other. For example, the first supernode 100 has auxiliary connections with the third supernode 104 and the fifth supernode 105 , and the second supernode 102 has the fourth supernode 106 and the second supernode 105 . 5 has an auxiliary connection with the supernode 108 . Although this embodiment shows an auxiliary connection network 160 in which each supernode 100,102,104,106,108 is connected by crossing adjacent supernodes one by one, it is not necessarily limited thereto. The secondary connection network 160 is used to enable communication between the supernodes 100,102,104,106,108 when a failure of a specific section of the ring network 150 or a failure 120 of a specific supernode occurs. can be implemented. In another embodiment, the auxiliary connection network 160 may be omitted.

The connection between the super nodes 100 , 102 , 104 , 106 and 108 may be implemented as a secure virtual network in the form of a dedicated network to enable a safe and stable high-speed connection. That is, the ring network 150 or the auxiliary connection network 160 may be implemented as a secure virtual network. However, the present embodiment is not limited to the secure virtual network, and the ring network 150 or the auxiliary connection network 160 may be implemented in various other ways.

At least one or more supernodes (100,102, 104,106,108) are connected to at least one or more subnodes (110,112). The sub-nodes 110 and 112 are computing devices capable of wired or wireless communication and capable of blockchain processing, and may be implemented as a server, for example. In this embodiment, subnodes 110 and 112 are shown only under the first supernode 100 for convenience of explanation, but subnodes may also exist under other supernodes 102 , 104 , 106 and 108 .

Supernodes 100,102,104,106,108 and subnodes 110 and 112 create and store blockchains. The block chain of this embodiment includes a super block and a normal block as shown in FIG. 3 . Superblocks are generated by supernodes (100,102,104,106,108), and normal blocks are generated by subnodes (110,112). The transaction information generated in the subnodes 110 and 112 is transmitted to the entire network through the supernodes 100,102,104,106,108.

2 is a diagram illustrating an example of the structure of a supernode according to an embodiment of the present invention.

1 and 2 together, the super node 200 includes a main node 210 and a backup node 220 . When the main node 210 receives a main signal from the previous adjacent supernode through the ring network 150 , it generates a superblock and transmits the main signal to the next adjacent supernode. Through the transmission of the main signal, each supernode can recognize its turn to generate a superblock. That is, the supernode receiving the main signal generates a superblock. The main node 210 may generate and transmit the main signal in units of a predetermined time (eg, units of 1 second).

For example, when the first supernode 100 receives the main signal from the fifth supernode 108 , the first supernode 100 generates the main signal when a predetermined time (eg, 1 second) elapses from the reception time. to transmit to the second supernode 102, and the second supernode 102 also generates a main signal when a predetermined time (for example, 1 second) elapses from the time the main signal is received and sends it to the third supernode 104. can transmit Accordingly, each of the supernodes 100, 102, 104, 106, and 108 may sequentially create a supernode in a predetermined time unit. That is, in this embodiment, the generation of superblocks is not generated through competition between supernodes, but is generated without competition by each supernode to which a sequential order is assigned.

In the ring network 150 of the present embodiment, when a failure 120 occurs in any one of the super nodes or a failure occurs in the communication network between the super nodes, the transmission of the main signal is impossible. Even in this case, each supernode transmits a backup signal through an auxiliary connection of the auxiliary network 160 so that normal supernode generation is possible. That is, the backup node 220 generates an auxiliary signal after a predetermined time after generating the main signal of the main node 210 so that normal superblock generation is possible even when a failure 120 occurs, and is connected to a non-adjacent super node through an auxiliary connection. send.

For example, it is assumed that superblocks are generated at an interval of 1 second by each supernode, and a failure occurs in the second supernode. The main node of the first supernode 100 transmits the main signal to the second supernode 102 through the ring network 150 when 1 second has elapsed after receiving the main signal. Separately, the backup node of the first supernode 100 generates an auxiliary signal when 2 seconds have elapsed after receiving the main signal and transmits it to the third supernode 104 through the auxiliary connection network 160 .

When a failure 120 occurs in the second supernode 102 so that the third supernode 104 does not receive the main signal from the second supernode 102, the third supernode 104 is connected to the secondary Receives an auxiliary signal from the first supernode 100 through. When the third supernode 104 receives the auxiliary signal without receiving the main signal, it recognizes that a failure has occurred in the second supernode 102 and generates a superblock. If there is no failure in the second supernode 102, a superblock is generated in units of 1 second. However, if a failure occurs in the second supernode 102, the first supernode 100 generates a superblock after 2 seconds has elapsed. 3 A superblock is generated by the supernode 104 .

The generation time of the auxiliary signal may be determined in consideration of the time it takes for the supernode to receive the auxiliary signal to receive the normal main signal. For example, in a structure in which auxiliary connections are connected by skipping one supernode as shown in FIG. 1 , the first supernode 100 has an auxiliary connection with the third supernode 104 . If the generation interval of the main signal is 1 second, since the time it takes for the main signal to be transmitted from the first supernode 100 to the third supernode 104 is 2 seconds, each supernode 100,102,104,106,108 generates the auxiliary signal may be set to 2 seconds after generation of the main signal.

If no failure occurs in the second supernode 102 , the third supernode 104 receives both the main signal from the second supernode 102 and the auxiliary signal from the first supernode 100 . If the auxiliary signal is received at the same time as the main signal or within a predetermined time before and after the reception of the main signal, the third supernode 104 may ignore the auxiliary signal and generate a superblock according to the main signal. That is, there is no problem in that two superblocks are generated according to the main signal and the auxiliary signal.

In this embodiment, the main node 210 and the backup node 220 may be physically or logically separated devices. For example, in one server, the main node 210 and the backup node 220 may be logically separated and operated. However, since the backup node 220 must operate normally even when the main node 210 fails, it is preferable to implement the main node 210 and the backup node 220 as devices physically separated from each other.

3 is a diagram illustrating an example of a method of generating a service quality support block chain according to an embodiment of the present invention.

Referring to FIG. 3 , the block chain includes super blocks 300 , 302 , 304 and general blocks 310 , 320 , 330 and 340 . The supernodes 100, 102, 104, 106, and 108 constituting the ring network 150 sequentially rotate and generate superblocks, respectively. For example, a first supernode 100 generates a first superblock 300, a second supernode 102 generates a second superblock 302, and then a third supernode ( 104 may create a third superblock 304 .

This embodiment describes an example in which each supernode (100,102,104,106,108) rotates in a counterclockwise direction to generate superblocks (300,302,304), but in a clockwise direction, each supernode (100,102,104,106,108) creates superblocks (300,302,304) can do. Alternatively, each supernode (100,102,104,106,108) sequentially generates superblocks (300,302,304) in a predefined method, or only some of all supernodes can participate in the creation of superblocks (300,302,304), etc. Generation order of superblocks (300,302,304) And the method may be variously modified according to the embodiment. However, the superblocks 300 , 302 , and 304 are only possible by the super nodes 100 , 102 , 104 , 106 and 108 forming the ring network 150 .

The sub-nodes 110 and 112 located below the super nodes 100, 102, 104, 106, and 108 generate general blocks 310, 320, 330 and 340 that are a collection of transactions. The general blocks 310 , 320 , 330 , and 340 may be connected in the form of a single link or may be connected in the form of various graphs. For example, the general blocks 310 , 320 , 330 , and 340 may be connected in the form of a Directed Acyclic Graph (DAG). Superblocks 300 , 302 , and 304 are sequentially generated at regular time intervals by supernodes, whereas normal blocks 310 , 320 , 330 , and 340 may be generated in parallel. A connection structure of two or more general blocks 310 , 320 , 330 , and 340 having different connection paths may be located between two superblocks (between 300 and 302 and between 302 and 304 ).

The general blocks 310 , 320 , 330 , and 340 may be generated in parallel. For example, the first superblock 300 is connected to two general blocks 312 and 322 existing in different paths, and the second superblock 302 is connected to four general blocks 332 , 334, 342 and 344 existing in different paths. can be connected with The general blocks 310 , 320 , 330 , and 340 generated in parallel can be applied to fields requiring rapid data processing, such as a multimedia stream. In other words, transaction information for multimedia streaming service is not stored in a single link-type block chain, but is stored using general blocks generated in parallel, so that it can be processed quickly.

However, since the general blocks 310, 320, 330, and 340 are generated in parallel, instability exists due to the complexity of the structure. For example, if the connection structure (eg, 310) of any one of the general blocks located between the first superblock 300 and the second superblock 302 is invalid, the general block located in the connection structure is not valid. Either move it back to the connection structure of another valid general block (for example, reconnect the general block of 310 to the connection structure of 320), or re-create the connection structure of a new general block. If a problem occurs in the connection structure in which hundreds to thousands of general blocks are connected, it takes a lot of time to correct the problem. Therefore, it is necessary to verify the connection structure of the general blocks 310 , 320 , 330 , and 340 that are generated in parallel at a predetermined time unit.

To this end, in this embodiment, the superblocks 300, 302, and 304 are placed at regular intervals in order to remove the instability of the general block and secure fast finality. The superblocks 300 , 302 , and 304 include hash information of at least one general block located between itself and the previous superblock and verification of the connection structure has been completed. Information stored by the superblocks 300 , 302 , and 304 will be reviewed again in FIG. 4 .

4 is a diagram illustrating an example of information stored in a block chain according to an embodiment of the present invention.

Referring to FIG. 4 , the general blocks 410, 412, 414, 416, 418 of the block chain are hash information 412 representing themselves, and the hash information 414 of the previous block (eg, normal block or super block) to which it is connected (ie, block). connection information), and at least one or more transaction information 416 . The structure of information stored in the general blocks 410, 412, 414, 416, and 418 may be the same as the conventional structure.

The superblocks 400 and 450 of the block chain have hash information 452 representing themselves, hash information 454 of the previous superblock 400 connected, and at least one or more general blocks 410,412,414,416,418 located between the two superblocks 400,405. of hash information 456 .

The supernode, which is in its turn to generate the superblock 450, verifies the connection structure of the general blocks 410,412,414,416,418 generated after the previous superblock 400, and stores the hash information of the verified general blocks 410,412,414,416,418. . Various conventional methods for verifying the connection structure using block connection information stored in each of the general blocks 410, 412, 414, 416, and 418 may be applied to the present embodiment. In another embodiment, the supernode may verify the transaction information of the general block together with the verification of the connection structure based on the block connection information.

The super block generates a super block 450 including hash information of a general block for which verification of a connection structure, etc. has been completed. Through this, the finality of transactions of general blocks located between superblocks is secured through the creation of superblocks. Accordingly, the general blocks 410 and 412 newly created after the creation of the superblock 400 do not have a connection relationship with the previous general block, but have a connection relationship with the superblock 400 . That is, the hash information of the super block 400 is stored in the block connection information 414 of the general blocks 410 and 412 located immediately after the super block. Since the super blocks 400 and 450 collect and store only the hash information of the general blocks 410, 412, 414, 416, 418, it is possible to quickly check the accuracy of the connection structure of the general blocks while avoiding verification of individual transactions of the general blocks.

In this embodiment, the superblocks 400 and 450 show an example of storing the hash information of the entire verified general blocks 410,412,414,416,418, but according to the embodiment, the previous general blocks 416 and 418 connected to the superblock 450 are Depending on the embodiment, such as storing only hash information, the storage range of hash information of the general blocks 410, 412, 414, 416, 418 can be variously modified.

5 is a flowchart illustrating an example of a method for generating a service quality support block chain according to an embodiment of the present invention.

Referring to FIG. 5 , each supernode forms a ring network ( S500 ). According to an embodiment, each supernode may form an auxiliary connection with at least one non-adjacent supernode. Each supernode transmits a main signal for creating a supernode through the ring network, and transmits an auxiliary signal through an auxiliary connection.

Each supernode sequentially creates a superblock of the block chain (S510). For example, a supernode generates a superblock when it receives a main signal from an adjacent previous supernode through a ring network or an auxiliary signal from a non-adjacent supernode through an auxiliary connection. A specific example of a method for generating a superblock is shown in FIG. 6 .

6 is a flowchart illustrating an example of a method for generating a superblock according to an embodiment of the present invention.

Referring to FIG. 6 , the supernode verifies transaction information or block connection information of a general block generated after the previous superblock ( S600 ). And the super node generates a super block including hash information of the verified general block (S610). For example, a supernode may create a superblock connected to the previous superblock in a single link form as shown in FIG. 4 .

The present invention can also be implemented as computer-readable codes on a computer-readable recording medium. The computer-readable recording medium includes all kinds of recording devices in which data readable by a computer system is stored. Examples of the computer-readable recording medium include ROM, RAM, CD-ROM, magnetic tape, floppy disk, and optical data storage device. In addition, the computer-readable recording medium is distributed in a network-connected computer system so that the computer-readable code can be stored and executed in a distributed manner.

So far, the present invention has been looked at with respect to preferred embodiments thereof. Those of ordinary skill in the art to which the present invention pertains will understand that the present invention can be implemented in modified forms without departing from the essential characteristics of the present invention. Therefore, the disclosed embodiments are to be considered in an illustrative rather than a restrictive sense. The scope of the present invention is indicated in the claims rather than the foregoing description, and all differences within the scope equivalent thereto should be construed as being included in the present invention.

Claims (11)

forming a ring network between a plurality of supernodes; and
Each supernode sequentially generates a superblock of the block chain;
The block chain includes a super block and a general block,
Each of the plurality of superblocks is sequentially connected to the previous superblock in the form of a single link,
A connection structure of at least one general block is located between two superblocks,
A super block includes a connection relationship with the previous super block and a connection relationship with a general block existing in the connection structure of the general block, respectively,
The superblock includes hash information of the previous superblock, and hash information of a plurality of general blocks located between itself and the previous superblock and existing in the connection structure of the verified general block,
A general block contains transaction information and hash information of the previous block,
At least one subnode is connected to the supernode of the ring network,
The superblock is generated by a supernode, and the general block is generated by a subnode. The method of claim 1,
Each supernode further comprises; forming an auxiliary connection with at least one non-adjacent supernode;
The step of creating the superblock comprises:
When receiving a main signal from an adjacent super node or receiving an auxiliary signal from a non-adjacent super node through the auxiliary connection, generating a super block; The method of claim 1,
A superblock is connected to the previous superblock in a single link,
A method of creating a service quality support block chain, characterized in that general blocks are connected in the form of an acyclic graph. The method of claim 1, wherein the generating of the superblock comprises:
verifying transaction information or block connection information of a general block generated after the previous superblock; and
Generating a superblock including hash information of the verified general block; Service quality support block chain generation method comprising the. The method of claim 1,
The general block is generated in parallel between the first superblock and the second superblock,
A method for generating a service quality support block chain, characterized in that the connection structure of the parallel generated general blocks starts at the first super block and ends at the second super block. In the service quality support block chain creation method by super nodes constituting the ring network,
verifying the connection structure of the general block of the block chain created after the previous super block; and
generating a superblock including hash information of the previous superblock and hash information of a plurality of general blocks existing in the connection structure of the verified general block;
The superblocks are sequentially generated at regular time intervals by each supernode constituting the ring network,
A super block is generated by a super node, and a general block including transaction information and hash information of the previous block is generated by a sub node located under the super node of the link network,
A plurality of superblocks are sequentially connected,
A connection structure of at least one general block is located between two superblocks,
A method of generating a service quality support block chain, characterized in that the super block includes a single link-type connection relationship with the previous super block and a connection relationship with a general block existing in the connection structure of the general block. 7. The method of claim 6,
A service characterized in that the verifying and generating are performed when a main signal is received from an adjacent supernode through a ring network or an auxiliary signal is received from a non-adjacent supernode through a predefined auxiliary connection. How to create a quality support blockchain. a main node that creates a superblock of the blockchain and transmits main signals to adjacent supernodes; and
A backup node that forms an auxiliary connection with a non-adjacent super node and transmits an auxiliary signal to the non-adjacent super node through the auxiliary connection when a predetermined time elapses after the transmission of the main signal;
When the main node receives the main signal from the previous super node, the super node includes hash information of the previous super block and hash information of a plurality of general blocks located between itself and the previous super block and present in the connection structure of the verified general block. create blocks,
A general block contains hash information and transactions of the previous block, and is generated by subnodes connected to the supernodes of the ring network,
A plurality of superblocks are sequentially connected,
A super node, characterized in that a connection structure of at least one general block is located between two super blocks. 9. The method of claim 8,
The main node generates a superblock including hash information of at least one general block generated after the previous supernode. 9. The method of claim 8,
The main node is a supernode, characterized in that for verifying the transaction information or block connection information of at least one or more general blocks generated after the previous supernode. A computer-readable recording medium in which a program for performing the method according to any one of claims 1 to 7 is recorded.

Images