Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

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

A complex and Byzantine technology, applied in the field of blockchain network communication, it can solve the problems of high network bandwidth requirements, waste of node resources, and high communication complexity, and achieve the goal of reducing performance requirements, improving throughput, and reducing storage performance requirements. Effect

Active Publication Date: 2019-07-16
XIAN XIDIAN BLOCKCHAIN TECH CO LTD +1
View PDF4 Cites 13 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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

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
  • High-efficiency asynchronous Byzantine consensus method with low communication complexity and network communication platform
  • High-efficiency asynchronous Byzantine consensus method with low communication complexity and network communication platform
  • High-efficiency asynchronous Byzantine consensus method with low communication complexity and network communication platform

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] In order to make the object, technical solution and advantages of the present invention more clear, the present invention will be further described in detail below in conjunction with the examples. It should be understood that the specific embodiments described here are only used to explain the present invention, not to limit the present invention.

[0030] The invention aims at the problems that the existing pure asynchronous Byzantine fault-tolerant algorithm has high communication complexity, wastes node resources, and has relatively high requirements on network bandwidth; it adopts an efficient asynchronous Byzantine consensus algorithm with low communication complexity. The new algorithm replaces the original reliable broadcast protocol with an asynchronous verifiable information dissemination protocol based on fingerprint cross-checksum, which further reduces the communication complexity of the algorithm; at the same time, it uses a binary vector consensus protocol...

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 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...

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
IPC IPC(8): H04L9/32H04L29/06H04L29/08H04L9/00
CPCH04L9/3236H04L63/12H04L67/1097H04L9/008H04L9/50
Inventor 裴庆祺翁良李经纬
Owner XIAN XIDIAN BLOCKCHAIN TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products