Out-of-block consensus method under asynchronous network condition

An asynchronous network, consensus technology, applied in the field of consensus, can solve problems such as waste of computing power

Active Publication Date: 2019-12-03
奥科塞尔控股公司
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Under this system, since only one block produced by one node can be

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
  • Out-of-block consensus method under asynchronous network condition
  • Out-of-block consensus method under asynchronous network condition
  • Out-of-block consensus method under asynchronous network condition

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0034] figure 1 , 2 A block consensus method under asynchronous network conditions is shown, the method includes generating consensus and verifying consensus; the verified list is the block list obtained by consensus;

[0035] Among them, the methods for generating consensus include:

[0036] Ⅰ. Create a concatenated character string; as shown in formula ①:

[0037] m=leader|e|r, formula ①

[0038] Among them, m represents the spliced ​​string, leader represents the leader string, e represents the stage number of the current consensus, the || symbol represents splicing, and r represents the current round number;

[0039] Ⅱ. Obtain the hash value and corresponding proof through a verifiable random function; as shown in formula ②:

[0040] VRF(sk i ,m)→(hash i ,proof i ), Formula②

[0041] Among them, VRF means verifiable rando...

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 an out-of-block consensus method under an asynchronous network condition. The method comprises the following steps: generating a consensus and verifying the consensus; whereinthe list passing the verification is an out-of-block list obtained by consensus; the method for generating the consensus comprises the following steps: establishing a spliced character string; obtaining a hash value and a corresponding proof through a verifiable random function; calculating a hash function for j in each range of 1-wi, and selecting a minimum value: taking tau i obtained in the step III as a priority, and inversely deriving corresponding j according to tau i; performing random replacement on the default list by using a random shuffling function; placing the user i at the highest priority position of the list after replacement to obtain a list; broadcasting. According to the consensus method provided by the invention, the consensus problem in the asynchronous network can besolved, if the consensus node cannot output the block, the block is output by the node arranged at the second bit, and so on, so that the requirement on network synchronization is greatly reduced; meanwhile, the method does not need to know the share information of the whole network, and can reduce the calculation and communication expenditure.

Description

technical field [0001] The invention relates to a consensus method, in particular to a block generation consensus method under an asynchronous network condition. Background technique [0002] Blockchain is another Internet revolution after big data and artificial intelligence, which integrates multiple technologies such as distributed computing, encryption technology and provable security. Blockchain technology provides a viable solution for decentralized systems. A core step in the blockchain is consensus, that is, how to decide which miner's block is received on the chain when multiple miners generate blocks. [0003] Bitcoin is the first widely used blockchain system, which adopts the PoW computing power proof consensus mechanism (hereinafter referred to as PoW). In the PoW consensus mechanism, computing power is the decisive factor for block generation, that is, the fastest computing node, its block is easier to be uploaded and rewarded. Under this system, since only ...

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/06H04L9/08
CPCH04L9/0643H04L9/0869
Inventor 姜辉付希明
Owner 奥科塞尔控股公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products