High-efficiency asynchronous Byzantine consensus method with low communication complexity and network communication platform

Abstract

The invention belongs to the technical field of block chain network communication, and discloses a high-efficiency asynchronous Byzantine consensus method with low communication complexity and a network communication platform. A node in a network calculates transaction data blocks, redundant data blocks, a data block hash and a fingerprint cross checksum, and sends related data to each node in thenetwork by using an asynchronous verifiable information transmission protocol. After the nodes confirm that the transactions broadcast and sent by some nodes are correctly stored in the network, a binary vector consistency protocol is executed, and consensus is carried out on the transactions; and the node requests a specific data block from the network and reconstructs to obtain original transaction data. According to the invention, the problem of high communication complexity based on an erasure code protocol in the prior art is solved, and the throughput of the algorithm is improved; a binary vector consistency protocol is adopted, the defect that an original protocol can only consensus transactions broadcasted by a single node each time is overcome, the complexity of algorithm messages is reduced, the worst time complexity of an algorithm is optimized, and the high efficiency of the algorithm is guaranteed.

Description

technical field [0001] The invention belongs to the technical field of blockchain network communication, and in particular relates to an efficient asynchronous Byzantine consensus method with low communication complexity and a network communication platform. Background technique [0002] At present, the existing technology commonly used in the industry is as follows: Byzantine fault-tolerant technology can make all correct nodes in the network agree on certain transaction information under the premise that there are a certain number of wrong nodes or malicious nodes (Byzantine nodes) in the network , to provide correct and consistent services to the outside world, ensuring very strong security and activity. However, a lot of work is currently devoted to the study of Byzantine fault tolerance in synchronous environments, and the research on asynchronous environments is slightly insufficient. Traditional asynchronous Byzantine fault-tolerant algorithms mostly adopt time assum...

AI Technical Summary

Problems solved by technology

[0005] To sum up, the problems existing in the existing technology are: the existing pure asynchronous Byzantine fault-tolerant algorithm has high communication complexity, wastes node resources, and has relatively high requirements for network bandwidth

[0007] In view of the high communication complexity of the existing asynchronous Byzantine fault-tolerant algorithm, it is necessary to design an information dissemination protocol independent of the number of network nodes to meet the needs of large-scale expansion

Images