Ninguém Tem Dinheiro

Interlúdio. A máquina que entra em acordo

Parte I. Uma invenção de verdade3 min

Interlúdio. A máquina que entra em acordo

Entardecer: uma cidade murada num morro, cercada por vários acampamentos militares com fogueiras, e um mensageiro solitário a cavalo entre eles.ilustração
O problema dos generais bizantinos: o acordo é possível se menos de um terço for traidor. Satoshi o resolveu para computadores, não para pessoas.

Durante muitos anos construí sistemas em que vários servidores precisam guardar os mesmos dados e de jeito nenhum podem divergir. Se um servidor acha que há cem rublos na conta e outro tem certeza de que são cinquenta, o sistema está quebrado, mesmo que os dois servidores estejam funcionando direito. Os engenheiros têm para isso um nome tedioso, consistência de estado, e uma biblioteca inteira de artigos científicos sobre como alcançá-la.

O mais famoso deles saiu em 1982. Leslie Lamport, Robert Shostak e Marshall Pease descreveram o problema dos generais bizantinos. Vários generais sitiam uma cidade, cada um com seu exército, e se comunicam só por mensageiros. A cidade pode ser tomada se todos atacarem ao mesmo tempo, e se só uma parte atacar, ela será massacrada. Entre os generais há traidores, que mandam a camaradas diferentes ordens opostas, e os mensageiros podem ser interceptados. Os generais leais precisam combinar um plano único sem saber em quais camaradas podem confiar. Os autores provaram que o problema tem solução só se os traidores forem menos de um terço.

Lamport depois inventou um protocolo pelo qual os servidores chegam a um acordo mesmo que parte deles caia, e o descreveu num artigo sobre um parlamento fictício na ilha grega de Paxos, onde os legisladores toda hora saem das sessões para cuidar da vida. Lamport apresentou essa palestra fantasiado de arqueólogo, com um chapéu igual ao de Indiana Jones, e a plateia se lembrou mais do chapéu que do algoritmo. Os pareceristas não acharam graça, o artigo ficou na gaveta quase dez anos e só saiu em 1998, e em 2013 Lamport recebeu o Prêmio Turing, a principal distinção da computação. Hoje muitos bancos de dados distribuídos funcionam com descendentes do Paxos e com o algoritmo Raft, mais simples, inventado em 2014.

Após entrar

O resto do livro é para quem entrou

Entre com INITE ou crie uma conta. Leva um minuto, e o livro abre aqui mesmo.