Wątek podsumowujący badania dotyczące latencji w najlepszym przypadku i odporności protokołów częściowej synchronizacji.
Dolna granica 1 (DLS): Niemożliwe jest rozwiązanie problemu zgody w warunkach częściowej synchronizacji w obliczu przeciwnika bizantyjskiego, jeśli f >= n/3. (
Dolna granica 2 (Latencja w najlepszym przypadku): Dla częściowo synchronizowanej transmisji bizantyjskiej z f stronami bizantyjskimi, 3 rundy są konieczne i wystarczające, jeśli 3f +1 <= n <= 5f-1 (
Górna granica: np. PBFT, Tendermint, Simplex tolerują f < n/3 błędów i osiągają 3-rundową latencję w najlepszym przypadku (link:
Wielka aktualizacja dla Hydrangea! Teraz toleruje >33% błędów (byzantyjskich lub awarii) i nadal dokonuje zatwierdzenia w 2 rundach przy pewnych parametrach.
Dla n = 3f + 2c + k + 1, Hydrangea zatwierdza w 2 rundach, gdy błędy <= (c+k)/2 dla pewnego parametru k; w przeciwnym razie zatwierdza w 3 rundach, tolerując jednocześnie f błędów byzantyjskich i c błędów awarii.
Udowodniono również ścisłą dolną granicę!
Link do pracy: