Ketju, joka tiivistää osittaisen synkronoinnin protokollien hyvän tapauksen latenssin ja joustavuuden tutkimuksen.
Alaraja 1 (DLS): On mahdotonta ratkaista sopimusta osittaisessa synkroniassa bysanttilaista vastustajaa vastaan, jos f >= n/3. (
Alaraja 2 (hyvä latenssi): Osittain synkronisessa bysanttilaisessa lähetyksessä f bysanttilaisten osapuolten kanssa 3 kierrosta tarvitaan ja riittää, jos 3f +1 <= n <= 5f-1 (
Yläraja: esim. PBFT, Tendermint, Simplex sietävät f < n/3 vikoja ja saavuttavat 3 kierroksen hyvän tapauksen latenssin (linkki:
Iso päivitys Hortensialle! Se sietää nyt >33 % vikoja (bysanttilainen tai kaatuminen) ja sitoutuu edelleen 2 kierrokseen tietyillä parametreilla.
Jos n = 3f + 2c + k + 1, hortensia sitoutuu 2 kierrokseen, kun virheet <= (c+k)/2 jollekin parametrille k; muuten sitoutuu 3 kierrokseen sietäen f Bysantin vikoja ja c törmäysvirheitä samanaikaisesti.
Tiukka alaraja myös todistettu!
Paperin linkki: