Een draad die onderzoek samenvat over de goede geval latentie en veerkracht van gedeeltelijke synchronisatieprotocollen.
Ondergrens 1 (DLS): Het is onmogelijk om overeenstemming te bereiken onder gedeeltelijke synchronisatie tegen een Byzantijnse tegenstander als f >= n/3. (
Ondergrens 2 (Goede geval latentie): Voor gedeeltelijk synchrone Byzantijnse uitzending met f Byzantijnse partijen zijn 3 rondes noodzakelijk en voldoende als 3f +1 <= n <= 5f-1 (
Bovengrens: bijv. PBFT, Tendermint, Simplex tolereren f < n/3 fouten en bereiken 3-rondige goede geval latentie (link:
Grote update voor Hydrangea! Het tolereert nu >33% fouten (Byzantijns of crash) en commit nog steeds in 2 rondes onder bepaalde parameterinstellingen.
Voor n = 3f + 2c + k + 1, commit Hydrangea in 2 rondes wanneer fouten <= (c+k)/2 voor een bepaalde parameter k; anders commit het in 3 rondes terwijl het f Byzantijnse fouten en c crashfouten tegelijkertijd tolereert.
Strakke ondergrens ook bewezen!
Papierlink: