公开(公告)号：US11341004B2

公开(公告)日：2022-05-24

申请号：US17107630

申请日：2020-11-30

Applicant: VMware, Inc.

Inventor： Ittai Abraham ,  Dahlia Malkhi ,  Kartik Nayak ,  Ling Ren

IPC: G06F11/00 ,  G06F11/18 ,  G06F11/20 ,  G06F11/14

Abstract: A method and system for performing a flexible Byzantine fault tolerant (BFT) protocol. The method includes sending, from a client device, a proposed value to a plurality of replica devices and receiving, from at least one of the plurality of replica devices, a safe vote on the proposed value. The replica device sends the safe vote, based on a first quorum being reached, to the client device and each of the other replica devices of the plurality of replica devices. The method further includes determining that a number of received safe votes for the proposed value meets or exceeds a second quorum threshold, selecting the proposed value based on the determination, and setting a period of time within which to receive additional votes. The method further includes, based on the period of time elapsing without receiving the additional votes, committing the selected value for the single view.

公开(公告)号：US11809288B2

公开(公告)日：2023-11-07

申请号：US17746066

申请日：2022-05-17

Applicant: VMware, Inc.

Inventor： Ittai Abraham ,  Dahlia Malkhi ,  Kartik Nayak ,  Ling Ren

IPC: G06F11/00 ,  G06F11/18 ,  G06F11/20 ,  G06F11/14

CPC classification number: G06F11/187 ,  G06F11/1425 ,  G06F11/182 ,  G06F11/2041

Abstract: A method and system for performing a flexible Byzantine fault tolerant (BFT) protocol. The method includes sending, from a client device, a proposed value to a plurality of replica devices and receiving, from at least one of the plurality of replica devices, a safe vote on the proposed value. The replica device sends the safe vote, based on a first quorum being reached, to the client device and each of the other replica devices of the plurality of replica devices. The method further includes determining that a number of received safe votes for the proposed value meets or exceeds a second quorum threshold, selecting the proposed value based on the determination, and setting a period of time within which to receive additional votes. The method further includes, based on the period of time elapsing without receiving the additional votes, committing the selected value for the single view.

公开(公告)号：US12130714B2

公开(公告)日：2024-10-29

申请号：US18472134

申请日：2023-09-21

Applicant: VMware, Inc.

Inventor： Ittai Abraham ,  Dahlia Malkhi ,  Kartik Nayak ,  Ling Ren

IPC: G06F11/00 ,  G06F11/14 ,  G06F11/18 ,  G06F11/20

CPC classification number: G06F11/187 ,  G06F11/1425 ,  G06F11/182 ,  G06F11/2041

Abstract: A method and system for performing a flexible Byzantine fault tolerant (BFT) protocol. The method includes sending, from a client device, a proposed value to a plurality of replica devices and receiving, from at least one of the plurality of replica devices, a safe vote on the proposed value. The replica device sends the safe vote, based on a first quorum being reached, to the client device and each of the other replica devices of the plurality of replica devices. The method further includes determining that a number of received safe votes for the proposed value meets or exceeds a second quorum threshold, selecting the proposed value based on the determination, and setting a period of time within which to receive additional votes. The method further includes, based on the period of time elapsing without receiving the additional votes, committing the selected value for the single view.