Consens: cum se pun de acord străinii
Mii de noduri care nu se cunosc și nu au încredere unele în altele trebuie să ajungă la aceeași versiune a registrului. Unele pot fi defecte, altele pot minți. Problema se numește consens. În această lecție înțelegi de ce e grea, de ce un vot simplu nu ajunge pe internet și modelezi un vot majoritar în Python.
Problema generalilor bizantini
În 1982, informaticienii Leslie Lamport, Robert Shostak și Marshall Pease au descris problema ca pe o poveste: câțiva generali bizantini asediază o cetate. Comunică doar prin mesageri și trebuie să decidă toți la fel: atac sau retragere. Dacă atacă doar o parte, pierd. Problema: unii generali pot fi trădători și trimit mesaje diferite fiecăruia.
Înlocuiește generalii cu noduri și „atac/retragere” cu „care este următorul bloc”: asta e exact problema unui blockchain. Un sistem care ajunge la acord chiar dacă unii participanți mint se numește tolerant la erori bizantine (Byzantine Fault Tolerant, BFT).
Algoritmii clasici de consens funcționează dacă mai puțin de o treime dintre participanți sunt trădători. Bitcoin are o garanție asemănătoare: funcționează cât timp majoritatea puterii de calcul este onestă.
Regula majorității în Python
Cel mai simplu consens: fiecare nod spune ce versiune are, iar câștigă versiunea cu cele mai multe voturi. Voturile le numeri cu un dicționar de frecvențe, ca la solduri:
voturi = ["atac", "atac", "retragere", "atac"]
numar = {}
for v in voturi:
numar[v] = numar.get(v, 0) + 1
print(numar){'atac': 3, 'retragere': 1}Cheia cu cea mai mare valoare o găsești cu max(dictionar, key=dictionar.get): key spune după ce se compară cheile, aici după numărul lor de voturi.
numar = {"atac": 3, "retragere": 1}
castigator = max(numar, key=numar.get)
print("Decizie:", castigator, "cu", numar[castigator], "voturi")Decizie: atac cu 3 voturi
Majoritatea absolută înseamnă mai mult de jumătate din voturi: pentru n noduri, cel puțin n // 2 + 1.
for n in [4, 7, 10]:
print(f"{n} noduri: majoritate de la {n // 2 + 1} voturi")4 noduri: majoritate de la 3 voturi 7 noduri: majoritate de la 4 voturi 10 noduri: majoritate de la 6 voturi
De ce votul simplu nu merge pe internet
Regula majorității presupune că știi câți participanți sunt și că fiecare votează o singură dată. Pe internet, oricine poate porni gratuit 1 000 de noduri sau poate crea 1 000 de conturi. Atacul se numește Sybil (după o carte despre o femeie cu personalități multiple).
Soluția lui Satoshi: votul să coste ceva greu de falsificat.
| Mecanism | Votul costă | Folosit de |
|---|---|---|
| Proof of Work (dovada muncii) | putere de calcul și electricitate | Bitcoin, Litecoin |
| Proof of Stake (dovada mizei) | monede blocate ca garanție, care pot fi pierdute la trișat | Ethereum (din 2022), Cardano, Solana |
| Autoritate (PoA) | reputația unor participanți cunoscuți | rețele private și de test |
În Bitcoin, „votul” pentru un bloc este munca depusă ca să-l minezi. Ca să câștigi votul, ai nevoie de mai multă putere de calcul decât restul rețelei, nu de mai multe calculatoare cu nume diferite.
Greșeli frecvente
- Confunzi majoritatea relativă cu cea absolută. Cu voturile 3, 2, 2 câștigătorul are 3 din 7, dar nu are majoritate absolută (4).
- **max(numar) fără key** întoarce cheia cea mai mare alfabetic, nu cea cu cele mai multe voturi.
- „Consensul înseamnă că toată lumea e de acord.” Înseamnă că nodurile oneste ajung la aceeași stare, chiar dacă unele mint sau sunt oprite.
- La egalitate, rezultatul depinde de ordine. max întoarce prima cheie cu valoarea maximă; un protocol real are o regulă clară pentru egalitate (de exemplu, primul bloc primit).
Consens în lumea reală
Cel mai lung lanț (cu cea mai multă muncă) câștigă; nodurile trec automat pe el.
Validatorii votează (atestă) blocurile; ponderea votului depinde de ETH-ul depus.
Sistemele de control al zborului compară rezultatele mai multor calculatoare și urmează majoritatea; tot o formă de toleranță la erori.
Funcționează pentru că fiecare alegător are o identitate verificată: exact ce lipsește pe internet.
Fiecare nod a raportat hash-ul (scurtat) al ultimului bloc din copia lui. Numără voturile cu un dicționar de frecvențe, găsește versiunea majoritară și afișează Versiunea majoritară: X (N din T voturi). Pe linia următoare afișează Majoritate absolută: True sau False, după cum N este mai mare decât jumătate din T.
- Construiește dicționarul voturi_pe_versiune cu get(v, 0) + 1.
- Găsește versiunea cu cele mai multe voturi cu max(..., key=...).
- Afișează Versiunea majoritară: a3f9c0d1 (4 din 7 voturi) cu valorile calculate.
- Afișează Majoritate absolută: urmat de N > T / 2.
Soluția exercițiului
raportari = ["a3f9c0d1", "a3f9c0d1", "77c1e2aa", "a3f9c0d1", "0b2e9f10", "a3f9c0d1", "77c1e2aa"]
voturi_pe_versiune = {}
for v in raportari:
voturi_pe_versiune[v] = voturi_pe_versiune.get(v, 0) + 1
castigator = max(voturi_pe_versiune, key=voturi_pe_versiune.get)
n = voturi_pe_versiune[castigator]
t = len(raportari)
print(f"Versiunea majoritară: {castigator} ({n} din {t} voturi)")
print("Majoritate absolută:", n > t / 2) 