Un sistema distribuido es un conjunto de computadoras que cooperan por una red para parecer una sola. Existe para escalar más allá de una máquina y para sobrevivir a los fallos, y lo paga con una clase nueva de problemas: los mensajes se retrasan o se pierden, las máquinas se caen a medias y los relojes no coinciden.
Conceptos clave
- Fallo parcial: unas partes fallan mientras otras siguen, y a menudo no puedes distinguir un nodo muerto de uno lento.
- Replicación: copias de los datos en varios nodos dan disponibilidad y velocidad de lectura, y plantean cómo mantenerlas sincronizadas.
- Modelos de consistencia: linealizabilidad, consistencia secuencial y eventual dicen qué puede ver un lector tras una escritura.
- CAP y PACELC: durante una partición de la red eliges entre consistencia y disponibilidad; incluso sin ella, entre consistencia y latencia.
- Tiempo y orden: los relojes lógicos y vectoriales ordenan eventos sin fiarse de los relojes de pared.
- Particionado: repartir los datos entre nodos por clave y reequilibrar cuando los nodos entran y salen.
Vocabulario
- Idempotente: seguro de aplicar dos veces, lo que hace inofensivos los reintentos.
- Quórum: una mayoría cuyo acuerdo basta para decidir.
- Líder: el nodo que ordena las escrituras para los demás.
- Timeout: el único detector de fallos que da una red, e imperfecto.
- Cerebro dividido: dos partes de un sistema que creen estar al mando.
Qué estudiar, en orden
- Fundamentos de concurrencia y redes: hilos, sockets, qué dice realmente un timeout.
- Las falacias de la computación distribuida y el resultado CAP, con tus propias palabras.
- Construye un almacén clave-valor replicado con líder, y pruébalo con procesos terminados y mensajes descartados.
- Estudia los relojes lógicos y vectoriales e implementa un vector de versiones.
- Lee un artículo de consenso y luego uno de un sistema real, y anota cada suposición.