Een thread die onderzoek samenvat naar de good-case latency en veerkracht van partiële synchronie protocollen.
Ondergrens 1 (DLS): Het is onmogelijk om een overeenkomst op te lossen onder gedeeltelijke synchronie tegen een Byzantijnse tegenstander als f >= n/3. (
Ondergrens 2 (Good-case latency): Voor gedeeltelijk synchrone Byzantijnse uitzending met f Byzantijnse partijen zijn 3 ronden noodzakelijk en voldoende als 3f +1 <= n <= 5f-1 (
Bovengrens: bijv. PBFT, Tendermint, Simplex tolereren f < n/3-fouten en bereiken een good-case latentie van 3 ronden (koppeling:
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: