Byzantine fault-tolerant consensus method considering node reputation and block chain

Abstract

The invention discloses a Byzantine fault-tolerant consensus method considering node reputation and a block chain. The method comprises the following steps: 1) establishing a node credibility evaluation index system and calculating the weight of each index; collecting index data of each node in the block chain; 2) calculating a reputation value of each node based on the index data and the index weight; dividing the nodes into reliable nodes, intermediate nodes and malicious nodes according to the node reputation values, and taking the intermediate nodes as candidate nodes and common nodes to obtain a node set; 3) taking the common nodes passing verification in the node set as voting nodes; initializing a plurality of reliable nodes as candidate management nodes, and a node a sending a block generation request to a block chain and broadcasting a corresponding data block au generated by the block chain to a voting node; 4) verifying the received data block au by the voting node, and replying a confirmation message to the node a if the verification is passed; and 5) if the acknowledgement message received by the node a exceeds a set threshold value, taking the node a as a management node.

Description

technical field [0001] The invention relates to the technical field of block chains, in particular to a Byzantine fault-tolerant consensus method and block chains considering node reputation. Background technique [0002] Blockchain is a chained data structure that connects data blocks sequentially together in chronological order, and is a tamper-proof distributed ledger technology guaranteed by cryptography. The key issue of blockchain technology is to solve the consistency problem in a decentralized environment based on the consensus mechanism. In a distributed system, multiple network nodes form a network cluster through synchronous communication. Due to the network delay between nodes, the order of transactions observed by each node cannot be completely consistent. An algorithm that achieves a consensus order of transactions over a period of time is a consensus algorithm. For the blockchain, different node election methods form a variety of consensus algorithms. [0...

AI Technical Summary

Problems solved by technology

Due to the complexity of the Internet of Things environment, it is impossible to guarantee that all nodes can honestly provide credible data or resources. The fraud and failure of nodes are inevitable, which will have a negative impact on the consensus of transaction data and the reliability and efficiency of information synchronization. , so blockchain transactions need to consider the reputation of nodes

Images