Saltar al contenido ForoHackers

Sistemas distribuidos: por dónde empezar

Sistemas distribuidos
#420 · Ophuscado · · Denunciar

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

  1. Fundamentos de concurrencia y redes: hilos, sockets, qué dice realmente un timeout.
  2. Las falacias de la computación distribuida y el resultado CAP, con tus propias palabras.
  3. Construye un almacén clave-valor replicado con líder, y pruébalo con procesos terminados y mensajes descartados.
  4. Estudia los relojes lógicos y vectoriales e implementa un vector de versiones.
  5. Lee un artículo de consenso y luego uno de un sistema real, y anota cada suposición.

Etiquetas relacionadas

#consensus #concurrency #storage #fault-analysis #databases

Inicia sesión o únete para responder.