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 il >33% di errori (bizantini o crash) e si impegna ancora in 2 round con determinate parametrizzazioni.
Per n = 3f + 2c + k + 1, l'ortensia si impegna in 2 round quando le faglie <= (c+k)/2 per qualche parametro k; altrimenti si impegna in 3 colpi tollerando contemporaneamente le faglie f bizantine e le faglie c di crash.
Anche il limite inferiore stretto è stato dimostrato!
Link cartaceo: