Saltar al contenido ForoHackers

Sistemas distribuidos: por dónde empezar

Sistemas distribuidos
#2926 · · Citar · 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

No has iniciado sesión, así que esto se publica como anónimo: no se guarda con ello ninguna cuenta, nombre ni dirección, y no puede llevar enlaces ni imágenes. Inicia sesión o únete para publicar con tu nombre. Los registros de nuestro servidor web guardan la dirección y la hora de cada petición hasta 14 días; para que la tuya no quede en ellos, usa Tor. Para escribir al equipo de forma confidencial, usa el buzón. Firmar como fuente habitual (una clave guardada solo en este navegador)

Enviar tarda unos segundos aquí: tu navegador resuelve antes una prueba de trabajo contra el spam.

Responder