TWI699986B - Method and system for generating blockchain - Google Patents

Abstract

A method executed by nodes of a blockchain system for generating blockchain includes the following steps: the nodes obtaining a plurality of data and generating a plurality of blocks respectively; the blocks acking each other to generate a blocklattice; selecting a plurality of candidate blocks from the acked blocks according to a candidate criteria; selecting at least one preceding block from the candidate blocks to form a preceding set according to a preceding criteria; outputting all preceding blocks in the preceding set when the preceding set reach a threshold criteria. Each of the nodes obtains the same blockchain by repeating the above-mentioned steps to compact the blocklattice.

Description

Block chain generation method and system

The present invention relates to a block chain generation method and system, and in particular, to a block chain generation method and system that can quickly generate blocks and each node can generate the same block chain.

In recent years, blockchain technology has become a very important new technology, which originated from the virtual currency: Bitcoin. So far, various virtual currencies (Crypto Currency) have been 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 are still continuing 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. However, 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 proof-of-work (Proof-of-Work) distributed storage schemes usually have extremely high security and anti-attack characteristics. 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 Computationally, the one who achieves first can obtain the right to generate new blocks. Therefore, in order to obtain the right to generate new blocks, each node will consume a large amount 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, which will greatly limit the processing speed of data. 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 the above-mentioned blockchain architecture, although each node will also obtain block information generated by other nodes to ensure that the blockchain cannot be modified, it is based on the fact that each node generates blocks and The relationship between the blocks of different nodes is not as simple as the blocks within the same node, so it is quite difficult for all nodes to generate exactly the same blockchain by themselves, which will further affect the stability of the blockchain.

Therefore, it is necessary to develop a new block chain generation method and system architecture to solve the above problems.

In view of this, one of the scopes of the present invention is to provide a block chain generation method, which can not only quickly generate blocks, but also ensure that each node generates the same block chain by itself, so as to solve the problems of the prior art.

According to a specific embodiment of the present invention, the block chain generation method can be independently executed by each node on the block chain generation system. The block chain generation method of this specific embodiment includes the following steps: obtain a plurality of data from the network based on the block chain protocol, and the data obtained by each node is not repeated; perform a block generation process on the received data Multiple blocks are generated, the blocks generated by each node itself are connected to each other to form a node blockchain, and the blocks on each node's blockchain and the blocks on the other node's blockchain are mutually confirmed to form a blockchain network ; According to the candidate criteria, select a plurality of candidate output blocks from the blocks that have been confirmed; select at least one priority output block from the candidate output blocks according to the output sort criteria to form a priority output block group; when the priority output When the block group reaches the threshold standard, output all priority output blocks in the priority output block group; and repeat the steps of selecting candidate output blocks, forming priority output groups, and output priority output groups to remove the blocks Net compaction forms a blockchain.

Another category of the present invention is to provide a block chain generation system, which can not only quickly generate blocks, but also ensure that each node automatically generates the same block chain.

According to another embodiment of the present invention, the block chain generation system may include a block chain network storing a plurality of data and a plurality of nodes connected to the block chain network to receive the data, wherein each node includes processing The processor can be programmed to execute the block generation process and the total ordering process, thereby generating the same blockchain.

In this specific embodiment, the processor executes the block generation program to process the received data to generate a plurality of blocks, the blocks generated by each node itself are connected to form a node blockchain, and each node blockchain The blocks on the blockchain of other nodes confirm each other to form a block network. Moreover, each node can receive blocks generated by other nodes from other nodes. In addition, the processor is programmed to execute a global sequencing process to repeatedly select a plurality of candidate output blocks from the confirmed blocks according to the candidate criteria, and select at least one of the candidate output blocks according to the output sort criteria. The priority output block is used to form a priority output block group, and all priority output blocks in the priority output block group are selectively output according to a threshold standard to compact the block network to form a blockchain.

In summary, in the blockchain generation method and system of the present invention, each node can generate a block by itself to form a blockchain, and the blockchain generated by each node is the same.

1‧‧‧Blockchain generation system

10‧‧‧Blockchain network

12‧‧‧node

Block B1~B6‧‧‧

C’‧‧‧node blockchain

L‧‧‧Block Network

C‧‧‧Blockchain

S20~S29, S260~S262, S280~S284, S282’, S284’‧‧‧Process steps

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

FIG. 2 is a flowchart of steps of a method for generating a blockchain according to a specific embodiment of the present invention.

FIG. 3 is a flowchart showing further steps of the block chain generation method of FIG. 2.

FIG. 4 is a flowchart of further steps of the block chain generation method of FIG. 2.

Fig. 5 is a flowchart showing the steps of a block chain generation method 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 also refer to FIG. 1, which is a schematic diagram of a blockchain generation system 1 according to a specific embodiment of the present invention. As shown in Figure 1, the blockchain generation system 1 can include a blockchain network 10 and a plurality of nodes 12 connected to the blockchain network 10. The blockchain network 10 can be the Internet or constructed on the Internet. The network is a specific network service based on the blockchain protocol, and the node 12 can be a computer host connected to the blockchain network 10 or any computer device or device that can perform a block generation program. Please note that FIG. 1 only shows 4 nodes for the sake of brevity, but the number of nodes in practice is expandable, and the present invention does not limit this.

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 be financial transaction data, medical records, identity verification data, academic data or manual labor. Wisdom learning materials, etc. In this specific embodiment, each node 12 can obtain data in the blockchain network 10 separately and without duplication, and the processor 120 in each node 12 can execute a block generation program on the received data. Generate blocks, such as blocks B1~B6 in Figure 1, and each node 12 can propose a block by itself every time it completes a block. There is no need to perform a hash operation to compete with other nodes for the proposal or generation of new blocks. Therefore, the efficiency of the block chain generation system 1 of the present invention to generate blocks is much higher than that of a block generation system based on proof of work. In practice, the processor 120 may be a central processing unit (CPU) or a processing chip.

The processor 120 of each node 12 can process the above-mentioned data by a block generation program stored in its memory, central processing unit or other storage medium to generate blocks, and the blocks generated by each node 12 are connected to each other. A node blockchain is formed, as shown in Figure 1 with multiple node blockchains C'. In addition, when a node 12 generates and proposes a new block, it will broadcast the block to other nodes 12 through the blockchain network 20, and when other nodes 22 receive the broadcast, the new block can be confirmed , And other nodes 22 can write the confirmation information in the aforementioned broadcast into the subsequently generated block. In other words, the block generated subsequently confirms the previous block of other nodes 12. For example, block B3 directly and simultaneously confirms block B1 and block B2, block B4 directly and simultaneously confirms block B1 and block B3, block B5 directly confirms block B3, and block B6 Then block B4 and block B5 are directly and simultaneously confirmed. The mutual confirmation of blocks between different nodes 12 will form a block network L as shown in FIG. 1. Please note that in addition to mutual confirmation of the blocks mentioned above, each node 12 will also receive block and block confirmation information generated by other nodes 12 from other nodes 12. Therefore, each node 12 will store the same area. Block network L.

In addition, the processor 120 of each node 12 can also be processed by a global sequence program stored in its memory, central processing unit or other storage medium to sort all the blocks in the block network L, and then can According to the sorting result, the block network L is compacted to generate the block chain C. The processor 120 of each node 12 executes the same global sequence program for the same blockchain L. Therefore, even if the processor 120 of each node 12 operates independently, the blockchain C obtained by each node 12 will the same.

Please refer to Fig. 1 and Fig. 2 together. Fig. 2 shows a flowchart of the block chain generation method according to another specific embodiment of the present invention. Please note that the block chain generation method in Fig. 2 can be seen in Fig. 1 The blockchain generation system 1 is implemented. As shown in FIG. 2, the block chain generation method of this embodiment includes the following steps: In step S20, each node 12 obtains multiple pieces of data from the block chain network 10 based on the block chain protocol, and each node 12 The acquired data is not repeated; in step S22, each node 12 performs a block generation process on the received data to form multiple blocks, and the blocks formed in each node 12 are connected to each other to form each node 12 itself The node block chain C'of each node block chain C'and the blocks of other node block chains C'mutually confirm to form a block network L; in step S24, each node 12 is based on a The candidate criteria select a plurality of candidate output blocks from the blocks that have been confirmed; in step S26, each node 12 selects at least one priority output block from the candidate output blocks according to an output sorting criterion to form a priority output area Block group; in step S28, each node 12 outputs all priority output blocks in the priority output block group when the priority output block group reaches a threshold standard; and, in step S29, repeat the above steps to The blockchain L is compacted to form a blockchain C. The block chain generation method of this specific embodiment can be executed by each node 12 separately, wherein step S22 is for each node 12 to execute a block generation program, and steps S24 to S28 are for each node 12 to execute a global sequencing program. Each step is described in detail below.

In step S20, each node 12 can obtain the aforementioned financial transaction data, medical records, identity verification data, academic data or artificial intelligence learning data, etc., based on the same blockchain protocol, to process and generate these data Block. In order to avoid the waste of computing power caused by repeated processing, the data obtained by each node will not be repeated.

In step S22, each node 12 can perform block production on the acquired data. Generate a program to generate multiple blocks. In detail, each node 12 can perform encryption operations on the acquired data batches and other calculations necessary to generate blocks, so that the data can be written into the same or different blocks. Whenever each node 12 generates a new block, the new block can be connected to the previous block in the node to form each node 12's own node blockchain C'(for example, block B2 in Figure 1 B5 is the block on the node blockchain C'of the leftmost node 12). In addition, when each node 12 generates a new block, it can broadcast to the blockchain network 10, and the content of the broadcast includes the relevant information of the new block, such as the creator code of the new block (Block Proposer ID), the block The hash value (Block Hash), the previous block hash of the block (Previous Block Hash), the creator signature (Signature), the block height (Block Height), and the confirmation data (Acks), etc. When other nodes 12 receive the aforementioned broadcast, they will confirm this new block, and at this time, the confirmation time for this new block will be generated. When other nodes 12 subsequently generate new blocks, they will also write the information in the broadcast In the new block, therefore, the blocks between the nodes 12 can be mutually confirmed to form a network structure of blocks, that is, the block network L in FIG. 1. In addition, in order to solve the Byzantine Generals problem, it can be set that when a newly generated block is confirmed by more than two-thirds of the total number of other nodes in the blockchain network, the newly generated block becomes a confirmed block , Which is a trustworthy block.

Since each node 12 performs the block generation program on the non-duplicated data in the foregoing steps, proposes a block to generate its own node blockchain C', so the node blockchain C'between each node 12 and other nodes 12 It will be completely different. Therefore, it is necessary to integrate the blocks of all nodes 12 and sort the blocks to form the same blockchain in all nodes 12 to maintain the stability of the blockchain system. As mentioned above, in addition to its own block, each node 12 in FIG. 1 can also receive block and block confirmation information from other nodes 12 from the blockchain network 10. In other words, each node 12 separately stores The same block network L. In practice, although each node 12 receives other nodes 12 The time of the block is different (depending on the location of each node 12 and the network speed), but the information of all the blocks will still be obtained in the end. Next, in steps S24 to S28 of the block chain generation method of this embodiment, a global sequence program can be used to compact the block network L in each node 12 into exactly the same block chain C.

In step S24, each node 12 selects a plurality of candidate output blocks from the confirmed blocks of all the received blocks (including self-generated blocks) according to the candidate criteria. Refer to the blocks B1 to B6 in FIG. 1, where the blocks B1 to B5 are confirmed blocks, and the block B6 is the unconfirmed block. In addition, in this specific embodiment, the candidate criterion is: the candidate output block is confirmed by other blocks, and only blocks that have been confirmed as part of the blockchain C are output. Taking Figure 1 as an example, in the confirmed blocks B1~B5, blocks B1 and B2 only confirmed blocks that have become part of the blockchain C (not shown), so blocks B1 and Block B2 was selected as a candidate output block; on the contrary, blocks B3~B5 were confirmed by other blocks, but also blocks B1 and B2 that have not been output as part of blockchain C, so Blocks B3~B5 are not candidate output blocks.

In step S26, each node 12 selects at least one priority output block from candidate output blocks (for example, block B1 and block B2 in FIG. 1) according to the output sort criteria, and this at least one priority output block The output blocks form a priority output block group. For example, a node in the blockchain generation system can select 10 candidate output blocks at a point in time, and further select 4 priority output blocks from the 10 candidate output blocks to form a priority output area Block group.

Please refer to FIG. 3. FIG. 3 is a flowchart of further steps of the block chain generation method of FIG. 2. As shown in FIG. 3, step S26 of the method for generating a blockchain of this embodiment is further Including step S260 and step S262. In step S260, each node 12 generates a confirmation weight vector for the candidate output block according to other blocks that have confirmed the candidate output block; and, in step S262, each node confirms each candidate output block. The weight vectors are compared with each other to select at least one priority output block from the candidate output blocks to form a priority output block group. In other words, step S260 and step S262 are the aforementioned output sorting criteria.

In this specific embodiment, the confirmation weight vector of each candidate output block may include N parameters, and N is equal to the total number of nodes in the blockchain generation system. For example, if the system in Figure 1 only has a graph On the 4 nodes 12, N is 4. Please note that the number of N varies according to the number of nodes in the system, so it is not completely fixed. When a new node joins the blockchain generation system, N also increases. The N parameters of the confirmation weight vector respectively represent the height of the oldest block proposed by each node 12 to confirm the candidate output block. For example, if the height of the block B2 proposed by the leftmost node 12 in Figure 1 is 3 and the height of the block B5 is 4, that is, in the node blockchain C'of this node 12, the block B1 It is the third block (the first two have been output as part of block chain C); block B3 has a height of 2, block B6 has a height of 3; block B1 has a height of 1, and block B4 has a height of 7. Therefore, the confirmation weight vector of the candidate output block B1 is [∞,2,1,7], and the confirmation weight vector of the candidate output block B2 is [3,2,∞,7]. If the oldest block proposed by a node 12 that has not been output has not confirmed the candidate output block, the parameter of the node 12 to the candidate output block is defined as ∞. It can be seen from Figure 1 that the oldest block proposed by the leftmost node 12 (that is, block B2) that has not been output has not confirmed block B1, so the confirmation weight vector of block B1 corresponds to the parameter of the leftmost node 12 Is ∞. Similarly, the parameter corresponding to the third node 12 from the left in the confirmation weight vector of block B2 is also ∞.

After each node 12 has generated the aforementioned confirmation weight vector for each candidate output block, each confirmation weight vector can be compared with each other pairwise to obtain the priority order of the confirmation weight vector. The comparison method is to compare each parameter in the confirmation weight vector with the corresponding parameters in other confirmation weight vectors. For example, the first confirmation weight vector in the candidate output block B1 in Figure 1 These parameters are compared with the first parameter in the confirmation weight vector of the candidate output block B2. Here, when the j-th parameter of one confirmation weight vector is less than the j-th parameter of another confirmation weight vector, the j-th parameter of the former is defined as a win. When the confirmation weight vector of a candidate output block is compared with the confirmation weight vector of another candidate output block and the number of winning parameters exceeds N/2, the priority of the former is said to be higher than the latter.

When the block confirmation information of all nodes 12 is received by a node 12, this node 12 can know all the parameters in the confirmation weight vector of all candidate output blocks, so the priority order can be obtained by comparison. Based on the network speed limit and the geographic location of each node, a node 12 does not receive block confirmation information from all other nodes 12 at the same point in time, but receives it in sequence, so the node can get it at this point in time The parameters of the above confirmation weight vector may be incomplete. However, when a certain number of block confirmation information of other nodes 12 is received by a node 12, the node 12 can predict whether a candidate output block will be prioritized in the future based on the block confirmation information that has been obtained. order.

In step S262, after the confirmation weight vectors are compared with each other, for a certain candidate output block (herein referred to as the first output block), if the current priority of other candidate output blocks is lower than the first output block When a candidate output block has a lower priority in the future than the first candidate output block, the node 12 selects the first candidate output block as the priority output block. Please note that, as mentioned above, one node 12 receives block confirmation information from other nodes 12 successively, so even if a candidate output block has been selected as the priority output block, it will subsequently receive other nodes 12 After the block confirms the information, it is still possible to select multiple priority output blocks. These are selected The incoming priority output blocks form a priority output block group. When the subsequent output is part of the blockchain C, all priority output blocks in the priority output block group will be output at the same time.

When the priority output block group is formed, the priority output block group reaches a threshold standard, and each node 12 can output all the priority output blocks in the priority output block group together to become the block chain C. One part is as described in step S28 in Figure 2. Since a single node 12 obtains the block confirmation information of other nodes 12 at different time points, the time points at which each node 12 outputs the priority output group are also different, but based on all nodes 12 can obtain the same block network L With the block confirmation information, the block chain C output by each node 12 is the same.

Please refer to FIG. 4. FIG. 4 is a flowchart of further steps of the block chain generation method of FIG. 2. As shown in FIG. 4, step S28 of this embodiment further includes step S280, step S282, and step S284. In step S280, each node 12 determines whether the priority output block group has reached the internal stable condition; in step S282, each node 12 determines whether the priority output block group has reached the first external stable condition; and step S284, when the priority After the output block group reaches the internal stable condition and the first external stable condition at the same time, all the priority output blocks in the output priority output block group are at the last end of the formed blockchain C, so that the priority output block Become part of blockchain C. In other words, step S280 and step S282 are the aforementioned threshold standards.

In step S280, the internal stability condition is: for each candidate output block that is not selected as the priority output block, there must be at least one priority output block in the priority output block group, and its current priority order And the priority in the future will be higher. This candidate output block is not a candidate output block. In other words, for a candidate output block that is not a priority output block, there is at least one priority output block, and its priority is always higher than this candidate output block, regardless of how many subsequent nodes 12 receive from other nodes 12 Block confirmation information; For another candidate output block that is not a priority output block, there is also at least another priority output block (or the same priority output block), and its priority is always higher than this other candidate output block. Piece.

In step S282, the first external stable condition is: the node 12 has obtained all other nodes 12 in the blockchain generation system 1 to confirm the status of the candidate output block, that is, the node 12 has received the blocks of all other nodes 12 Confirm information. In other words, the N parameters in the confirmation weight vectors of all candidate output blocks and priority output blocks are already known. When the node 12 obtains the block confirmation information of all other nodes 12, it can naturally determine that the priority output order of all priority output blocks is higher than other candidate output blocks, which is called normal delivery. In addition, according to some mathematical theoretical derivations, the first external stability condition actually implies the internal stability condition, so normal delivery can also be simplified as the node has received block confirmation information from all other nodes.

In addition, as mentioned above, when a certain number of block confirmation information of other nodes 12 is received by a node 12, the node 12 can predict a candidate output block or priority based on the obtained block confirmation information. Whether the output block will be in the priority order in the future does not have to wait until the node 12 obtains the block confirmation information of all other nodes 12 before deciding. In other words, the node 12 can output the priority output block group early to make it a part of the blockchain C.

Please refer to FIG. 5. FIG. 5 shows a flowchart of the block chain generation method according to another specific embodiment of the present invention. The block chain generation method in FIG. 5 can also be used through the block chain generation system 1 of FIG. 1 To implement. As shown in FIG. 5, this specific embodiment is different from the previous specific embodiment in that this specific embodiment replaces steps S282 and S284 of the previous specific embodiment with step S282' and step S284'. Please note that the other steps in this specific embodiment are the same as the previous specific implementation The corresponding steps of the example are roughly the same, so I won't repeat them here.

In step S282', each node 12 determines whether the priority output block group has reached the second external stable condition. In addition, in step S284', when the priority output block group reaches the internal stable condition and the second external stable condition at the same time, all priority output blocks in the priority output block group are output to become the block chain C. Part.

In step S282', the second external stability condition includes the following two conditions: there is a first block in the priority output block group, and it is proposed to confirm that the number of nodes in the block of the first block is greater than a set value ; And, for each priority output block in the priority output block group, it is proposed to confirm that the number of nodes 12 of each priority output block is greater than or equal to N minus the set value. The above setting value is less than or equal to N and greater than N/2, that is, less than or equal to the total number of nodes and greater than one-half of the total number of nodes.

In this embodiment, the second external stable condition can make each node 12 predict the priority of all priority output blocks in the priority output block group when the node 12 has not received block confirmation data from all other nodes 12 The order will always be higher than that of candidate output blocks that do not belong to the priority output block. Therefore, each node 12 can output the priority output block group earlier to make it part of the blockchain C, without waiting until the node 12 receives all The blocks of other nodes 12 confirm the data before outputting, which is called early delivery. In addition, according to some mathematical theoretical derivations, when the priority output block group reaches the aforementioned internal stable condition and the group composed of all candidate output blocks minus the priority output block group is not an empty set, the priority output block group The group also automatically reaches the second external stable condition, so early delivery can also be simplified to reach the internal stable condition and the group composed of all candidate output blocks minus the priority output block group is not an empty set.

The difference between the block chain generation methods of the specific embodiments of Fig. 4 and Fig. 5 is that the time point of outputting the priority output block is different, but the output priority output block and the block chain C are the same. Therefore, in the present invention In the block chain generation method, the priority output block group can be output as long as it reaches one of the internal stable conditions and the two external stable conditions.

The aforementioned steps S24, S26, S28 and their sub-steps (as shown in FIG. 3, FIG. 4, and FIG. 5) are used to perform a global sequence procedure for the confirmed blocks to sort and output. However, all the nodes 12 in the blockchain generation system 1 are also continuing to perform the block generation process in addition to the global sequencing process. Therefore, new blocks are still proposed one after another and the new blocks confirm each other or confirm the older but not The blocks that are output as part of the blockchain C, that is, the steps S20 and S22 in FIG. 2 are continuously performed. When a node 12 receives a new confirmed block and block confirmation information, it will update the confirmation weight vectors of all candidate output blocks and update the ranking according to the newly received block confirmation information, and further determine the updated Whether the priority output block group has reached the threshold standard and can be output, that is, steps S24 to S26 in FIG. 2 are also continuously performed. It can be seen that the block chain generation method of the present invention is a dynamic method.

In addition, in the foregoing specific embodiments, although each node 12 outputs all priority output blocks in the priority output block group at the same time, each priority output block can also be arranged according to specific standards. order. For example, when outputting all priority output blocks in the priority output block group, each node can arrange the order of connecting to the last end of the blockchain C according to the hash value (Hash) of each priority output block.

In summary, the block chain generation system and block chain generation method of the present invention can enable all nodes in the system to propose blocks individually and make the blocks proposed by different nodes mutually confirm to form a block network, so that the block generation efficiency is high. The increase in the amplitude ensures that the block cannot be modified. In addition, each Each node can compact the blockchain into an identical blockchain by performing the same global sorting procedure on the same blockchain, thereby maintaining the stability of the blockchain system.

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.

S20~S29‧‧‧Process steps

Claims (13)

A block chain generation method is executed in a block chain generation system. The block chain generation system is a computer system and includes a plurality of nodes to execute the block chain generation method respectively. The method includes the following steps: based on a block The chain protocol obtains a plurality of data from the network, and the data obtained by these nodes is not repeated; a block generation process is performed on the received data to generate a plurality of blocks, and each of these nodes The generated blocks are interconnected to form a node blockchain, and the blocks on each of the node blockchains and the blocks on the other node blockchains mutually confirm to form a blockchain network; The candidate criterion selects a plurality of candidate output blocks from the confirmed blocks of the blocks; selects at least one priority output block from the candidate output blocks according to an output sort criterion to form a priority output area A block group, wherein the output sorting criterion includes generating a confirmation weight vector for each of the candidate output blocks according to the other blocks of each of the candidate output blocks, and comparing each of the candidate output blocks respectively The N parameters of each of the confirmation weight vectors are used to select the at least one priority output block from the candidate output blocks, and N is the number of the nodes; when the priority output block group reaches a threshold standard, Output all priority output blocks in the priority output block group; and repeat the steps of selecting the candidate output blocks, forming the priority output group, and outputting the priority output groups to network the block A blockchain is actually formed; wherein the N parameters are the height of the oldest one of the candidate output blocks proposed by the nodes, and when one of the candidate output blocks is the first candidate output The jth parameter in the confirmation weight vector of the block When the number is smaller than the jth parameter in the confirmation weight vector of the second candidate output block in one of the candidate output blocks, the jth parameter defining the first candidate output block is compared with the second candidate output The jth parameter of the block is winning. Such as the method described in item 1 of the scope of patent application, wherein the candidate criterion is that the candidate output blocks are confirmed by other blocks, and it is only confirmed that the blocks have been exported as part of the blockchain . For the method described in item 1 of the scope of patent application, the step of comparing the confirmation weight vectors with each other is to compare the N parameters corresponding to the confirmation weight vectors respectively, when the confirmation of the first candidate output block When the weight vector is compared with the confirmation weight vector of one of the candidate output blocks and the second candidate output block exceeds N/2 parameters to win, the current priority of one of the first candidate output blocks is higher than the first candidate output block. Two candidate output blocks. For the method described in item 3 of the scope of patent application, when the current priority of other candidate output blocks among the candidate output blocks is not higher than the first candidate output block and the future priority will not be higher In the case of the first candidate output block, the first candidate block is selected as the priority output block. The method described in item 4 of the scope of patent application, wherein the threshold criterion further includes an internal stable condition and a first external stable condition, and the step of outputting all priority output blocks in the priority output block group further includes The following steps: when the priority output block group reaches the internal stable condition and simultaneously reaches the first external stable condition, output all priority output blocks in the priority output block group; wherein, the internal stable condition is for For each of the candidate output blocks that do not belong to the priority output block, the priority output block group must be There is at least one priority output block whose current priority and future priority are higher than the corresponding candidate output block; wherein, the first external stable condition is that all the blocks in the blockchain generation system have been obtained The node confirms the status of the candidate output blocks. The method described in item 4 of the scope of patent application, wherein the threshold criterion further includes an internal stable condition and a second external stable condition, and the step of outputting all priority output blocks in the priority output block group further includes The following steps: when the priority output block group reaches the internal stable condition and simultaneously reaches the second external stable condition, output all priority output blocks in the priority output block group; wherein, the internal stable condition is For each of the candidate output blocks that do not belong to the priority output block, there must be at least one priority output block in the priority output block group, and its current priority and future priority are higher than the corresponding ones The candidate output block that does not belong to the priority output block; wherein, the second external stable condition is that there is a first block in the priority output block group, and the first block is confirmed and the first block is proposed to be confirmed The number of the nodes in a block of a block is greater than a set value; and, for each of the priority output blocks in the priority output block group, it is proposed to confirm each of the priority output blocks The number of the nodes in the block is greater than or equal to N minus the set value, which is less than or equal to N and greater than N/2. A block chain generation system includes: a block chain network storing a plurality of data; and a plurality of nodes connected to the block chain network to receive the data, each of the nodes includes a processor, the Wait for the processors to be programmed separately Execute a block generation process and a global sequencing process to generate a blockchain; wherein the processors are programmed to execute the block generation process to process the data to generate a plurality of blocks, each The blocks generated by the node itself are interconnected to form a node blockchain, and the blocks on each of the node blockchains and the blocks on the other node blockchains mutually confirm to form a blockchain network , And each of these nodes receives blocks generated by other nodes from other nodes; wherein, the processor is programmed to execute a global sequencing process to repeatedly obtain blocks from the blocks according to a candidate criterion A plurality of candidate output blocks are selected from the confirmed blocks, at least one priority output block is selected from the candidate output blocks according to an output sort standard to form a priority output block group, and according to a threshold standard Selectively output all priority output blocks in the priority output block group to compact the block network to form a blockchain; wherein, the output sort standard includes confirming each of the candidate output areas respectively according to The other blocks of the block generate a confirmation weight vector about one of the candidate output blocks, and compare the N parameters of each of the confirmation weight vectors of the candidate output blocks to obtain from the candidate output blocks Select the at least one priority output block, N is the number of the nodes, the N parameters are the height of the oldest block proposed by the nodes to confirm the first candidate output block, and when the first When the jth parameter in the confirmation weight vector of the candidate output block is smaller than the jth parameter in the confirmation weight vector of the second candidate output block, define the jth parameter of the first candidate output block Compare the j-th parameter of the second candidate output block as a win. Such as the system described in item 7 of the scope of patent application, wherein the nodes are respectively a computer host, and the processor is a central processing unit of the computer host unit. Such as the system described in item 7 of the scope of patent application, wherein the candidate criteria is that the candidate output blocks are confirmed by other blocks, and it is only confirmed that the blocks have been exported as part of the blockchain . For example, in the system described in item 7 of the scope of patent application, the processor compares the N parameters corresponding to the confirmation weight vectors respectively when executing the global sequencing procedure, and when the first candidate output block is When the confirmation weight vector is compared with the confirmation weight vector of one of the candidate output blocks and the second candidate output block exceeds N/2 parameters, the processor determines that one of the first candidate output blocks is currently The priority is higher than the second candidate output block. For the system described in item 10 of the scope of patent application, when the current priority of other candidate output blocks among the candidate output blocks is not higher than the first candidate output block and the future priority will not be high When the first candidate output block is selected, the processor selects the first candidate block as the priority output block. For example, the system described in item 11 of the scope of patent application, wherein the threshold criterion further includes an internal stability condition and a first external stability condition, and the processor executes the global sequencing process and the priority output block group simultaneously meets In the case of the internal stable condition and the first external stable condition, the processor outputs all priority output blocks in the priority output block group as a part of the blockchain, and the internal stable condition is for those that do not belong to the priority output For each of the candidate output blocks of the block, there must be at least one priority output block in the priority output block group, and its current priority and future priority are higher than the corresponding candidate output block , The first external stable condition is that all the nodes in the blockchain generation system have confirmed the status of the candidate output blocks. Such as the system described in item 11 of the scope of patent application, where the threshold standard is advanced One step includes an internal stable condition and a second external stable condition. When the processor executes the global sequencing process and the priority output block group meets both the internal stable condition and the second external stable condition, the processor The output of all priority output blocks in the priority output block group becomes a part of the blockchain. The internal stability condition is that for each of the candidate output blocks that do not belong to the priority output block, the priority There must be at least one priority output block in the output block group, the current priority and future priority of which are higher than the corresponding candidate output block, and the second external stability condition is that the priority output block group There is a first block, it is proposed to confirm that the number of nodes in the block of the first block is greater than a set value, and for all the priority output blocks in the priority output block group, it is proposed It is confirmed that the number of the nodes in the blocks of the priority output blocks is greater than or equal to N minus the set value, and the set value is less than or equal to N and greater than N/2.

Images