Patent · US Active

Linear view-change BFT

US10713133B2 · kind B2 · utility

2Cited by

2References

21Claims

0Family size

Assignee

VMware LLC · US

Inventors

Ittai Abraham · Nes Ziona, IL
Dahlia Malkhi · New Providence, US
Guy Golan Gueta · Holon, IL

Key dates

Filing date	Jun 11, 2018
Grant date	Jul 14, 2020
Priority date	—
Expiry date	Jan 24, 2039

Classification

Technology area (CPC H)Electricity
CPC primaryH04L69/40
WIPO fieldDigital communication
WIPO sectorElectrical engineering

Abstract

Techniques for implementing linear view-change in a Byzantine Fault Tolerant (BFT) protocol running on a distributed system comprising n replicas are provided. According to one set of embodiments, at a time of performing a view-change from a current view number v to a new view number v+1, a replica in the n replicas corresponding to a new proposer for new view number v+1 can generate a PREPARE message comprising a single COMMIT certificate, where the single COMMIT certificate is the highest COMMIT certificate the new proposer is aware of. The new proposer can then transmit the PREPARE message with the single COMMIT certificate to all other replicas in the n replicas.

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