Dersler ve öğrenme oyunu

Üç kartla dağıtık sistemler

Three ESP32-C3 boards talking ESP-NOW teach clocks, loss, retries, elections, consensus and partitions, ending in a counter that survives them all.

Üç kartla dağıtık sistemler, Kodlama yolundaki Uzman seviyesi bir kurstur. Her ders aynı C++ kodunu A, B ve C adlı üç kartta çalıştırır ve her kartın bir lambası vardır. Her kart kim olduğunu MAC adresinden anlar ve A düğümü seri monitörde anlatır. Kurs yaklaşık altı saat sürer.

Ders ders ne inşa ediyorsun

  • Saatler ve sıra: kayan duvar saatleri bir yanıtı sorusundan önce gösterebilir. Lamport saatleri nedenleri öne koyar ve düğüm adıyla beraberlikleri kırarak her düğümde tek bir toplam sıra elde edersin.
  • Mesajlar ve kayıp: numaralı kalp atışları, bilerek yapılan %25 kayıp, bir arıza dedektörü ve ölü bir düğüm ile şanssız bir düğümün aynı göründüğü acı gerçek. A düğümüne her boşluğu adıyla söyletirsin.
  • Yeniden denemeler ve etkisizlik: iki istemci ack'lerle ve üstel geri çekilmeylerle bir sayaca ekleme yapar. Kaybolan ack'ler yeniden denemeleri iki kez saydırır (20 yerine 25), ta ki sunucu uyguladıklarını hatırlamasını sağlayana dek.
  • Lider seçimi: zorba algoritması, liderin lambası yanar, bir çöküş, bir geri dönüş ve bir dönem numarasının A düğümüne yok saymayı öğrettiği, bölünme sonrası bayat bir lider.
  • Hafif mutabakat: oylar ve oylamalar her lambanın ne göstereceğine karar verir. Her oyu istemek bir kart öldüğünde takılır; çoğunluk istemek devam eder ve ders iki çoğunluğun neden her zaman kesiştiğini gösterir.
  • Bölünmeler: kartlar arasında dedikoduyla yayılan bir ziyaretçi sayacı. Ağı böl, iki tarafta da say, iyileştir ve saf bir birleştirmenin üç kişiyi nasıl unuttuğunu izle, ta ki yuva yuva birleştirme (bir G-Counter CRDT) on üçünü de saklayana dek. Sonra CAP: tutarlı ya da erişilebilir ve nasıl seçileceği.

Patron: hataya dayanıklı bir sayaç

Son ders sayacı bitirir: yuva yuva birleştirmeler, her 300 ms'de bir tüm durumun dedikoduyla yayılımı, bir arıza dedektörü ve her kartta bir mutabakat lambası. %40 kayıp, bir çöküş ve bir bölünme atarsın ve her seferinde aynı fikre varmasını izlersin, sonra da çoğunluk onaylayamadığında cevap vermeyi reddeden bir çekirdek okuma eklersin. Final, her iddianın arkasında gerçek çıktıyla modelin, arızaların, garantilerin ve sınırların yazılı bir özetidir.

Simülasyon ne yapıyor, ne yapmıyor

ESP-NOW frames really cross between the boards on the canvas (Kartlar arasında ESP-NOW), aralarında yönlendirici de kablo da yok. Simüle edilmiş havada menzil, zayıflama veya gürültü yok, bu yüzden kendi başına hiçbir çerçeve kaybetmez. Kurs taki her arıza koddaki bir kuraldır: desk network adlı paylaşılan bir blok, çerçeveleri tohumlu zar atışıyla, bir bölünme boyunca ya da çökmüş bir düğüme ve ondan düşürür. Bu kuralları A düğümünde kaos komutları yazarak değiştirirsin (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.

Bir kod düzenlemesi yalnızca A düğümünün kodunu yeniden derler, yani yaptığın her değişiklik A düğümünün yaptığı bir şeydir ve B ile C eski kodu çalıştırmaya devam eder. Dersler bunun ne zaman önemli olduğunu söyler ve bu, bir filo bir yayılımın ortasında nasıl görünür sorusunun cevabıdır.

Başlamadan önce

Mikrodenetleyicide akıcı C++ bilmeli ve ESP-NOW'un ne olduğunu bilmelisin; Bağlı cihazlar kursunda bunun dersi var. Cihaz API'si tasarla kursu, yeniden denemeler ve etkisizliğin istemci tarafı için iyi bir ikilidir.