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
- 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.
← → paso · R repetir · Espacio pausa
Aprenderás
- Por qué la conmutación ingenua provoca cerebro dividido (visto)
- Qué es una mayoría (quórum) y por qué dos siempre se cruzan (visto)
- Mandatos, votos y elecciones en Raft (visto)
- Cuándo una escritura queda confirmada (visto)
- Cuántos nodos conviene tener en un clúster (visto)
- Tokens de cercado contra líderes que se congelaron (visto)