antonio leandro

enciclopédia

redes ponto a ponto

bittorrent, kademlia e bitcoin: sistemas que funcionam sem ninguém no comando.

6 verbetes, 4 no caminho mínimo · do que mais pesa para o que menos

muda como você pensa

  1. Chord: A Scalable Peer-to-peer Lookup Service for Internet Applicationsum nó não precisa conhecer a rede: sabendo só o sucessor e log n atalhos que dobram de distância, qualquer chave aparece em log n saltos — e o sucessor sozinho já garante a resposta certa, os atalhos só apressam · núcleo
  2. Kademlia: A Peer-to-peer Information System Based on the XOR Metrica distância entre dois nós é o xor dos identificadores — e como xor é simétrico, a tabela de rotas se abastece sozinha com as consultas que chegam, sem tráfego de manutenção · núcleo
  3. Incentives Build Robustness in BitTorrentnão adianta pedir cooperação num sistema p2p: o bittorrent faz cada peer maximizar o próprio download e desenha as regras para que esse egoísmo, via tit-for-tat, sature o upload disponível da rede inteira · núcleo
  4. Bitcoin: A Peer-to-Peer Electronic Cash Systemgasto duplo não é problema de criptografia, é problema de ordem: se toda transação é pública e reordenar o passado custa energia, a primeira transação vence sem ninguém no meio decidindo · núcleo

vale o tempo

  1. Rarest First and Choke Algorithms Are Enoughduas heurísticas locais e burras — peça a mais rara, envie para quem te envia — bastam: medidas em 26 torrents reais, elas chegam perto do ideal, e trocá-las por network coding ou tit-for-tat de bytes não se justifica

para aprofundar

  1. IPFS - Content Addressed, Versioned, P2P File Systemendereçar dado pelo hash do conteúdo, e não pelo servidor, resolve integridade, dedupe e cache de uma vez — todo o resto do ipfs existe para reintroduzir, num ponto só, a mutabilidade que isso tira