公开(公告)号：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.

公开(公告)号：US11341122B2

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

申请号：US16520898

申请日：2019-07-24

Applicant: VMware, Inc.

Inventor： Dahlia Malkhi ,  Kartik Ravidas Nayak ,  Ling Ren

IPC: G06F16/23 ,  G06Q20/38 ,  G06F16/27

Abstract: A replicated service comprises N replicas deployed on compute nodes of a computer network, wherein the replicas are each configured to vote on a proposed transaction output by a leader of the replicas and certify the proposed transaction upon receiving qr*N first votes, where qr is a fractional value between 0 and 1 that represents a quorum required for certification. A method of approving a transaction in the replicated service includes receiving certifications from the replicas, and transmitting an approval of the transaction to the replicas for recording: (i) upon determining that at least qc*N certifications have been received, where qc is a fractional value between 0 and 1 that represents a quorum required for transaction approval and qc>qr, or (ii) upon determining that at least qr*N certifications have been received at the end of the time period equal to 2*Δ, where Δ represents a network delay.

公开(公告)号：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.

公开(公告)号：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.

公开(公告)号：US11334561B2

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

申请号：US16520882

申请日：2019-07-24

Applicant: VMware, Inc.

Inventor： Dahlia Malkhi ,  Kartik Ravidas Nayak ,  Ling Ren

IPC: G06F16/23 ,  G06Q20/38 ,  G06F16/27 ,  G06Q20/06 ,  G06Q20/36

Abstract: A replicated service comprises N replicas deployed on compute nodes of a computer network, wherein the N replicas are each configured to vote on a proposed transaction output by a leader of the N replicas and certify the proposed transaction upon receiving qr*N first votes, where qr is a fractional value between 0 and 1 that represents a quorum required for certification. A method of approving a transaction in the replicated service includes receiving certifications from the N replicas, determining whether or not the certifications are received from at least qr*N replicas during a time period equal to 2*Δ, where Δ represents a network delay between two compute nodes of the computer network, and transmitting an approval of the transaction to the replicas for recording by the replicas upon determining that at least qr*N certifications have been received at the end of the time period equal to 2*Δ.