Skip to the content ForoHackers
Log inJoin

Sistemas distribuidos: por dónde empezar

Distributed systems
#2926 · · Quote · Report

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

You are not logged in, so this goes up anonymously: no account, no name and no address is stored with it, and it may carry no link and no image. Log in or join to post under your name. Our web server's logs keep the address and time of every request for up to 14 days; to keep yours out of them, use Tor. To reach the staff in confidence, use the drop. Sign as a returning source (a key kept only in this browser)

Sending takes a few seconds here: your browser first works out a proof of work against spam.

Reply