En tråd som oppsummerer forskning på god ventetid og motstandskraft til delvise synkroniseringsprotokoller.
Nedre grense 1 (DLS): Det er umulig å løse enighet under delvis synkronisering mot en bysantinsk motstander hvis f >= n/3. (
Nedre grense 2 (Good-case latency): For delvis synkron bysantinsk kringkasting med f bysantinske partier er 3 runder nødvendig og tilstrekkelig hvis 3f +1 <= n <= 5f-1 (
Øvre grense: f.eks PBFT, Tendermint, Simplex toler f < n/3-feil og oppnår 3-runders good-case latency (lenke:
Stor oppdatering for hortensia! Den tolererer nå >33 % feil (bysantinsk eller krasj) og forplikter seg fortsatt i 2 runder under visse parametriser.
For n = 3f + 2c + k + 1, forplikter hortensia seg i 2 runder når feil <= (c+k)/2 for noen parametere k; ellers forplikter seg i 3 runder mens den tolererer f bysantinske forkastninger og c krasjforkastninger samtidig.
Stram nedre grense også bevist!
Lenke til papir: