Ein Thread, der die Forschung zur guten Falllatenz und Resilienz von teil-synchronen Protokollen zusammenfasst. Untergrenze 1 (DLS): Es ist unmöglich, unter teil-synchroner Bedingung eine Einigung gegen einen byzantinischen Gegner zu erreichen, wenn f >= n/3. ( Untergrenze 2 (Gute Falllatenz): Für teilweise synchronen byzantinischen Broadcast mit f byzantinischen Parteien sind 3 Runden notwendig und ausreichend, wenn 3f +1 <= n <= 5f-1 ( Obergrenze: z.B. PBFT, Tendermint, Simplex tolerieren f < n/3 Fehler und erreichen eine 3-Runden gute Falllatenz (Link:

Großes Update für Hydrangea! Es toleriert jetzt >33% Fehler (byzantinisch oder Absturz) und commitet in 2 Runden unter bestimmten Parametrierungen. Für n = 3f + 2c + k + 1 commitet Hydrangea in 2 Runden, wenn Fehler <= (c+k)/2 für ein bestimmtes Parameter k; andernfalls commitet es in 3 Runden und toleriert gleichzeitig f byzantinische Fehler und c Absturzfehler. Strenge untere Schranke ebenfalls bewiesen! Papier-Link: