Un thread che riassume la ricerca sulla latenza e resilienza nei casi favorevoli dei protocolli di parziale sincronizzazione. Limite inferiore 1 (DLS): È impossibile risolvere l'accordo sotto parziale sincronizzazione contro un avversario bizantino se f >= n/3. ( Limite inferiore 2 (Latenza nei casi favorevoli): Per la diffusione bizantina parzialmente sincrona con f parti bizantine, sono necessarie e sufficienti 3 tornate se 3f +1 <= n <= 5f-1 ( Limite superiore: ad esempio, PBFT, Tendermint, Simplex tollerano f < n/3 guasti e raggiungono una latenza nei casi favorevoli di 3 tornate (link:

Due vie per migliorare: (A) tollerare più guasti, (B) ottenere una migliore latenza nei casi favorevoli quando ci sono meno guasti bizantini Via (A): tollerare più guasti Limite inferiore 3: Abbiamo bisogno di n >= 3f + 2c + 1 per tollerare f guasti bizantini e c guasti di crash sotto parziale sincronia (folklore?) Limite superiore: Generalizzare uno dei protocolli menzionati in precedenza, ad esempio, PBFT, con dimensione del quorum 2f+c+1 invece di 2f+1 (folklore?)

Avenue (B): ottenere una migliore latenza in caso favorevole quando ci sono meno guasti bizantini Limite inferiore 4: Abbiamo bisogno di n >= 3f + 2p - 1 per tollerare f guasti bizantini e raggiungere una latenza in caso favorevole a 2 turni quando p <= f ( Limite superiore: FaB, SBFT, Kudzu, Alpenglow, Minimmit (alcuni di questi impostano f = p ~= n/5) (

Combinando le vie (A) e (B): Hydrangea, il nostro nuovo documento () con @nibeshrestha2 e @aniketpkate Limite inferiore 5: Non esiste alcun protocollo di broadcast bizantino parzialmente sincrono che tolleri f guasti bizantini e c guasti di crash per n = 3f + 2c + k + 1, e raggiunga una latenza ottimistica in buone condizioni di due turni tollerando più di p = (c+k+2) / 2 parti difettose (bizantine o di crash); k è un parametro regolabile con alcune restrizioni. Limite superiore: Hydrangea presenta un protocollo per n = 3f+2c+k+1 per tollerare f guasti bizantini, c guasti di crash, e possiamo ottenere (i) una latenza ottimistica in buone condizioni di 2 turni tollerando p = (c+k)/2 guasti, e (ii) una latenza in buone condizioni di 3 turni altrimenti.