Nadie tiene dinero

Interludio. La máquina que se pone de acuerdo

Parte I. Un invento de verdad4 min

Interludio. La máquina que se pone de acuerdo

Atardecer: una ciudad amurallada en una colina, rodeada de varios campamentos militares con hogueras, y un mensajero solitario a caballo entre ellos.ilustración
El problema de los generales bizantinos: el acuerdo es posible si menos de un tercio son traidores. Satoshi lo resolvió para los ordenadores, no para las personas.

Durante muchos años construí sistemas donde varios servidores tienen que guardar los mismos datos y por nada del mundo discrepar. Si un servidor cree que en la cuenta hay cien rublos y otro está seguro de que hay cincuenta, el sistema está roto, aunque ambos servidores funcionen bien. Los ingenieros tienen para esto un nombre aburrido, consistencia del estado, y toda una biblioteca de artículos científicos sobre cómo lograrla.

El más famoso de ellos salió en 1982. Leslie Lamport, Robert Shostak y Marshall Pease describieron el problema de los generales bizantinos. Varios generales sitian una ciudad, cada uno con su ejército, y se comunican solo a través de mensajeros. La ciudad puede tomarse si todos atacan a la vez, y si ataca solo una parte, los aniquilan. Entre los generales hay traidores que envían órdenes opuestas a distintos compañeros, y los mensajeros pueden ser interceptados. Los generales leales tienen que acordar un plan único sin saber en cuál de sus compañeros pueden confiar. Los autores demostraron que el problema tiene solución solo si los traidores son menos de un tercio.

Lamport ideó después un protocolo con el que los servidores se ponen de acuerdo aunque una parte de ellos se caiga, y lo describió en un artículo sobre un parlamento imaginario en la isla griega de Paxos, donde los legisladores se ausentan una y otra vez de las sesiones para atender sus asuntos. Lamport presentó esa ponencia disfrazado de arqueólogo, con un sombrero como el de Indiana Jones, y el público recordó el sombrero mejor que el algoritmo. Los revisores no apreciaron la broma, el artículo estuvo guardado casi diez años y salió recién en 1998, y en 2013 Lamport recibió el Premio Turing, el máximo galardón de la informática. Hoy muchas bases de datos distribuidas funcionan con descendientes de Paxos y con el algoritmo Raft, más sencillo, ideado en 2014.

Tras entrar

El resto del libro es para quien ha entrado

Entra con INITE o crea una cuenta. Lleva un minuto, y el libro se abre aquí mismo.