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:

To måter å forbedre seg på: (A) tolerere flere krasj, (B) oppnå bedre god ventetid når det er færre bysantinske feil Avenue (A): toler flere krasj Nedre grense 3: Vi trenger n >= 3f + 2c + 1 for å tolerere f bysantinske forkastninger og c krasjforkastninger under delvis synkronisering (folklore?) Øvre grense: Generaliser noen av de tidligere nevnte protokollene, for eksempel PBFT, med quorumsstørrelse 2f+c+1 i stedet for 2f+1 (folklore?)

Avenue (B): oppnå bedre good-case-latens når det er færre bysantinske feil Nedre grense 4: Vi trenger n >= 3f + 2p - 1 for å tolerere f bysantinske forkastninger og oppnå en 2-runders good-case-latens når p <= f ( Øvre grense: FaB, SBFT, Kudzu, Alpenglow, Minimmit (noen av disse setter f = p ~= n/5) (

Kombinerer avenyer (A) og (B): Hydrangea, vårt nye papir () med @nibeshrestha2 og @aniketpkate Nedre grense 5: Det eksisterer ingen delvis synkron bysantinsk kringkastingsprotokoll som tolererer f bysantinske feil og c krasjfeil for n = 3f + 2c + k + 1, og oppnår en optimistisk good-case-latens på to runder mens den tolererer mer enn p = (c+k+2) / 2 defekte parter (bysantinsk eller krasj); k er en justerbar parameter med noen begrensninger. Øvre grense: Hortensia presenterer en protokoll for n = 3f+2c+k+1 for å tolerere f bysantinske forkastninger, c krasjfeil, og vi kan få tak i (i) en optimistisk 2-runders good-case latency mens den tolererer p = (c+k)/2 feil, og (ii) en 3-runders good-case latency ellers.