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:
Grande aggiornamento per Hydrangea! Ora tollera >33% di guasti (Byzantini o di crash) e riesce comunque a impegnarsi in 2 turni sotto certe parametrizzazioni.
Per n = 3f + 2c + k + 1, Hydrangea si impegna in 2 turni quando i guasti <= (c+k)/2 per un certo parametro k; altrimenti si impegna in 3 turni tollerando f guasti bizantini e c guasti di crash simultaneamente.
È stata dimostrata anche una stretta soglia inferiore!
Link al documento: