TWI698100B - 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-block chain generation and integration method and block chain system

The present invention relates to a method for generating and integrating multiple blockchains and a blockchain system, and in particular, to a method of dispersing nodes in multiple groups to generate multiple blockchains, and integrating the multiple blockchains 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 U.S. dollars, and they continue to Growing. At present, many well-known companies and institutions support the use of Bitcoin or other virtual currencies as transaction currencies, and more companies or institutions may join in the future. Virtual currency is different from general currency and has no entity, but the trustworthiness of virtual currency and its transactions can be supported by blockchain technology.

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

For example, the public ledger used by Bitcoin is a set of distributed storage solutions based on the Proof-of-Work mechanism, which usually has extremely high security and anti-attack features. In order to form an effective attack on the security of the Bitcoin blockchain, computing power of thousands of TH/s or more is required, which has exceeded the total computing power of the top 500 supercomputers in the world.

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, etc., and then the node can include these data Block generation procedures such as hash operations 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 hash calculation of the information or data itself, the blockchain system adopted by the aforementioned Bitcoin also uses a proof-of-work mechanism to determine whether the block can be generated, and the proof-of-work is based on the node to solve the inexplicable hash Therefore, in order to obtain the right to generate new blocks, each node will spend a lot of computing power on the hash calculation of the workload proof.

So far, the development of blockchain has not only been used for virtual currency purposes, decentralized technology can be applied to many different technical fields, and proof of work is no longer the only way to generate blocks. On the contrary, when blockchain is used in other fields, proof of work becomes 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, proof of work is not required. Therefore, the computing power of the node can be freed by the hash calculation of the proof of work. The speed of the block will 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 the confirmed that the newly generated block is correct as a criterion for the block to become a confirmed block or valid block.

Since the blockchain system is a decentralized system, and its operations are performed by each node, the addition of new nodes will expand the blockchain architecture, thereby increasing the amount of data processing per unit time and making the data more difficult to be processed. Tampering. However, when the number of nodes greatly expands, it means that the number of all nodes will also increase significantly. As a result, a block generated by a node must be confirmed by a large number of nodes before it can become a valid block. In other words, the aforementioned mechanism for solving the Byzantine Generals 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 scope of the present invention is to provide a method for generating and integrating multiple blockchains, which can generate blocks more effectively.

According to a specific embodiment of the present invention, the method for generating and integrating multiple blockchains 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: disperse multiple nodes in multiple groups; each node generates multiple 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 label of each block in each blockchain; integrate the aforementioned multiple blockchains according to the time label to form an integration zone Blockchain; and, storing and integrating the blockchain in each node.

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

According to another embodiment of the present invention, the blockchain system may include a blockchain network and multiple nodes connected to the blockchain network. Multiple nodes can be scattered in multiple groups, and new blocks can be generated respectively. The blocks generated by the nodes in each group are mutually confirmed to form a block network. Each node generates and stores a block chain according to the block network of the group to which it belongs, and the block in each block chain has a time stamp. 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 using this method can increase 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‧‧‧Integrate blockchain

S20~S28, S260~S262, S264~S266‧‧‧Process steps

FIG. 1A is a schematic diagram showing the architecture of a blockchain system according to a specific embodiment of the present invention

FIG. 1B is a flowchart showing the steps of a method for generating and integrating multiple blockchains that can be achieved through the blockchain system of FIG. 1A.

FIG. 2 is a flowchart of steps of a method for generating and integrating multiple blockchains according to another embodiment of the present invention.

FIG. 3 is a flowchart showing the steps of a method for generating and integrating multiple blockchains according to another embodiment of the present invention.

In order to make the advantages, spirit and features of the present invention easier and clearer to understand, the following will be detailed and discussed with specific embodiments and with reference to the accompanying drawings. It should be noted 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, each device in the figure is only used to express its relative position and is not drawn according to its actual scale, which is described first.

Please refer to FIGS. 1A and 1B. FIG. 1A is a schematic diagram illustrating the architecture of a blockchain system 1 according to a specific embodiment of the present invention. FIG. 1B is a diagram showing a multi-zone that can be achieved through the blockchain system 1 of FIG. 1A. Step flow chart of the block chain generation and integration method. As shown in FIG. 1A, the blockchain system 1 may include a blockchain network 10 and a plurality of nodes 12 connected to the blockchain network 10, and each node 12 can be connected to each other through the blockchain network 10. The blockchain network 10 can store multiple pieces of data. 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, academic data or manual labor. Wisdom learning materials, etc. In practice, the node 12 can be a computer host or any logical computing device with network functions, and can obtain the above-mentioned data from the blockchain network 10 to execute the block generation process on the obtained data to generate a block B.

In this specific embodiment, multiple nodes 12 can be dispersed or classified into different groups 120. As shown in FIG. 1A, multiple nodes 12 are respectively dispersed into three groups 120, but the present invention The number of groups is not limited to the number shown in FIG. 1A, and can also be 2 groups or more than 3 groups. In practice, a node 12 can be randomly assigned to one of the groups 120, or can be assigned according to a predetermined rule. For example, new nodes can be assigned to newly formed groups according to the order in which they joined the blockchain system; or, nodes can be classified into corresponding groups according to their region, for example, located in East Asia Nodes in are classified in the East Asian group, while 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 Generals 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, disperse multiple nodes 12 in multiple groups 120; step S22, each node 12 generates a complex number Block B, and each block B in each group 120 mutually confirms to form a block network L; step S24, each block network L is compacted to generate multiple block chains C, and each The time label of each block B in the blockchain C; step S26, integrate all the blockchains C according to the time labels of all the blocks B to generate an integrated blockchain C1; and step S28, each node 12 stores separately Integrate blockchain C1.

In step S22, each node 12 can generate a new block B on its own, without the need to perform a workload proof hash operation to obtain the right to generate the 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 previously generated block, and send out corresponding to this new block Broadcast of block B to the blockchain network 10. The broadcast content contains the relevant information of this newly generated block B, such as the creator code of the block (Block Proposer ID), the hash value of the block (Block Hash), the hash value of the previous block ( 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 foregoing by 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 can also write the confirmation information in the broadcast into the new block when other new blocks are generated. 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, it can also further combine the blocks of different nodes 120 Blocks B in the chain are connected to each other to form a block network L, thereby ensuring the correctness of the data of block B.

In step S24, each node 12 can compact the block network L of its own group 120 into a block chain C, and calculate the time label of each block B in the block chain C at the same time, where, The time label includes the generation time of this block B or the time when 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 store both the blockchain formed by the blocks it generates and the blockchain C of the group 120 to which it belongs.

In step S26, in addition to the blockchain C stored in itself, each node 12 of each group 120 can also receive from the blockchain network 10 the blockchain C stored by the nodes 12 of other groups 120. Then, each node 12 integrates all the blockchains C into an integration based on the blockchain C stored in itself and the blockchain C of other groups 120 in conjunction 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 all nodes. In practice, the node 12 can simultaneously store the blockchain formed by the blocks it generates, the blockchain C of the group 120 to which it belongs, and the integrated blockchain C1.

Please refer to FIG. 2. FIG. 2 is a flow chart of a method for generating and integrating multiple blockchains according to another embodiment of the present invention. As shown in FIG. 2, the difference between this specific embodiment and the previous specific embodiment is that step S26 in 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 embodiment, after performing step S24 to generate a plurality of blockchains C, the blockchain system 1 may further perform step S260: each block B is sorted according to the time label of each block B. The time label of each block B contains the generation time or the confirmed time of the block B, so it can be used to sort all the blocks B in time. In practice, the blocks B in the block chains C of the groups 120 are already connected to each other, so the connection between the blocks B of the block chains C can be broken up before step S260 is executed. After the aforementioned step S260, all the blocks B have formed a temporal order, so all the 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 disperse multiple nodes into different groups, and use the group as a unit to divide the blocks generated by the nodes in the group Connect to each other to create a block network. In this stage, the block generated by the node does not need to be confirmed by all nodes in the blockchain network. It only needs to be confirmed by other blocks in the group to form a confirmed block or a valid block. This saves a lot of time consumed by other nodes for confirmation, 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 foregoing specific embodiment, the present invention integrates each block chain according to the time label of each block to generate an integrated block chain. However, since each group calculates the time label of the block in the group separately, it is compared with other When the blockchains are integrated with each other, the time tags of the blocks in the two blockchains may be similar or even the same in time, which may even lead to divergence of the integrated blockchain C1.

Please refer to FIG. 3. FIG. 3 is a flowchart of steps of a method for generating and integrating multiple blockchains according to another embodiment of the present invention. As shown in FIG. 3, this specific embodiment is different from the foregoing specific embodiments in that the method of this specific embodiment further includes steps S264 and S266. Please note that the other steps of the method in this specific embodiment are substantially the same as the corresponding steps in the foregoing specific embodiment, so they will not be repeated here.

In this specific embodiment, after the blockchain system 1 has performed step S24, it can continue to perform step S264 to check the time tags of block B in all blockchains C, and find the first area with similar time tags Block and the 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 block with the integrated block Piece. Therefore, in the subsequent step S26, the first block and the second block in the integrated blockchain C1 generated by the blockchain system 1 that are similar in time will also be integrated into an integrated block, so that the integrated block The chain C1 can have a single block connection sequence to avoid divergence. If there are more than two blocks B with similar time stamps, all similar blocks B can be integrated into one integrated block, and then all 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 the stability and credibility of the data in the blockchain can be ensured.

Please note that although step S264 and step S266 in this specific embodiment are executed between step S24 and step S26, the present invention is not limited to this. The actual effect of step S264 and step S266 is only to integrate different blocks with similar or the same time stamp into one. Therefore, steps S264 and S266 can be performed simultaneously when the blockchain system 1 executes step S26, that is, according to the time stamp Sorting each block B can integrate block B with similar time tags into one; alternatively, step S264 and step S266 can also be executed in the blockchain system 1 after step S26, that is, when all the blockchains are integrated After C forms the integrated blockchain C1, multiple blocks B with the same or similar time tags 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 blockchain system using this method can disperse all nodes in multiple groups, and each group generates a block network and a block chain. In other words Under the same number of nodes, the speed of generating blocks and blockchains by the blockchain system of the present invention will far exceed the generation speed of the prior art, that is, greatly increasing the data processing speed. 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 label, so the block output speed can be increased while ensuring the data Non-modifiable and decentralized effects.

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

1‧‧‧Blockchain system

10‧‧‧Blockchain network

12‧‧‧node

120‧‧‧Group

Block B‧‧‧

L‧‧‧Block Network

C‧‧‧Blockchain

C1‧‧‧Integrate blockchain

Claims (5)

A method for generating and integrating multiple blockchains is carried out through 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 : These nodes are dispersed in a plurality of groups; the nodes respectively generate a plurality of blocks by themselves, and the blocks formed in each of these groups confirm each other to form a block network, where the When a block is confirmed by more than two-thirds of the nodes in the group to which it belongs, it becomes a confirmed block; a time label for each block is calculated, and the time label is each The generation time of the block or the time when it becomes the confirmed block; each of the nodes receives the group of each node and the blocks generated by other groups; each of the nodes is based on the time label Sort the blocks generated and received by itself, and sequentially connect the blocks according to the sorting results to generate an integrated blockchain; and store the integrated blockchain in each of the nodes. For example, the method described in claim 1 further includes the following steps: checking the time tags of the blocks to find a first block and a second block with similar time tags; and The first block and the second block are integrated to form an integrated block, and the integrated block replaces the first block and the second block, wherein the integrated block includes the first block and All the data in the second block. A block chain system, including: a block chain network, storing plural pieces of data; and A plurality of nodes are connected to the blockchain network. The nodes are scattered in a plurality of groups and used to generate a plurality of blocks by themselves. The blocks generated by the nodes in each of these groups are mutually Confirm to form a block network, in which the blocks are confirmed by more than two-thirds of the nodes in the group to which they belong, and become a confirmed block; wherein, the nodes respectively calculate their own A time label for each of the blocks in the group, and receive the blocks generated by the group to which each node belongs and other groups, and the time label is the generation time of each block or Becomes the time of the confirmed block, and the nodes respectively compare all the blocks according to the time labels of the blocks generated by the group to which they belong and the blocks received from the nodes of other groups Wait for block sorting to generate and store an integrated blockchain. For example, in the system described in item 3 of the scope of patent application, the nodes respectively check the time tags of the blocks to find a first block and a second block that are similar to the time tags. The first block and the second block are integrated to form an integrated block, and the first block and the second block are replaced with the integrated block to generate the integrated blockchain, wherein the integrated block includes All data in the first block and the second block. For example, in the system described in item 3 of the scope of patent application, the nodes are respectively a computer host.

Images