Unlock instant, AI-driven research and patent intelligence for your innovation.

Block chain construction method based on node reputation and partition consensus

A construction method and technology of blockchain, applied in the field of IoT data storage, can solve the problems such as the limited processing capacity of the blockchain system, the processing capacity of a single computing node, the damage to the security of the blockchain network, and the inability to reach consensus on partitions. Achieve the effect of improving transaction throughput, improving effectiveness, ensuring stability and strength

Pending Publication Date: 2022-05-31
XINJIANG UNIVERSITY OF FINANCE AND ECONOMICS +1
View PDF2 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

But existing blockchain solutions have many problems in IoT scenarios: First, the existing blockchain-based systems have insufficient scalability. All transactions must be processed by each node on the blockchain network, All data in the entire network and the processing power of the entire blockchain system are limited by the processing power of a single computing node
Most of the Internet of Things uses partition technology to solve storage problems, but too many partitions will inevitably cause the security of the blockchain network to be compromised, that is, when the system allocates too many malicious nodes to the same partition, resulting in malicious nodes in the partition When the proportion of nodes exceeds the security threshold (such as 1 / 3 Byzantine consensus), the partition cannot reach a consensus, and the partition will fail

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Block chain construction method based on node reputation and partition consensus
  • Block chain construction method based on node reputation and partition consensus
  • Block chain construction method based on node reputation and partition consensus

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0049] First input the node set n and the transaction W, the n-node blockchain network is divided into T disconnected committee partitions, and the size of each partition is T n for:

[0050]

[0051] Within the committee, the number of failed nodes Need to meet:

[0052]

[0053] Then, the value of the number of partitions T is:

[0054]

[0055] Combined with the calculation of complexity, we get:

[0056]

[0057] In the formula, t g is the average time to reach consensus within the committee, t t is the average time to verify transactions on the chain;

[0058] make

[0059]

[0060] Thus, the optimal partition number T value is obtained. Combining the two different perspectives of consensus security and consensus complexity, the optimal partition size is obtained.

[0061] 104. Establish a master-slave branch multi-chain blockchain structure according to the partition, so that each partition has its own partition chain, and the entire blockchain netw...

Embodiment 2

[0065] After obtaining the optimal partition size, the goal of this work is to divide the IoT nodes into multiple committees fairly and randomly, so that each partition can process transactions independently and in parallel. In order to improve the efficiency of partitioning and ensure the randomness of partitioning, this paper proposes a node allocation technology based on node reputation value.

[0066] First, based on the calculated partition size T and the number of nodes in each partition T n , when the partition size T=1, no partition algorithm is needed. Otherwise, it is partitioned based on the reputation value. Nodes with a reputation value reaching a threshold of a good level are randomly assigned to partitions. Among them, the nodes with the top 45% reputation value will be partitioned by unique ID and hash value, where the hash value is the new hash value B of the node’s last agreed block (h-1) Calculated, namely:

[0067] I(h)=H(B (h-1) , ID) (5)

[0068] I(...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention provides a block chain construction method based on node reputation and partition consensus. The method comprises the steps that nodes are distributed to different consensus partitions through Kademlia and PRNG random number generator algorithms on the basis of node reputation values, and the efficiency and randomness of the partitions are guaranteed; a multi-chain structure of a partition chain and a global chain is designed, and the purpose that the block chain storage performance is synchronously expanded along with increase of the node size is achieved; a new cross-region transaction algorithm is designed, the algorithm is based on a global leader selected from each region, and a verification region involved by two regions together is determined, so that efficient and safe cross-region transaction is realized. The technical problems that in the prior art, along with increase of the number of nodes, a consensus algorithm is affected, the processing capacity of a block chain system is reduced, and when the proportion of malicious nodes in the partition exceeds a safety threshold value, the partition cannot reach a consensus are solved.

Description

technical field [0001] The invention relates to block chain technology, in particular to a block chain construction method based on node reputation and partition consensus, and belongs to the technical field of Internet of Things data storage. Background technique [0002] In the field of Internet of Things, blockchain technology can solve the problem of large-scale cooperative storage security among Internet of Things devices and the flexible networking and deployment of Internet of Things devices. However, there are many problems in existing blockchain solutions in IoT scenarios: First, existing blockchain-based systems have insufficient scalability. All transactions must be processed by each node on the blockchain network, All data in the entire network and the processing power of the entire blockchain system are limited by the processing power of a single computing node. Secondly, as the number of nodes increases, the consensus algorithm is affected, and the overall pro...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): H04L41/0823H04L41/14H04L67/1042H04L67/1061H04L67/1097H04L9/40G06Q40/04
CPCH04L41/145H04L41/0823H04L63/10H04L67/1065H04L67/1044H04L67/1097G06Q40/04Y02D10/00
Inventor 于凯黄馨阅原旭
Owner XINJIANG UNIVERSITY OF FINANCE AND ECONOMICS