Sistemas distribuídos com três placas é um curso Especialista na trilha de Programação. Cada aula roda o mesmo sketch C++ em três placas, A, B e C, cada uma com uma lâmpada. Cada uma descobre quem é pelo seu endereço MAC, e o nó A narra no seu monitor serial. Leva cerca de seis horas.
O que você constrói, aula por aula
- Relógios e ordem: relógios de parede dessincronizados colocam uma resposta antes da sua pergunta. Relógios de Lamport põem as causas primeiro, e você desempata pelo nome do nó para obter uma ordem total única em cada nó.
- Mensagens e perda: heartbeats numerados, 25% de perda de propósito, um detector de falhas e a dura verdade de que um nó morto e um azarado parecem iguais. Você faz o nó A nomear cada falha.
- Retries e idempotência: dois clientes somam a um contador com acks e backoff exponencial. Acks perdidos fazem os retries contar duas vezes (25 em vez de 20), até você fazer o servidor lembrar o que já aplicou.
- Eleição de líder: o algoritmo do valentão, com a lâmpada do líder acesa, uma queda, um retorno e um líder velho depois de uma partição que um número de termo ensina o nó A a ignorar.
- Consenso leve: cédulas e votos decidem o que cada lâmpada mostra. Pedir todos os votos trava quando uma placa morre; pedir uma maioria segue em frente, e a aula mostra por que duas maiorias sempre se cruzam.
- Partições: uma contagem de visitantes espalhada entre as placas. Divida a rede, conte nos dois lados, conserte-a e veja uma mescla ingênua esquecer três pessoas, até uma mescla posição por posição (um CRDT G-Counter) manter as treze. Depois o CAP: consistente ou disponível, e como escolher.
O chefe: um contador tolerante a falhas
A última aula conclui o contador: mesclas posição por posição, gossip do estado completo a cada 300 ms, um detector de falhas e uma lâmpada de acordo em cada placa. Você joga 40% de perda, uma queda e uma partição contra ele e o vê concordar toda vez; depois adiciona uma leitura por quorum que se recusa a responder enquanto uma maioria não puder confirmar o valor. O final é um relatório do modelo, das falhas, das garantias e dos limites, com saída real atrás de cada afirmação.
O que a simulação faz, e o que não faz
ESP-NOW frames really cross between the boards on the canvas
(ESP-NOW entre placas), sem roteador e sem fios entre elas. O ar simulado não tem alcance, desvanecimento nem ruído, então por conta própria ele nunca perde um quadro. Cada falha no curso é uma regra no sketch: um bloco compartilhado chamado rede da bancada descarta quadros por uma jogada de dados com semente, através de uma partição, ou de e para um nó caído. Você troca essas regras digitando comandos de caos no nó A (loss 30, crash C, revive C, split A, heal),
and because the dice are seeded, every number in a lesson is the same on every
run.
Uma edição no sketch recompila apenas o sketch do nó A, então toda mudança que você faz é em algo que o nó A faz, e B e C continuam rodando o código antigo. As aulas dizem quando isso importa, e é assim que uma frota aparece no meio de uma implantação.
Antes de começar
Você deve estar fluente em C++ em um microcontrolador e saber o que é ESP-NOW; Dispositivos conectados tem uma aula sobre isso. Projete uma API de dispositivo combina bem, para o lado cliente dos retries e da idempotência.