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:

Twee manieren om te verbeteren: (A) meer crashes tolereren, (B) een betere latentie bereiken wanneer er minder Byzantijnse fouten zijn Avenue (A): meer ongevallen tolereren Ondergrens 3: We hebben n >= 3f + 2c + 1 nodig om f Byzantijnse fouten en c crashfouten te tolereren onder gedeeltelijke synchronie (folklore?) Bovengrens: Generaliseer een van de eerder genoemde protocollen, bijv. PBFT, met quorumgrootte 2f+c+1 in plaats van 2f+1 (folklore?)

Avenue (B): bereik een betere latentie in goede gevallen wanneer er minder Byzantijnse fouten zijn Ondergrens 4: We hebben n >= 3f + 2p - 1 nodig om f Byzantijnse fouten te tolereren en een 2-ronde good-case latentie te bereiken wanneer p <= f ( Bovengrens: FaB, SBFT, Kudzu, Alpenglow, Minimmit (sommige van deze sets f = p ~= n/5) (

Combinatie van lanen (A) en (B): Hortensia, ons nieuwe artikel () met @nibeshrestha2 en @aniketpkate Ondergrens 5: Er bestaat geen gedeeltelijk synchroon Byzantijns uitzendprotocol dat f Byzantijnse fouten en c crashfouten tolereert voor n = 3f + 2c + k + 1, en een optimistische good-case latentie van twee ronden bereikt terwijl meer dan p = (c+k+2) / 2 defecte partijen (Byzantijns of crash) worden getolereerd; K is een afstembare parameter met enkele beperkingen. Bovengrens: Hortensia presenteert een protocol voor n = 3f+2c+k+1 om f Byzantijnse fouten, c crashfouten te tolereren, en we kunnen verkrijgen (i) een optimistische 2-ronde good-case latentie terwijl p = (c+k)/2 fouten worden getolereerd, en (ii) anders een good-case latentie van 3 ronden.