¿Es PBFT un algoritmo de consenso?

¿Podemos considerar PBFT (tolerancia práctica a fallas bizantinas) como un algoritmo de consenso?

Y si es así, ¿cómo funciona?

¿Y es similar a otros consensos como PoW , PoS o PoA ? ¿ O es totalmente diferente ?

¿Y se usa realmente en una plataforma blockchain? en caso afirmativo, ¿ cuál ?

PD Escuché que NO es escalable para redes grandes, ¿es cierto ? Y si es así, ¿es su escalabilidad incluso peor que PoW?

Realmente no se puede comparar la escalabilidad. PoW se escala perfectamente con el número de participantes, pero necesita intervalos muy largos entre actualizaciones y es inherentemente costoso. PBFT solo funciona con un pequeño número de participantes, pero puede ser mucho más rápido y económico.
@Pieter Wuille ¿Podría explicar con más detalles cómo funciona PBFT? ¿O algún artículo escueto que lo explique brevemente? Gracias

Respuestas (1)

PBFT Practical Byzantine Fault Tolerancees Es un algoritmo de consenso "clásico" que utiliza una máquina de estado. Utiliza la elección de líder y bloque para seleccionar un líder.

PBFT es un algoritmo intensivo de red trifásico (n^2 mensajes), por lo que no es escalable a redes grandes

¿Qué quieres decir con n^2 messages? ¿Es la complejidad del tiempo? y "mensaje" significa "transacciones"? Gracias
Es una cantidad de complejidad de mensajes, porque cada nodo debe enviar mensajes a todos los demás nodos. Con 2 nodos, hay dos mensajes, 3 nodos tienen 6 mensajes, 4 nodos tienen 12 mensajes, 5 nodos tienen 20 mensajes, 6 nodos tienen 30 mensajes, n nodos tienen n (n-1) mensajes.
Gracias n(n_1) messages, sin embargo, en su respuesta ha mencionado n power 2(n ^ 2), ¿verdad? Gracias
Sí, en la notación Big O O(n^2) es lo mismo que (n * (n - 1)). En otras palabras, es exponencial a la potencia de 2. El "- 1" hace poca diferencia al final.
PBFT, en la práctica, ¿escala para cuántos nodos? (En comparación con Paxos y Raft. Por ejemplo, AQUÍ se menciona que Paxos no escala para más de una docena de nodos. ¿Qué hay de PBFT? ) Gracias.
¿Es PBFT un algoritmo de consenso?
RespuestasAquíPolítica de privacidad1y, 0v