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 hortensia! Het tolereert nu >33% fouten (Byzantijns of crash) en pleegt nog steeds in 2 rondes onder bepaalde parametrisaties.
Voor n = 3f + 2c + k + 1 commit Hydrangea in 2 rondes wanneer fouten <= (c+k)/2 voor een parameter k zijn; Anders commit in 3 rondes terwijl f Byzantijnse fouten en c crashfouten tegelijkertijd worden getolereerd.
Strakke ondergrens ook bewezen!
Papieren link: