Patent · US Active

Method and system for active failure recovery of single node improved based on PBFT algorithm, computer device and storage medium

US11841778B2 · kind B2 · utility

0Cited by
4References
20Claims
0Family size

Assignee

Inventors

Key dates

Filing dateApr 4, 2022
Grant dateDec 12, 2023
Priority date
Expiry dateApr 4, 2042

Classification

  • Technology area (CPC G)Physics
  • CPC primaryG06F2201/85
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A method for active failure recovery of a single node improved based on PBFT algorithm is disclosed. The abnormal node first initiates a view change request, if (2f+1) view change requests containing the same view value cannot be received within a specified period of time, the abnormal node enters a state to be recovered, and the node to be recovered initiates a recovery request to all nodes of the whole network, waits for replies from normal nodes and counts the number of replies, calculates a height of stable checkpoint of the whole network after receiving replies contain the same view value from (2f+1) nodes, and update the state thereof to finally complete the recovery. This method solves an inherent problem in the PBFT algorithm that a failure in a single node cannot be recovered autonomously, so that a practicability of the PBFT algorithm is greatly improved.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.