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

System and method for ending view change protocol

A view and protocol technology, applied in the field of end view change, can solve the problem of wasting the computing power of nodes

Active Publication Date: 2020-02-14
ADVANCED NEW TECH CO LTD
View PDF5 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, the computing power of the stuck node is wasted while waiting for other nodes to join the view change

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
  • System and method for ending view change protocol
  • System and method for ending view change protocol
  • System and method for ending view change protocol

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] Embodiments disclosed herein include, but are not limited to, view alteration systems, methods, and non-transitory computer-readable media that may be implemented in a PBFT system. In various embodiments, a path is provided to exit the view change protocol and resume the normal operation protocol. Nodes that have entered a view change can be restored to normal operation without going through the traditional view change protocol, which requires at least Q nodes to enter a view change. Q (Quota) is (N+F+1) / 2 rounded up to the nearest integer, N represents the total number of nodes and is an integer not less than 4, F is (N-1) / 3 rounded down to the nearest integer. Similar to PBFT, the disclosed systems, methods and non-transitory computer readable medium can be applied to other consensus protocols such as SecureRing, Byzantine Paxos, Q / U, HQ, Zyzzvyva, ABsTRACTs, RBFT, Adapt, Tangaroa, CheapBFT, MinBFT , FastBFT, etc. Various aspects of PBFT can be found in M. Castro, B...

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

Methods, systems, and apparatus, including computer programs encoded on computer storage media, for performing view change. One of the methods is to be implemented on a blockchain maintained a number(N) of nodes and performed by a first node of the N nodes that is in a view change protocol. The method includes: obtaining, respectively from at least Q second nodes of the N nodes, at least Q firstmessages each comprising (1) a consistent current view known to the second node indicating a primary node designated among the N nodes and (2) a consistent current sequence number known to the secondnode, the current sequence number associated with a latest transaction or a latest block, wherein the current sequence number is larger than a first sequence number known to the first node; and responsive to obtaining the at least Q first messages, ending the view change protocol.

Description

technical field [0001] The present application relates generally to methods and apparatus for performing view changes, and more particularly to methods and apparatus for concluding view changes in a Practical Byzantine Fault Tolerant (PBFT) system. Background technique [0002] Practical Byzantine Fault Tolerance (PBFT) is a consensus mechanism that can be implemented in distributed systems such as blockchain systems. The PBFT consensus mechanism enables a distributed system to reach sufficient consensus in terms of safety and liveness, although some nodes of the system may fail (for example, due to poor network connections or become faulty in other ways) or send other peers parties to spread incorrect information (e.g., malicious actions). The purpose of this mechanism is to defend against catastrophic system failures by mitigating the impact of non-functional nodes on the correct functioning of the system and on the consensus reached by functional nodes (e.g., faultless a...

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
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/24G06Q20/38H04L69/40
CPCH04L9/3239H04L69/40G06F11/1425G06F2201/82G06F11/2041H04L9/50G06F11/0796G06Q20/00G06Q30/00G06F16/1824H04L9/0643H04L9/3247
Inventor 杨达一
Owner ADVANCED NEW 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