The invention discloses a linear
communication complexity consensus method based on a DAG structure, and belongs to the field of
computer science and technology. According to the invention, an efficient BFT
consensus method is established by optimizing a communication process and introducing a broadcast mode of linear
communication complexity. According to the invention, a broadcast mode (VBC) with linear
communication complexity is introduced to replace the traditional reliable broadcast (RBC), so that the communication complexity is greatly reduced, and the efficiency of the
system is improved; in addition, the communication complexity is effectively reduced, the
system can process more transactions, the
throughput of the
system is remarkably improved, and the requirement of large-scale application is met; furthermore, a broadcast mode (VBC) with linear communication complexity enables the communication overhead not to be obviously increased when the number of nodes of the system is increased, so that the expandability of the system is improved, and the method is suitable for a larger-scale distributed network; and finally, by combining a
distributed hash table and a threshold signature technology, the system can still maintain high-level security and
fault tolerance and prevent
attack of malicious nodes while the communication complexity is reduced, the
throughput of the system can be remarkably improved, the expandability of the BFT
consensus system in large-scale application can be realized, and the method is suitable for popularization and application. Therefore, a major breakthrough is brought to the development of a distributed system and a block chain technology.