CAP y consistencia

  • Lección 16 de 40
  • 12 min
  • Intermedio
  • 11 pasos

Mientras la red funciona, tener varias copias es casi gratis. El día que se corta, cada copia tiene que decidir: contestar con lo que sabe o negarse para no equivocarse.

Peticiones con error
0%
Conflictos
0
Copias
3
Ante la partición
—
Región SurRegión Nortedatosdatosusuarios surusuarios norteclientecopia 1copia 2copia 3quedan: 1quedan: 1replicaciónquedan: 1no llega al surpartición de redquedan: 1rechaza compras y lecturaserrorpartición de redquedan: 0 · vendida a Lucíaquedan: 0 · vendida a Markpartición de redquedan: 0 · Lucíaquedan: 0 · LucíaMark: reembolsointercambian lo pendiente10:15:06 · Olmo 810:15:04 · Olmo 18gana el sello mayor¿Qué reloj manda?10:15:02 realel norte guarda «Olmo 8»sello 10:15:06su reloj va 4 s adelantado10:15:04 realel sur guarda «Olmo 18»sello 10:15:04reloj en horagana 10:15:06la dirección viejahoras de ejemploquedan: 0quedan: 0replicaciónDurante una partición, eligeC: negarsenunca da un dato viejosirve parapagos, stock, reservasA: responderpuede dar un dato viejosirve paralikes, carritos, feedssin partición: latencia o consistenciav2v2v1 · viejaN = 3, W = 2, R = 2escribirespera a 2 de 3leerpregunta a 2, usa la más nuevaW + R = 4 > 3siempre se solapanv2v2v2Elige por operaciónlikeW = 1, R = 1 · rápido, eventualpagoW = 2, R = 2 · más lento, segurodecidelo que cuesta equivocarsev2v2v1 · viejaDe más fuerte a más débillinealizabletodos ven la última escrituracausalla causa antes que el efectoleer lo propioves tus propios cambiosmonótonasnunca retrocedes en el tiempoeventuallas copias convergen… luegoleer lo propio y monótonas no se ordenan entre sív2v2v1 · viejaN = 3, W = 2, R = 2escribirespera a 2 de 3leerpregunta a 2, usa la más nuevaW + R = 4 > 3siempre se solapan
  • petición
  • respuesta
  • petición lenta

Paso 1 de 11

Concepto

Una copia en cada continente

Una tienda en línea guarda sus datos en dos regiones: una en Sudamérica y otra en Norteamérica. Cada usuario habla con la más cercana y recibe respuestas rápidas. Cada escritura se replica a la otra región.

Hay una consola en oferta y queda 1 unidad. Las dos copias lo saben y están de acuerdo.

Paso 2 de 11

Problema

La red se parte en dos

Falla el enlace entre las regiones. Los servidores de cada lado siguen sanos y sus usuarios los alcanzan sin problema, pero las dos regiones ya no pueden hablar entre sí. Eso es una partición de red.

En ese momento, alguien en Norteamérica quiere comprar la última consola. La copia del norte no puede preguntarle al sur si sigue disponible. ¿Qué debería hacer?

Qué cambió

  • Se corta el enlace entre regiones

Paso 3 de 11

Técnica

Opción 1: no equivocarse nunca

Niégate a lo que no puedas confirmar. La copia principal está en Sudamérica, así que ese lado sigue atendiendo. El lado norte rechaza las compras, y también las lecturas que podrían estar desactualizadas, hasta que vuelva el enlace.

Nadie ve un dato incorrecto, pero los usuarios del norte reciben errores mientras dure la partición. En este ejemplo cada región recibe la mitad del tráfico, así que fallan el 50 % de las peticiones.

Qué cambió

  • El lado norte rechaza peticiones
  • Errores para los usuarios del norte

Paso 4 de 11

Técnica

Opción 2: responder siempre

Contesta con lo que tienes. Las dos regiones siguen aceptando escrituras. Lucía, desde Lima, compra la última consola. Mark, desde Toronto, también compra la última consola.

Todos reciben respuesta y no hay ni un error, pero las copias ya no coinciden. Cuando vuelva el enlace habrá dos ventas de una sola unidad.

Qué cambió

  • Las dos regiones aceptan escrituras
  • La misma unidad, vendida dos veces

Paso 5 de 11

Solución

Al volver la red: consistencia eventual

El enlace se repara y cada copia le envía a la otra las escrituras que se perdió. Si no llegan escrituras nuevas, acaban iguales: eso es la consistencia eventual. Pero alguien tiene que decidir qué hacer con el conflicto.

Puedes quedarte con la última escritura (last write wins: simple, pero descarta una venta sin avisar) o dejar que la aplicación lo resuelva: conservar una venta, devolverle el dinero a Mark y pedirle disculpas.

Qué cambió

  • Vuelve el enlace
  • Las copias intercambian lo pendiente
  • Conflicto resuelto: reembolso a Mark

Paso 6 de 11

Problema

¿«Última» según qué reloj?

Para saber qué escritura fue la última, cada servidor la marca con la hora de su propio reloj, y los relojes se desvían. En este ejemplo, el reloj del servidor del norte va 4 segundos adelantado.

Una clienta guarda su dirección de envío, «Calle Olmo 8», a las 10:15:02 a través de la copia del norte, que la sella como 10:15:06. Dos segundos después la corrige a «Calle Olmo 18» a través de la copia del sur, que la sella como 10:15:04.

La corrección es más nueva, pero su sello es menor. Al sincronizar, gana 10:15:06: se queda la dirección vieja y la corrección desaparece sin que nadie se entere.

Qué cambió

  • El reloj del norte va 4 s adelantado
  • La escritura más nueva lleva el sello más viejo
  • Se conserva la dirección equivocada

Paso 7 de 11

Concepto

Lo que dice de verdad el teorema CAP

El teorema CAP dice que, cuando hay una partición de red (P), un sistema replicado tiene que renunciar a la consistencia (C: cada lectura ve la última escritura, como si hubiera una sola copia) o a la disponibilidad (A: cada petición que llega a un servidor que funciona recibe una respuesta que no es un error).

No se trata de «elegir dos de tres». Las particiones van a ocurrir, así que la pregunta real es qué hace tu sistema cuando ocurren.

La «C» de CAP es lo que en bases de datos se llama linealizabilidad. No es la C de ACID, que habla de que una transacción respete las reglas de tus datos.

Paso 8 de 11

Técnica

Quórums: un dial entre los dos extremos

Con N = 3 copias, una escritura espera a que la confirmen W copias y una lectura pregunta a R copias y se queda con la versión más nueva.

Si W + R > N, cualquier grupo de lectura comparte al menos una copia con el último grupo de escritura. Aquí W = 2 y R = 2: aunque una copia siga con v1, toda lectura alcanza una v2.

Qué cambió

  • 3 copias (N = 3)
  • Las escrituras esperan a 2 (W = 2)
  • Las lecturas preguntan a 2 (R = 2)

Paso 9 de 11

Técnica

Un like y un pago, en la misma aplicación

Un like puede confirmarlo una sola copia y propagarse después (W = 1, R = 1): rápido, siempre disponible, y a nadie le importa que un contador vaya un momento atrasado.

Un pago usa mayoría para escribir y para leer (W = 2, R = 2): es más lento y falla si no se alcanzan dos copias, pero nadie leerá un «pendiente de pago» viejo.

Qué cambió

  • Likes: W = 1, R = 1
  • Pagos: W = 2, R = 2

Paso 10 de 11

Concepto

La consistencia tiene grados

«Consistente» no es sí o no. Entre el extremo más fuerte (linealizable: todos ven la última escritura) y el más débil (eventual) hay promesas útiles: leer lo propio (siempre ves tus cambios), lecturas monótonas (nunca ves datos más viejos que los que ya viste) y causal (una respuesta nunca aparece antes que la pregunta que contesta).

Cuanto más débil es la promesa, más barata y más disponible. Elige la más débil que tus usuarios no noten.

Paso 11 de 11

Resumen

Resumen

Una partición separa copias que siguen atendiendo a sus usuarios.

Durante una partición eliges: consistencia (negarse) o disponibilidad (responder, quizá con datos viejos).

Los sistemas disponibles convergen de forma eventual y resuelven conflictos sin fiarse de los relojes.

Los quórums (W + R > N) ajustan el equilibrio en cada petición.

Usa la consistencia más débil que cada operación tolere.

Aprenderás

  • Reconocer una partición de red
  • Elegir entre consistencia y disponibilidad
  • Reconciliar copias con consistencia eventual
  • Desconfiar de los relojes para ordenar escrituras
  • Enunciar CAP sin el «elige dos de tres»
  • Ajustar el equilibrio con quórums: W + R > N
  • Elegir la consistencia en cada operación
  • Distinguir los modelos de consistencia