TW202013932A - Method for generating and integrating multiple blockchains and blockchain system - Google Patents

Abstract

A method for generating and compacting multiple blockchains includes the following steps: separating a plurality of nodes into a plurality of groups; the nodes respectively generating a plurality of blocks, and the blocks in each of the groups making acknowledgements with each other to generate a plurality of blocklattices; compacting each of the blocklattices to generate a plurality of blockchains and computing for the timestamps for each of the blocks in the blockchains; integrating the blockchains to generate an integrated blockchain; and, each of the nodes storing the integrated blockchain. The method is capable of separating the nodes into different groups to execute multiple computations of blockchains to improve the block generating efficiency, and integrating the blockchains in different groups to generate a single blockchain.

Description

Multi-blockchain generation and integration method and blockchain system

The present invention relates to a multi-blockchain generation and integration method and block chain system, and in particular, to a method of dispersing nodes in multiple groups to generate multiple block chains and integrating the multiple block chains into A method of integrating blockchain and a system applying this method.

In recent years, various virtual currencies (Crypto Currency) have begun to be widely used and popular on the Internet, such as Bitcoin, Ethereum, Litecoin, Ripple, etc., and the daily transaction volume of these virtual currencies exceeds 10 million US dollars, and is constantly Growing. There are already many well-known companies and institutions that support the use of Bitcoin or other virtual currencies as trading currencies. In the future, more companies or institutions may join. Virtual currency is different from general currency, and there is no entity, but the reliability of virtual currency and its transactions can be supported by blockchain technology.

Blockchain technology is a technical solution that does not rely on third parties and uses its own decentralized nodes to store, verify, transfer, and communicate network data. Therefore, from the perspective of financial accounting, some people regard blockchain technology as a decentralized open decentralized large network account book (public ledger). Anyone can use the same technical standards at any time to join Own information, extend the blockchain, and continue to meet the data entry needs brought about by various needs.

For example, the public ledger used by Bitcoin is a set of decentralized storage schemes based on the Proof-of-Work mechanism, which usually has extremely high security and anti-attack characteristics. To form an effective attack on the security of the Bitcoin blockchain, it requires up to thousands of TH/s of computing power, which has exceeded 100 times the sum of the computing power of the world's top 500 supercomputers.

In the blockchain technology, each computer connected to the blockchain network can form a node to obtain information or data from the blockchain network, such as obtaining transaction data, and then the node can include these data Hash operations such as block generation procedures or block generation procedures to generate new blocks, and connect the newly generated blocks to the last end of the blockchain stored by the node. In addition to the hashing operation of information or data itself, the blockchain system used in the aforementioned Bitcoin also uses a proof-of-work mechanism to determine whether a block can be generated, and the proof-of-work system uses nodes to solve difficult hashing. The operation is achieved. Therefore, in order to obtain the right to generate new blocks, each node will spend a lot of computing power on the hash operation of the proof of work.

The development of blockchain has not only been used for virtual currency, decentralized technology can be applied in many different technical fields, and proof of work is no longer the only way to generate blocks. Conversely, when blockchain is used in other fields, proof of work has become an important factor hindering the generation of blocks. Therefore, in some blockchain architectures, each node can process data and generate blocks on its own. Under this architecture, no proof of workload is required, so the computing power of the node can be liberated by the hash operation of the proof of workload. The speed of the block will also increase accordingly. In order to ensure the credibility of the blocks generated in these blockchain architectures, the Byzantine Generals Problem in the blockchain must be solved, and the general method is to exceed the number of all nodes in the blockchain network. Two thirds of them confirm that the newly generated block is correct as the standard for this block to become a confirmed block or a valid block.

Since the blockchain system is a decentralized system, its operations are performed by each node, so the addition of new nodes will expand the blockchain architecture, thereby increasing the amount of data processing per unit time and making the data less susceptible Tampering. However, when the number of nodes is greatly expanded, it means that the number of all nodes will also be greatly increased, resulting in a block generated by a node must be confirmed by a large number of nodes before it becomes a valid block. In other words, the aforementioned mechanism used to solve the Byzantine general problem And the limitation of network transmission speed will slow down the speed of generating new blocks.

Therefore, it is necessary to develop a new type of blockchain architecture to solve the above problems.

In view of this, one category of the present invention is to provide a multi-blockchain generation and integration method that can generate blocks more efficiently.

According to a specific embodiment of the present invention, a multi-blockchain generation and integration method can be performed through a blockchain system, where the blockchain system includes a blockchain network and multiple nodes connected to the blockchain network. The multi-blockchain generation and integration method includes the following steps: distributing multiple nodes in multiple groups; each node generates a plurality of blocks, and the blocks generated in each group confirm each other to form a block network (Blocklattice); compact each block network to form multiple blockchains, and calculate the time stamp of each block in each blockchain; integrate the aforementioned multiple blockchains according to the time stamp to form an integration area Blockchain; and, store and integrate the blockchain in each node.

Another category of the invention is to provide a blockchain system that can generate blocks more efficiently.

According to another specific embodiment of the present invention, a blockchain system may include a blockchain network and multiple nodes connected to the blockchain network. Multiple nodes can be dispersed in multiple groups, and new blocks can be generated separately. The blocks generated by the nodes in each group confirm each other, thereby forming a block network. Each node generates and stores a block chain based on the block network of the group to which it belongs, and the blocks in each block chain have time tags. Each node further generates and stores an integrated blockchain based on the blockchain of the group to which it belongs and the blockchain received from other groups.

In summary, the multi-blockchain generation and integration method of the present invention and the blockchain system applying the method can improve the speed of generating blocks and the efficiency of processing data.

1‧‧‧Blockchain system

10‧‧‧Blockchain network

12‧‧‧ Node

120‧‧‧ group

Block B‧‧‧

L‧‧‧block network

C‧‧‧Blockchain

C1‧‧‧integrated blockchain

S20~S28, S260~S262, S264~S266‧‧‧‧Steps

FIG. 1A is a schematic structural diagram of a blockchain system according to an embodiment of the invention

FIG. 1B is a flowchart showing the steps of a multi-blockchain generation and integration method that can be achieved through the block chain system of FIG. 1A.

FIG. 2 is a flowchart illustrating the steps of a multi-blockchain generation and integration method according to another embodiment of the invention.

FIG. 3 is a flowchart showing the steps of a multi-blockchain generation and integration method according to another embodiment of the invention.

In order to make the advantages, spirit and features of the present invention easier and clearer to understand, detailed descriptions and discussions will follow with specific embodiments and with reference to the accompanying drawings. It is worth noting that these specific embodiments are only representative specific embodiments of the present invention, and the specific methods, devices, conditions, materials, etc. exemplified therein are not intended to limit the present invention or the corresponding specific embodiments. In addition, the devices in the figure are only used to express their relative positions and are not drawn according to their actual proportions.

Please refer to FIGS. 1A and 1B. FIG. 1A is a schematic diagram of a blockchain system 1 according to an embodiment of the present invention. FIG. 1B is a multi-zone that can be achieved by the blockchain system 1 of FIG. 1A. Step flow chart of block chain generation and integration method. As shown in FIG. 1A, the block network system 1 may include a block chain network 10 and a plurality of nodes 12 connected to the block chain network 10, and each node 12 may communicate with each other through the block chain network 10. Multiple data can be stored in the blockchain network 10, and these data can contain different forms or contents according to different application fields, for example, these data can include financial transaction data, medical records, identity verification data, education data, or labor Smart learning materials, etc. In practice, the node 12 can be a computer host or any logical computing device with network function, and can obtain the above-mentioned data from the blockchain network 10 to execute a block generation process on the obtained data to generate blocks B.

In this specific embodiment, multiple nodes 12 may be distributed or classified into different groups 120. As shown in FIG. 1A, multiple nodes 12 are distributed into three groups 120, but the present invention The number of groups is not limited to the number shown in FIG. 1A, but can also be 2 groups or more than 3 groups. In practice, a node 12 may be randomly assigned to one of the groups 120, or may be assigned according to a predetermined rule. For example, new nodes can be assigned to newer formed groups according to the order in which they join the blockchain system; or, nodes can be classified into corresponding groups according to the region where they are located, for example, located in the East Asian region The nodes in are classified in the East Asian group, while the nodes in the North American region are classified in the North American group. Please note that the present invention does not limit the number of nodes in a group. However, the number of nodes must still be sufficient to overcome the Byzantine general problem in the blockchain.

As shown in FIG. 1B, the multi-blockchain generation and integration method of this embodiment includes the following steps: Step S20, distributing multiple nodes 12 into multiple groups 120; Step S22, each node 12 generates a complex number Block B, and each block B in each group 120 confirms each other to form a block network L; step S24, compact each block network L to generate multiple block chains C, and calculate each The time stamp of each block B in the blockchain C; step S26, integrate all the blockchain C according to the time stamps of all the blocks B to generate an integrated blockchain C1; and step S28, each node 12 stores Integrate blockchain C1.

In step S22, each node 12 can generate a new block B by itself, without performing a hash of proof of work operation to obtain the right to generate a new block. In practice, when a node 12 in a group 120 generates a new block B, it can connect this new block B to the last end of the blockchain formed by the block previously generated by itself, and issue a new block corresponding to this new area. Block B is broadcast to the blockchain network 10. The broadcast content contains information about the newly generated block B, such as the block creator code (Block Proposer ID), the block hash value (Block Hash), and the block previous block hash value ( Previous Block Hash), creator signature (Signature), block height (Block Height), and confirmation data (Acks), etc.; then, other nodes 12 in the same group 120 can receive the aforementioned from the blockchain network 10 Broadcast, and use the confirmation data in the broadcast to confirm this newly generated block B. When more than two-thirds of the nodes 12 in the group 120 confirm the newly generated block B, the newly generated block B becomes a confirmed block or a valid block. In addition, after the confirmation is correct, other nodes 12 may also write the confirmation information in the foregoing broadcast into the new block when generating other new blocks. Therefore, each node 120 in the group 120 can generate its own blockchain separately, and through mutual confirmation between the blocks B generated by different nodes 120 in the group 120, the blocks of different nodes 120 can be further Blocks B in the chain are connected to each other to form a block network L, thereby ensuring the accuracy of the data of block B.

In step S24, each node 12 can compact the block network L of the group 120 to which it belongs to a block chain C, and simultaneously calculate the time stamp of each block B in the block chain C, where, The time tag contains the time when this block B was created or the time it became a confirmed block. Please note that all nodes 12 in the same group 120 will calculate the same blockchain C and store this blockchain C. After step S24, each group 120 obtains its own blockchain C. In practice, the node 12 can simultaneously store the blockchain formed by the blocks generated by itself and the blockchain C of the group 120 to which it belongs.

In step S26, each node 12 of each group 120 can receive the blockchain C stored by the nodes 12 of other groups 120 from the blockchain network 10 in addition to the blockchain C stored by itself. Then, each node 12 integrates all the blockchains C into the integration with the blockchain C stored by itself and the blockchain C of other groups 120, together with the time stamps of all the blocks B in all the blockchains C Block chain C1, and store this integrated block chain C1 in step S28. Therefore, the blockchain system 1 can finally obtain a blockchain that integrates blocks of full nodes. In practice, the node 12 can simultaneously store the blockchain formed by the blocks generated by itself, the blockchain C belonging to the group 120, and the integrated blockchain C1.

Please refer to FIG. 2. FIG. 2 is a flowchart of steps of a multi-blockchain generation and integration method according to another embodiment of the present invention. As shown in FIG. 2, this specific embodiment is different from the previous specific embodiment in that step S26 of this specific embodiment further includes steps S260 and S262. Please note that the other steps of the method of this specific embodiment are substantially the same as the corresponding steps of the previous specific embodiment, so they will not be repeated here.

In this particular embodiment, after performing step S24 to generate multiple blockchains C, the blockchain system 1 may further perform step S260: sort each block B according to the time stamp of each block B. The time tag of each block B carries the time when the block B was generated or confirmed, so it can be used to sort all blocks B in time. In practice, the blocks B in the blockchain C of each group 120 have been connected to each other, so the connection between the blocks B in each blockchain C can be broken up before step S260 is performed. After the aforementioned step S260, all blocks B have formed a temporal order, so all blocks B can be connected according to this temporal order to form an integrated blockchain C1, as shown in step S262.

In summary, the blockchain system and multi-blockchain generation and integration method of the present invention can first distribute multiple nodes into different groups, and divide the blocks generated by the nodes in the group into groups. Connect each other to create a block network. At this stage, the blocks generated by the nodes do not need to be confirmed by all nodes in the blockchain network, and only need to be confirmed by other blocks in the group to form a confirmed block or a valid block. This saves a lot of time for other nodes to confirm, in other words, improves the efficiency of block output. Then, the blockchains of all groups in the blockchain system are integrated into an integrated blockchain, so that all nodes on the blockchain network can obtain the same integrated blockchain, thereby ensuring the credibility of the data And the effect of decentralization.

As in the aforementioned specific embodiment, the present invention integrates each blockchain according to the time stamp of each block to generate an integrated blockchain. However, since each group calculates the time stamp of the block in the group separately, it is different from other When the blockchains are integrated with each other, they may encounter a situation where the time stamps of the blocks in the two blockchains are similar or even the same, and may even cause the integration blockchain C1 to diverge.

Please refer to FIG. 3, which is a flowchart illustrating the steps of a multi-blockchain generation and integration method according to another embodiment of the present invention. As shown in FIG. 3, this specific embodiment is different from the foregoing specific embodiment in that the method of this specific embodiment further includes steps S264 and S266. Please note that the other steps of the method of this specific embodiment are substantially the same as the corresponding steps of the foregoing specific embodiment, so they will not be repeated here.

In this specific embodiment, after the blockchain system 1 executes step S24, it may proceed to step S264 to check the time stamps of all blocks B in the blockchain C and find the first area with similar time stamps Block and second block; then, the blockchain system 1 may perform step S266 to integrate the first block and the second block into an integrated block, and replace the first block and the second area with the integrated block Piece. Therefore, in the subsequent step S26, the first block and the second block in the integrated block chain C1 generated by the block chain system 1 which are originally similar in time are also integrated into the integrated block, so that the integrated block Chain C1 can have a single block connection order to avoid divergence. If there are more than two blocks B with similar time labels, all the similar blocks B can be integrated into one integrated block, and then all the similar blocks B can be replaced by this integrated block. In practice, the integrated block can contain all the data in the integrated block B, so it can ensure the stability and credibility of the data in the blockchain.

Please note that although step S264 and step S266 are executed between step S24 and step S26 in this specific embodiment, the invention is not limited to this. The actual effect of step S264 and step S266 is only to integrate different blocks with similar or same time labels into one, so steps S264 and S266 can be performed simultaneously when the blockchain system 1 executes step S26, that is, according to the time label Sorting each block B at the same time can integrate the blocks B with similar time labels into one; or, steps S264 and S266 can also execute the subsequent line of step S26 in the blockchain system 1, that is, when integrating all the blockchains After C forms the integrated blockchain C1, multiple blocks B with the same or similar time labels in the integrated blockchain C1 are integrated to form an integrated block.

In summary, the multi-blockchain generation and integration method of the present invention and the block chain system applying this method can distribute all nodes in multiple groups, and each group generates a block network and a block chain separately, in other words Under the same number of nodes, the block chain system of the present invention generates blocks and the speed of the block chain will far exceed the generation rate of the prior art, that is, the data processing speed is greatly improved. In addition, the block chain generated by each group in the method and system of the present invention can be further integrated into an integrated block chain and stored in each node according to the time stamp, so that the speed of the block output can be increased while ensuring the data The effect of non-channel modification and decentralization.

With the above detailed description of the preferred embodiments, it is hoped that the features and spirit of the present invention can be described more clearly, rather than limiting the scope of the present invention with the preferred embodiments disclosed above. On the contrary, the purpose is to cover various changes and equivalent arrangements within the scope of the patent application of the present invention. Therefore, the scope of the patent scope applied for in the present invention should be interpreted broadly based on the above description, so that it covers all possible changes and equal arrangements.

1‧‧‧Blockchain system

10‧‧‧Blockchain network

12‧‧‧ Node

120‧‧‧ group

Block B‧‧‧

L‧‧‧block network

C‧‧‧Blockchain

C1‧‧‧integrated blockchain

Claims (10)

A multi-blockchain generation and integration method is performed by a computer and network system, the computer and network system includes a blockchain network and a plurality of nodes connected to the blockchain network, the method includes the following steps : Distribute the nodes in a plurality of groups; the nodes generate a plurality of blocks, and the blocks formed in each of these groups confirm each other to form a block network; compact The block networks generate a plurality of block chains, and calculate a time stamp of each of the blocks in each of the block chains; integrate the block chains according to the time tags to generate a Integrated blockchain; and storing the integrated blockchain in each of these nodes. The method as described in item 1 of the patent application scope further includes the following steps: sorting the blocks in the blockchain according to the time tags; and sequentially connecting the blocks according to the sorting result to generate The integrated blockchain. The method as described in item 2 of the patent application scope further includes the following steps: checking the time labels of the blocks in the blockchain to find a first block with similar time labels and A second block; and integrating the first block and the second block to form an integrated block, and replacing the first block and the second block with the integrated block. The method described in item 1 of the patent application scope further includes the following steps: the nodes in each of the groups respectively integrate the corresponding block network to generate the block chain, and store the block respectively chain. The method as described in item 4 of the patent application scope further includes the following steps: the nodes in each of these groups respectively receive other blockchains from the nodes in other groups; and each of these nodes respectively Integrate the blockchain stored by itself and the received blockchains to generate the integrated blockchain, and store the integrated blockchain. A blockchain system includes: a blockchain network storing a plurality of data; and a plurality of nodes connected to the blockchain network, the nodes are dispersed in a plurality of groups and used to generate a plurality of regions Block, the blocks generated by the nodes in each of these groups confirm each other to form a block network; wherein, the nodes respectively generate and store a block according to the block network of the group to which they belong A blockchain, and an integrated blockchain is generated and stored based on the blockchain stored by itself and the blockchains received from the nodes of other groups, respectively. The system as described in item 6 of the patent application scope, in which the nodes respectively calculate a time stamp of each of the blocks of the block chain stored by themselves. The system as described in item 7 of the patent application scope, in which the nodes are based on the block chain stored by themselves and the blocks in the block chains received from the nodes in other groups The time tags are used to sort the blocks, and the blocks are connected according to the sorting result to generate the integrated blockchain. The system as described in item 7 of the patent application scope, in which the nodes respectively check the time labels of the blocks in the blockchain to find a first block with similar time labels and A second block, integrating the first block and the second block to form an integrated block, and replacing the first block and the second block with the integrated block to generate the integrated blockchain . The system as described in item 6 of the patent application scope, in which the nodes are respectively a computer host.

Images