摘要：This paper investigates the problem good-case latency of Byzantine agreement, broadcast and state machine replication in the synchronous authenticated setting. The good-case latency measure captures the time it takes to reach agreement when all non-faulty parties have the same input (or in BB/SMR when the sender/leader is non-faulty) and all messages arrive instantaneously. Previous result implies a lower bound showing that any Byzantine agreement or broadcast protocol tolerating more than n/3 faults must have a good-case latency of at least Î". Our first result is a matching tight upper bound for a family of protocols we call 1Î". We propose a protocol 1Î"-BA that solves Byzantine agreement in the synchronous and authenticated setting with optimal good-case latency of Î" and optimal resilience f < n/2. We then extend our protocol and present 1Î"-BB and 1Î"-SMR for Byzantine fault tolerant broadcast and state machine replication, respectively, in the same setting and with the same optimal good-case latency of Î" and f < n/2 fault tolerance.
关键词：Byzantine broadcast; synchrony; latency; state machine replication
