En tråd som sammanfattar forskning om latens och motståndskraft hos partiella synkroniseringsprotokoll.
Lower bound 1 (DLS): Det är omöjligt att lösa en överenskommelse under partiell synkronisering mot en bysantinsk motståndare om f >= n/3. (
Nedre gräns 2 (Good-case latency): För delvis synkron bysantinsk sändning med f bysantinska parter är 3 omgångar nödvändiga och tillräckliga om 3f +1 < = n <= 5f-1 (
Övre gräns: t.ex. PBFT, Tendermint, Simplex tolererar f < n/3-fel och uppnår 3-rund good-case latens (länk:
Stor uppdatering för Hortensia! Den tolererar nu >33% fel (bysantinsk eller krasch) och begår fortfarande i 2 omgångar under vissa parametriseringar.
För n = 3f + 2c + k + 1 begår hortensia i 2 omgångar när fel <= (c+k)/2 för någon parameter k; I annat fall begår den i 3 omgångar samtidigt som den tolererar f bysantinska fel och c kraschfel samtidigt.
Snäv nedre gräns också bevisat!
Länk till papper: