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

Byzantine-fault-tolerant consensus method applied to block chain

A blockchain and consensus technology, applied in the blockchain field, can solve the problems of blockchain node computing power competition, waste of computing resources, lack of certainty, etc., to avoid computing power competition and save computing resources.

Active Publication Date: 2017-02-22
HANGZHOU YUNXIANG NETWORK TECH
View PDF5 Cites 212 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The proof of work has the following disadvantages: (1) waste of computing resources; (2) the time when the block is generated cannot be determined, a new block may be generated soon, or it may take a long time to generate a new block; (3) computing power Strong nodes can generate computing power attacks on nodes with weak computing power, resulting in computing power competition among blockchain nodes; (4) Without certainty, forks will occur

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
  • Byzantine-fault-tolerant consensus method applied to block chain
  • Byzantine-fault-tolerant consensus method applied to block chain
  • Byzantine-fault-tolerant consensus method applied to block chain

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0030] In order to describe the present invention in more detail, the technical solution of the present invention will be described in detail below with reference to the accompanying drawings and specific embodiments.

[0031] The present invention is applied to the Byzantine fault-tolerant consensus method of blockchain, and the specific process is as follows:

[0032] First, specify the number of M equity accounts and the number of N initial consensus accounts in the founding block of the blockchain, M> = 1, N> =4; this embodiment specifies 3 equity accounts (denoted as Q1, Q2, Q3) and 4 initial consensus accounts (denoted as G1, G2, G3, G4) in the founding block of the blockchain.

[0033] Each node participating in the consensus uses the consensus account to log in. In this embodiment, there are 4 nodes participating in the consensus, and they log in with G1, G2, G3, and G4 respectively. The communication between the consensus nodes adopts a P2P peer-to-peer network. The consensu...

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 discloses a byzantine-fault-tolerant consensus method applied to a block chain. The method comprises the steps of specifying a certain number of right and interest accounts and initial consensus accounts in an initiated block of the block chain; after a consensus process is started, for the height h of a current block, selecting a consensus account to initiate a proposal of a new block according to a fixed random algorithm in a consensus account list; receiving the proposal and voting a block with the height of h by other consensus nodes; within a period of time, if the number of votes exceeds eta 1, representing that a consensus is formed, and starting the consensus of a block with the height of h+1 in the next round; if the number of votes does not exceed eta 1 but exceeds eta 2, representing that the consensus is possibly formed, broadcasting a voting request of the block in the previous round, and continuing to wait for a period of time; and if the number of votes does not exceed eta 2, cancelling the proposal in the round and re-performing the proposal of the new block. Therefore, computing resources can be saved; a large amount of blocks can be continuously generated; and computing power competition is avoided.

Description

Technical field [0001] The invention belongs to the technical field of block chains, and specifically relates to a Byzantine fault-tolerant consensus method applied to block chains. Background technique [0002] Blockchain is an important concept of Bitcoin, which is essentially a decentralized, non-tamperable distributed ledger, and also serves as the underlying technology of Bitcoin. Blockchain is a series of blocks that are related using cryptographic methods. Each block contains several pieces of Bitcoin network transaction information to verify the validity of the information (anti-counterfeiting) and generate the next block. [0003] Under the premise of mutual distrust, it is necessary to form a consensus on the validity of the block. In actual use, data transmission faces various abnormal situations such as network delay, network packet loss, and hacker intrusion. In response to these abnormal situations, the blockchain needs a method that can still reach a consensus when...

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): G06F11/07
CPCG06F11/0709G06F11/0793
Inventor 黄步添王云霄王从礼张维赛毛道明刘振广石太彬
Owner HANGZHOU YUNXIANG NETWORK TECH
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