Consenso y elección de líder

  • Lección 17 de 40
  • 14 min
  • Avanzado
  • 12 pasos

Copiar datos entre servidores es fácil mientras todo funciona. Lo difícil llega cuando el líder se calla y nadie sabe si murió o solo quedó incomunicado. Aquí verás cómo un clúster lo decide sin equivocarse.

Líderes
1
Mandato
3
Conflictos
0
Fallos tolerados
1
Zona 1Zona 2Zona 3Servidorde apps 1Servidor de apps 1Servidorde apps 2Servidor de apps 2nodo Anodo Bnodo Calmacenamiento compartidoOrquestadorestadoOrquestadorBase dedatosBase de datosPlanificador1 ejecutorPlanificadorlíderseguidorseguidorlíder · entrada 41 → Lucíalíder · entrada 41 → Mateoseguidorred cortadalíder · mandato 21 de 3 · no confirmaseguidorred cortadaMayoría (quórum)3 nodos2 deben aceptar5 nodos3 deben aceptardos mayorías comparten un nodosolo un lado puede decidircandidato → líder · mandato 2votó por Bsigue en el mandato 1¿me votas? · mandato 2Elección · mandato 21vence el temporizador de B2B: mandato 1 → 2, se vota3B pide el voto a C4C acepta: 2 de 3, B lideraun voto por nodo y mandato1 2 3 · 4 Mateo1 2 3 · 4 Mateo1 2 3 · 4 Lucía sin confirmarañadir entrada 4Regla de confirmación1el líder añade la entrada2la envía a cada seguidor3una mayoría la guarda→confirmada: responde «guardado»seguidor · mandato 2 · al díalíder · mandato 2seguidorlatido · mandato 2líderTamaño del clúster3 nodosmayoría 2aguanta 14 nodosmayoría 3aguanta 1, sin ganancia5 nodosmayoría 3aguanta 27 nodosmayoría 4aguanta 3despierto · cree liderar el mandato 2líder · mandato 3seguidorinforme.csv · lo pisa Bescritura caducadarechazada · pasa a seguidorlíder · mandato 3seguidormayor token visto: 3token 3token 2líder · espera 1 confirmaciónseguidorseguidor+1 ida y vueltaLa facturacada escritura+1 ida y vueltaun solo lídertecho de 1 máquinasin mayoríasin escriturasuna elecciónpausa ≈ 1 s (ejemplo)líder · mandato 3seguidorseguidor¿cuál es la primaria?líder · mandato 3seguidorseguidor
  • petición
  • respuesta
  • comprobación de salud
  • esperando en cola

Paso 1 de 12

Concepto

Un líder y dos seguidores

Lo viste en Replicación: un nodo líder recibe todas las escrituras del servidor de apps y las copia a sus seguidores. Si el líder cae, se asciende a un seguidor y el servicio continúa.

Esa frase esconde la pregunta difícil: ¿quién decide que el líder cayó? ¿Y qué pasa si se equivoca?

Paso 2 de 12

Problema

Dos líderes a la vez

Un fallo de red deja a A aislado de B y C. A sigue vivo y atiende al servidor de apps 1, pero B deja de tener noticias suyas, da al líder por muerto y se asciende a sí mismo.

Ahora dos líderes aceptan escrituras. A vende la entrada 41 a Lucía; B vende esa misma entrada a Mateo. Son dos historias que ya no se pueden unir sin tirar una: eso es el cerebro dividido (*split brain*).

Qué cambió

  • Se corta la red entre A y los demás
  • B se nombra líder
  • Dos líderes, dos historias distintas

Paso 3 de 12

Solución

Nada vale sin la mayoría

La solución es una sola regla: un líder solo se elige, y una escritura solo se confirma, cuando lo aceptan más de la mitad de los nodos. Con tres nodos, eso son dos.

Aislado, A solo se cuenta a sí mismo: 1 de 3. No puede confirmar nada, así que las escrituras del servidor de apps 1 esperan hasta agotar su tiempo. B y C suman 2 de 3: pueden elegir líder y seguir. Dos mayorías del mismo grupo siempre comparten al menos un nodo, así que nunca ganan dos líderes en el mismo mandato.

Qué cambió

  • Regla: toda decisión necesita 2 de 3
  • A, solo: no confirma escrituras
  • B + C: una mayoría válida

Paso 4 de 12

Técnica

Cómo se elige un líder

Así lo hace el algoritmo Raft. El líder envía latidos (*heartbeats*) cada poco tiempo. Cada seguidor lleva un temporizador de duración aleatoria; si vence sin recibir un latido, ese seguidor pasa a candidato.

El temporizador de B vence primero. B abre el mandato 2, se vota a sí mismo y pide el voto a los demás. Cada nodo da un solo voto por mandato, y solo a un candidato cuyo registro esté al menos tan al día como el suyo. C acepta: 2 de 3, y B lidera el mandato 2.

Qué cambió

  • B: sin latidos, se presenta al mandato 2
  • C vota por B
  • B gana con 2 de 3 y empieza a enviar latidos

Paso 5 de 12

Técnica

Una mayoría confirma la escritura

Las escrituras siguen la misma regla. El servidor de apps 2 pide al líder entrada 41 → Mateo. B la añade a su registro (*log*) como entrada 4 y la envía a los seguidores.

En cuanto una mayoría la tiene guardada (B y C), la entrada queda confirmada (*committed*). Solo entonces B la aplica y responde «guardado». Una entrada confirmada sobrevive a cualquier fallo que deje en pie a una mayoría.

Qué cambió

  • B añade la entrada 4 a su registro
  • C la guarda: 2 de 3
  • Confirmada: el servidor de apps 2 recibe «guardado»

Paso 6 de 12

Solución

El antiguo líder se aparta

La red se recupera. A, que todavía cree liderar el mandato 1, recibe un latido de B marcado con el mandato 2. Un mandato mayor siempre gana: A pasa a seguidor al instante.

El registro de A guarda una entrada que nunca llegó a la mayoría: la venta a Lucía, que el servidor de apps 1 nunca vio confirmada. A la descarta y copia el registro de B. Los tres nodos vuelven a ser idénticos y no se perdió nada que estuviera confirmado.

Qué cambió

  • Red recuperada
  • A ve el mandato 2 y pasa a seguidor
  • Se descarta la entrada sin confirmar de A
  • A copia el registro de B

Paso 7 de 12

Concepto

¿Cuántos nodos?

Un clúster de N nodos necesita una mayoría de la mitad más uno (N/2 redondeado hacia abajo, más 1). Con 3 nodos la mayoría es 2 y aguanta 1 caído; con 5, la mayoría es 3 y aguanta 2.

Un cuarto nodo es una trampa: la mayoría sube a 3 y sigues aguantando un solo fallo, con una máquina más que se puede romper. Usa tamaños impares y pon cada nodo en una zona distinta, para que una sola avería no se lleve la mayoría.

Qué cambió

  • Cada nodo en su propia zona de disponibilidad

Paso 8 de 12

Problema

El líder que se quedó congelado

El líder B se congela un buen rato, digamos 20 segundos: una pausa larga del recolector de basura o su máquina virtual migrando de servidor. A y C dejan de recibir latidos, eligen a C para el mandato 3 y siguen.

Entonces B despierta. Para él no pasó el tiempo y sigue siendo el líder. Antes de que le llegue un mensaje que lo corrija, termina lo que tenía a medias: escribe un archivo en el almacenamiento compartido, encima del trabajo del nuevo líder.

Qué cambió

  • B se congela unos 20 s
  • A y C eligen a C: mandato 3
  • B despierta y escribe como si aún liderara

Paso 9 de 12

Solución

Tokens de cercado

La solución no depende de que B se dé cuenta de nada. Cada petición del líder lleva su número de mandato como token de cercado (*fencing token*), y el almacenamiento recuerda el token más alto que ha visto.

C ya escribió con el token 3. Cuando llega la escritura de B con el token 2, el almacenamiento la rechaza: es el propio recurso el que deja fuera al líder caducado. Poco después B recibe un latido del mandato 3 y pasa a seguidor.

Qué cambió

  • Cada escritura lleva el mandato del líder
  • El almacenamiento rechaza tokens menores que el mayor visto
  • Escritura de B rechazada: 2 < 3

Paso 10 de 12

Compromiso

Lo que cuesta el consenso

Cada escritura espera una ida y vuelta hasta la mayoría. Dentro de un mismo centro de datos son uno o dos milisegundos; con nodos en regiones distintas, del orden de 50 a 150 ms por escritura (valores de ejemplo).

Todas las escrituras pasan por un solo líder, así que el rendimiento tiene el techo de una máquina. Y si no se alcanza la mayoría, el clúster no acepta escrituras, y lo hace a propósito.

Qué cambió

  • Cada escritura: +1 ida y vuelta a la mayoría
  • Una elección pausa las escrituras (≈ 1 s en este ejemplo)

Paso 11 de 12

Concepto

Lo usas mucho más de lo que lo programas

Casi nadie implementa Raft o Paxos por su cuenta. Se despliega un clúster de coordinación pequeño, de 3 o 5 nodos, y en él se guardan solo los datos críticos: quién es el líder, la configuración y quién tiene cada candado.

El resto se apoya en él: un orquestador de contenedores guarda ahí el estado de su clúster, una base de datos replicada decide así qué réplica es la primaria y un planificador se asegura de que cada tarea la ejecute una sola máquina. Muchas bases de datos distribuidas, además, llevan consenso dentro de cada partición.

Qué cambió

  • Tres sistemas que dependen del clúster

Paso 12 de 12

Resumen

Resumen

Un tiempo de espera no distingue un nodo muerto de uno inalcanzable: la conmutación ingenua acaba en cerebro dividido.

Regla de la mayoría: elecciones y escrituras necesitan más de la mitad de los nodos, y dos mayorías siempre se cruzan.

Los mandatos ordenan a los líderes: el mandato mayor gana y el líder caducado se aparta.

Una escritura está confirmada cuando la guarda una mayoría, nunca antes.

Usa 3 o 5 nodos en zonas distintas y tokens de cercado para todo lo que quede fuera del registro.

Aprenderás

  • Por qué la conmutación ingenua provoca cerebro dividido
  • Qué es una mayoría (quórum) y por qué dos siempre se cruzan
  • Mandatos, votos y elecciones en Raft
  • Cuándo una escritura queda confirmada
  • Cuántos nodos conviene tener en un clúster
  • Tokens de cercado contra líderes que se congelaron