Skip to the content ForoHackers
Log inJoin

Consenso: por dónde empezar

Consensus
#2928 · · Quote · Report

El consenso es el problema de lograr que varias máquinas se pongan de acuerdo en un valor, o en una secuencia de valores, incluso cuando algunas se caen y los mensajes se extravían. Está debajo de las bases de datos replicadas, los servicios de cerrojos y los almacenes de configuración: siempre que muchos nodos deben actuar como uno, algo ejecuta un protocolo de consenso.

Conceptos clave

  • Seguridad y vivacidad: nunca se decide nada incorrecto, y con el tiempo se decide algo; los protocolos garantizan siempre lo primero y lo segundo solo en buenas condiciones.
  • Imposibilidad FLP: en un sistema totalmente asíncrono, ningún protocolo determinista puede garantizar el acuerdo si basta con que un nodo pueda caerse.
  • Elección de líder y términos: Paxos y Raft eligen un líder para un término numerado, y un término mayor reemplaza a un líder caduco.
  • Registro replicado: los nodos acuerdan un registro ordenado de comandos y lo aplican en el mismo orden, formando una máquina de estados replicada.
  • Modelos de fallo: los fallos por caída requieren una mayoría de nodos; los fallos bizantinos, donde los nodos mienten, requieren más de dos tercios honestos.

Vocabulario

  • Quórum: una mayoría cuyo solapamiento garantiza que dos decisiones no pueden chocar.
  • Término o ronda: un número que ordena a los líderes en el tiempo.
  • Confirmación (commit): el punto a partir del cual una entrada ya no puede perderse.
  • Máquina de estados replicada: copias idénticas de un programa determinista alimentadas con el mismo registro.
  • Fallo bizantino: un nodo que se comporta de forma arbitraria, incluso maliciosa.

Qué estudiar, en orden

  1. Fundamentos de sistemas distribuidos: asincronía, fallos por caída, quórums.
  2. Lee el artículo de Raft, escrito para ser entendido, y sigue sus figuras con lápiz.
  3. Implementa la elección de líder, luego la replicación del registro, y prueba con un simulador que descarte y retrase mensajes.
  4. Lee sobre Paxos y compáralo con Raft: ¿en qué se diferencian y por qué?
  5. Aprende lo que cuesta la tolerancia a fallos bizantinos y cuándo compensa.

Etiquetas relacionadas

#distributed-systems #blockchain #formal-methods #concurrency

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply