Un fil résumant les recherches sur la latence en cas de bon scénario et la résilience des protocoles de synchronie partielle.
Borne inférieure 1 (DLS) : Il est impossible de résoudre l'accord sous synchronie partielle contre un adversaire byzantin si f >= n/3. (
Borne inférieure 2 (Latence en cas de bon scénario) : Pour une diffusion byzantine partiellement synchrone avec f parties byzantines, 3 tours sont nécessaires et suffisants si 3f + 1 <= n <= 5f - 1 (
Borne supérieure : par exemple, PBFT, Tendermint, Simplex tolèrent f < n/3 fautes et atteignent une latence en cas de bon scénario de 3 tours (lien:
Grande mise à jour pour l’hortensia ! Il tolère désormais >33 % des fautes (byzantines ou crash) et commet toujours en 2 tours sous certaines paramétrisations.
Pour n = 3f + 2c + k + 1, l’hortensia s’engage en 2 tours lorsque les fautes <= (c+k)/2 pour un paramètre k ; autrement commet en 3 tours tout en tolérant simultanément les fautes byzantines f et c les fautes de crash.
La limite inférieure serrée a également fait ses preuves !
Lien vers l’article :