Um tópico que resume a pesquisa sobre a latência em casos favoráveis e a resiliência de protocolos de sincronização parcial.
Limite inferior 1 (DLS): É impossível resolver o acordo sob sincronização parcial contra um adversário bizantino se f >= n/3. (
Limite inferior 2 (Latência em caso favorável): Para transmissão bizantina parcialmente síncrona com f partes bizantinas, 3 rodadas são necessárias e suficientes se 3f +1 <= n <= 5f-1 (
Limite superior: por exemplo, PBFT, Tendermint, Simplex toleram f < n/3 falhas e alcançam uma latência em caso favorável de 3 rodadas (link:
Grande atualização para a Hydrangea! Agora ela tolera >33% de falhas (Byzantine ou de queda) e ainda se compromete em 2 rodadas sob certas parametrizações.
Para n = 3f + 2c + k + 1, a Hydrangea se compromete em 2 rodadas quando as falhas <= (c+k)/2 para algum parâmetro k; caso contrário, se compromete em 3 rodadas enquanto tolera f falhas Byzantine e c falhas de queda simultaneamente.
Limite inferior apertado também provado!
Link do artigo: