-
公开(公告)号：US20230259430A1
公开(公告)日：2023-08-17
申请号：US18304259
申请日：2023-04-20
Applicant: VMware, Inc.
Inventor： Ittai Abraham , Dahlia Malkhi , Alexander Spiegelman , Guy Golan Gueta
CPC classification number: G06F11/2028 , G06F11/1479 , G06F11/2048 , G06Q20/06 , G06Q20/382 , H04L9/0618 , H04L9/3239 , H04L9/3255 , G06F11/202 , G06F11/2041 , G06Q2220/00 , H04L2209/56
Abstract: In some embodiments, a method receives a share of a signature of a decision block from at least a portion of the plurality of replicas. The share of the signature being generated when a respective replica signs the decision block and the decision block includes a set of requests from a client for a service. A combined signature is created based on the share of the signature block from at least the portion of the plurality of replicas. The method broadcasts a message that includes the combined signature to the plurality of replicas. The plurality of replicas use the combined signature to determine whether to process the decision block for the service.
-
公开(公告)号：US20180308091A1
公开(公告)日：2018-10-25
申请号：US15653118
申请日：2017-07-18
Applicant: VMware, Inc.
Inventor： Dahlia Malkhi , Ittai Abraham , Alexander Spiegelman , Guy Golan Gueta
CPC classification number: G06Q20/382 , G06F11/1479 , G06F11/202 , G06F11/2028 , G06F11/2041 , G06F11/2048 , H04L9/0618
Abstract: A technique is disclosed for building agreement among a plurality of servers who receive a transaction from clients. The technique includes each server broadcasting its received transaction to all other servers. Each server uses the set of transactions that it received from all servers (including its own transaction) to produce an echo that represents the set of transactions, and broadcasts the echo. Each will commit its transaction to a log if its echo matches each echo received from the other servers. The present disclosure can detect byzantine failures and punishes deviating participating servers by reconfiguring the plurality of servers that participate in the protocol.
-
公开(公告)号：US20180307573A1
公开(公告)日：2018-10-25
申请号：US15653178
申请日：2017-07-18
Applicant: VMware, Inc.
Inventor： Ittai Abraham , Dahlia Malkhi , Alexander Spiegelman , Guy Golan Gueta
CPC classification number: G06Q20/382 , G06F11/1479 , G06F11/202 , G06F11/2028 , G06F11/2041 , G06F11/2048 , H04L9/0618
Abstract: The disclosure describes a failure-free execution agreement that includes n=3F+1 parties acting as replicas, and a number of parties acting as clients. One replica is designated as a primary. At most F replicas are presumed Byzantine faulty. The basic agreement protocol proceeds in three rounds: (1) client sends a request to the primary, who sends to all replicas; (2) each replica sends a threshold-part signature on hash to a first collector; (3) the collector combines the threshold-parts into a single signature and sends to all 3F+1 replicas which then commit and send to a second collector. The client proceeds when a signed block of requests arrives from the second collector.
-
公开(公告)号：US11675677B2
公开(公告)日：2023-06-13
申请号：US17575507
申请日：2022-01-13
Applicant: VMware, Inc.
Inventor： Ittai Abraham , Dahlia Malkhi , Alexander Spiegelman , Guy Golan Gueta
CPC classification number: G06F11/2028 , G06F11/1479 , G06F11/2048 , G06Q20/06 , G06Q20/382 , H04L9/0618 , H04L9/3239 , H04L9/3255 , G06F11/202 , G06F11/2041 , G06Q2220/00 , H04L2209/56
Abstract: In some embodiments, a method receives a share of a signature of a decision block from at least a portion of the plurality of replicas. The share of the signature being generated when a respective replica signs the decision block and the decision block includes a set of requests from a client for a service. A combined signature is created based on the share of the signature block from at least the portion of the plurality of replicas. The method broadcasts a message that includes the combined signature to the plurality of replicas. The plurality of replicas use the combined signature to determine whether to process the decision block for the service.
-
Patent Agency Ranking
公开(公告)号：US11256581B2
公开(公告)日：2022-02-22
申请号：US16680380
申请日：2019-11-11
Applicant: VMware, Inc.
Inventor： Ittai Abraham , Dahlia Malkhi , Alexander Spiegelman , Guy Golan Gueta
Abstract: The disclosure describes a failure-free execution agreement that includes n=3F+1 parties acting as replicas, and a number of parties acting as clients. One replica is designated as a primary. At most F replicas are presumed Byzantine faulty. The basic agreement protocol proceeds in three rounds: (1) client sends a request to the primary, who sends to all replicas; (2) each replica sends a threshold-part signature on hash to a first collector; (3) the collector combines the threshold-parts into a single signature and sends to all 3F+1 replicas which then commit and send to a second collector. The client proceeds when a signed block of requests arrives from the second collector.
-
公开(公告)号：US20240031248A1
公开(公告)日：2024-01-25
申请号：US18191743
申请日：2023-03-28
Applicant: VMware, Inc.
Inventor： Alexander Spiegelman , Ittai Abraham , Dahlia Malkhi
IPC: H04L41/00 , H04L41/0816 , H04L67/1001
CPC classification number: H04L41/30 , H04L41/0816 , H04L67/1001
Abstract: An asynchronous state machine replication solution in a system of replicas includes executing multiple instances of a consensus protocol, referred to as leader-based views (LBVs) in each replica, where each replica is a leader participant in one of the LBV instances. Each replica drives a decision based on the consensus being reached among the LBV instances, rather than relying the expiration of timers and view changes to drive progress.
-
公开(公告)号：US11641313B2
公开(公告)日：2023-05-02
申请号：US16912536
申请日：2020-06-25
Applicant: VMware, Inc.
Inventor： Alexander Spiegelman , Ittai Abraham , Dahlia Malkhi
IPC: H04L41/00 , H04L41/0816 , H04L67/1001
Abstract: An asynchronous state machine replication solution in a system of replicas includes executing multiple instances of a consensus protocol, referred to as leader-based views (LBVs) in each replica, where each replica is a leader participant in one of the LBV instances. Each replica drives a decision based on the consensus being reached among the LBV instances, rather than relying the expiration of timers and view changes to drive progress.
-
公开(公告)号：US20220138062A1
公开(公告)日：2022-05-05
申请号：US17575507
申请日：2022-01-13
Applicant: VMware, Inc.
Inventor： Ittai Abraham , Dahlia Malkhi , Alexander Spiegelman , Guy Golan Gueta
Abstract: In some embodiments, a method receives a share of a signature of a decision block from at least a portion of the plurality of replicas. The share of the signature being generated when a respective replica signs the decision block and the decision block includes a set of requests from a client for a service. A combined signature is created based on the share of the signature block from at least the portion of the plurality of replicas. The method broadcasts a message that includes the combined signature to the plurality of replicas. The plurality of replicas use the combined signature to determine whether to process the decision block for the service.
-
公开(公告)号：US20200081805A1
公开(公告)日：2020-03-12
申请号：US16680380
申请日：2019-11-11
Applicant: VMware, Inc.
Inventor： Ittai Abraham , Dahlia Malkhi , Alexander Spiegelman , Guy Golan Gueta
Abstract: The disclosure describes a failure-free execution agreement that includes n=3F+1 parties acting as replicas, and a number of parties acting as clients. One replica is designated as a primary. At most F replicas are presumed Byzantine faulty. The basic agreement protocol proceeds in three rounds: (1) client sends a request to the primary, who sends to all replicas; (2) each replica sends a threshold-part signature on hash to a first collector; (3) the collector combines the threshold-parts into a single signature and sends to all 3F+1 replicas which then commit and send to a second collector. The client proceeds when a signed block of requests arrives from the second collector.
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.017 seconds)
