Vlákno shrnující výzkum latence a odolnosti parciálních synchronních protokolů v dobrém případě.
Dolní mez 1 (DLS): Je nemožné vyřešit shodu při částečné synchronii proti byzantskému nepříteli, pokud f >= n/3. (
Dolní mez 2 (latence dobrého případu): Pro částečně synchronní byzantské vysílání s f byzantskými stranami jsou nutná 3 kola a postačující, pokud 3f +1 <= n <= 5f-1 (
Horní mez: např. PBFT, Tendermint, Simplex tolerují f < n/3 chyby a dosahují 3-kolové latence pro dobrý případ (odkaz:
Velká aktualizace pro hortenzii! Nyní toleruje >33% chyb (Byzantine nebo crash) a stále se zavazuje ve 2 kolech při určitých parametrizacích.
Pro n = 3f + 2c + k + 1 se hortenzie dopustí ve 2 kolech, když chyby <= (c+k)/2 pro nějaký parametr k; jinak se dopustí ve 3 kolech a zároveň toleruje f byzantské chyby a c crash faulty.
Pevná dolní hranice se také osvědčila!
Odkaz na papír: