Consenso distribuido

HotStuff: del problema BFT a la frontera moderna

Una ruta académica y visual para entender quórums, locks, certificados, cambio de vista, commit chains y las variantes que llevaron HotStuff a producción.

Capítulos

77

15 disponibles · 4 etapas

Nivel

De fundamentos a avanzado

Ingeniería distribuida, ciberseguridad y matemática aplicada

Etapa 01

Base BFT

Réplicas, quórums, sincronía y el puente desde PBFT.

Etapa 02

Mecánica HotStuff

Cadenas, QC/highQC, multipipeline y cambio de vista.

Etapa 03

Firmas y variantes

BLS, AggQC, Fast-HotStuff y diseños de producción.

Etapa 04

Frontera

HotStuff-2, Narwhal/DAG-BFT y sincronización de estado.

Vocabulario operativo

Glosario para no leer siglas a ciegas

Cada definición incluye una pregunta de control. Si no puedes responderla en el artículo actual, vuelve al prerrequisito antes de seguir.

View
Turno lógico con un líder propuesto.
Comprueba: Pregunta qué evidencia permite abandonar la vista actual.
QC
Certificado de quórum que prueba votos compatibles para una afirmación.
Comprueba: Identifica mensaje firmado, vista, firmantes y umbral.
highQC
QC de mayor vista conocido y transportado como punta segura.
Comprueba: No lo confundas con commit: guía propuestas futuras.
lockedQC
Evidencia que restringe cuándo una réplica correcta puede votar otra rama.
Comprueba: Busca la regla exacta de unlock antes de asumir progreso.
Pacemaker
Capa que coordina timeouts, vistas y elección del siguiente líder.
Comprueba: Separa coordinación temporal de la regla de safety.
GST
Instante desconocido después del cual la red satisface el límite de demora asumido.
Comprueba: Liveness puede depender de GST aunque safety no dependa del reloj.
Threshold signature
Prueba compacta de que un umbral firmó el mismo mensaje.
Comprueba: Comprueba si las firmas comparten mensaje o si necesitas una agregación más expresiva.
AggQC
Prueba agregada de reportes de cambio de vista que puede transportar highQCs distintos.
Comprueba: Pregunta qué highQC selecciona y cómo demuestra que vio un quórum.
Safety
Dos réplicas correctas no finalizan historias incompatibles.
Comprueba: Busca la intersección de quórums y la regla local que impide el doble voto peligroso.
Liveness
El sistema vuelve a avanzar bajo el modelo de red declarado.
Comprueba: Exige condiciones: líder correcto, sincronía y pacemaker; no basta decir “eventualmente”.