Ketju, joka tiivistää osittaisen synkronoinnin protokollien hyvän tapauksen latenssin ja joustavuuden tutkimuksen. Alaraja 1 (DLS): On mahdotonta ratkaista sopimusta osittaisessa synkroniassa bysanttilaista vastustajaa vastaan, jos f >= n/3. ( Alaraja 2 (hyvä latenssi): Osittain synkronisessa bysanttilaisessa lähetyksessä f bysanttilaisten osapuolten kanssa 3 kierrosta tarvitaan ja riittää, jos 3f +1 <= n <= 5f-1 ( Yläraja: esim. PBFT, Tendermint, Simplex sietävät f < n/3 vikoja ja saavuttavat 3 kierroksen hyvän tapauksen latenssin (linkki:

Kaksi parannustapaa: (A) sietää enemmän kaatumisia, (B) saavuttaa parempi hyvän tapauksen latenssi, kun bysanttilaisia vikoja on vähemmän Avenue (A): sietää enemmän kolareita Alaraja 3: Tarvitsemme n >= 3f + 2c + 1 sietämään f bysanttilaisia murtumia ja c törmäysvikoja osittaisessa synkroniassa (kansanperinne?) Yläraja: Yleistä mikä tahansa aiemmin mainituista protokollista, esim. PBFT, koorumin koolla 2f+c+1 eikä 2f+1 (kansanperinne?)

Väylä (B): saavuta parempi hyvän tapauksen latenssi, kun bysanttilaisia vikoja on vähemmän Alaraja 4: Tarvitsemme n >= 3f + 2p - 1 sietämään f Bysantin vikoja ja saavuttamaan 2-kierroksen hyvän tapauksen latenssin, kun p <= f ( Yläraja: FaB, SBFT, Kudzu, Alpenglow, Minimmit (jotkut näistä joukot f = p ~= n/5) (

Yhdistämällä väylät (A) ja (B): Hortensia, uusi artikkelimme () @nibeshrestha2 ja @aniketpkate Alaraja 5: Ei ole olemassa osittain synkronista bysanttilaista lähetysprotokollaa, joka sietää f bysanttilaisia vikoja ja c törmäysvirheitä n = 3f + 2c + k + 1 ja saavuttaa optimistisen kahden kierroksen hyvän tapauksen latenssin sietäen enemmän kuin p = (c+k+2) / 2 viallista osapuolta (bysantti tai kaatuminen); k on säädettävä parametri, jolla on joitakin rajoituksia. Yläraja: Hortensia esittää protokollan n = 3f+2c+k+1 sietämään f Bysantin vikoja, c törmäysvirheitä, ja voimme saada (i) optimistinen 2 kierroksen hyvän tapauksen latenssi sietää p = (c+k)/2 vikaa ja (ii) muutoin 3 kierroksen hyvän tapauksen latenssi.