BYZANTINE FAULT TOLERANT PRE-PREPROCESSING FOR STATE MACHINE REPLICATION

    公开(公告)号:US20230069165A1

    公开(公告)日:2023-03-02

    申请号:US17465830

    申请日:2021-09-02

    Applicant: VMware, Inc.

    Abstract: In some embodiments, a first replica sends a message to second replicas for pre-processing of an operation. The first replica receives pre-processing results from the second replicas. A pre-processing result is generated by pre-processing the operation using a first state. The first replica analyzes the pre-processing results to determine whether an agreement on a validated pre-processing result is received. When it is determined the agreement on the validated pre-processing result is received, the first replica performs a consensus protocol stage with the second replicas to order the request in an order of execution of requests that defines when to execute the request with respect to another request at the second replicas. Information for the validated pre-processing result is provided to the set of second replicas to determine whether contention results between the first state and a second state that is based on the order of execution of requests.

Patent Agency Ranking