BE THE PLAN

In un sistema distribuito, il quorum è un insieme di nodi sufficiente per raggiungere un accordo. Cosa accadrebbe se non ci fidassimo necessariamente dei nodi nel quorum? Come potremmo ancora raggiungere il consenso? Diciamo che fai parte di un sistema distribuito decentralizzato, ma non puoi scegliere ancora di quali nodi fidarti. Come puoi a tu e i tuoi pari raggiungere un consenso senza fare affidamento su un nucleo centrale. È qui che entra in gioco il concetto di un accordo bizantino federato.

Alla ricerca di un comprensibile algoritmo di consenso. Raft  è un protocollo per implementare il consenso distribuito. Il consenso di Raft, è un algoritmo di consenso progettato appositamente per essere facile da capire, ( più facile per certi aspetti di quello di PAXOS ) e funzionale al suo scopo. Questo protocollo scompone il codice in sottoproblemi indipendenti tra loro e affronta ogni “pezzo” singolarmente. Lo scopo principale di Raft è quello di rendere il consenso disponibile ad un pubblico sempre più vasto e quest’ultimo successivamente sarà in grado di sviluppare nuovi sistemi basati sul consenso.

Il problema del consenso distribuito Paxos garantisce che i nodi sceglieranno sempre e solo un singolo valore (quindi garantisce la safety), ma non garantisce che un valore verrà scelto se la maggioranza dei nodi non sono disponibili (progress). L'algoritmo di PAXOS prende origine dalla storia del parlamento di PAXOS ( Grecia )  - Ciascun membro aveva un registro in cui annotare tutte i decreti approvati. - I decreti approvati erano numerati (in ordine crescente). - I parlamentari, così come i messaggeri, potevano entrare ed uscire dal parlamento a piacere. - I messaggeri potevano anche uscire prima di consegnare un messaggio affidatogli, “magari per un viaggio di sei mesi” o “andar via per sempre e il messaggio non veniva consegnato. - Ma quando in Camera, parlamentari e messaggeri erano dediti al lavoro ed eseguivano prontamente i loro compiti. - C’era molto rispetto e fiducia tanto che si tendeva a far passare ogni decreto proposto - Ogni legislatore di Paxos man...

Il problema del consenso . La tolleranza è la caratteristica che definisce un sistema che tollera la classe di insuccessi che appartengono al problema dei generali bizantini. Famoso scritto nel 1982 da Lamport, Shostak e Pease, descrive lo stesso scenario, dove più di due generali devono concordare prima di attaccare il loro nemico comune. La complicazione aggiunta qui è che uno o più generali possono essere dei traditori , nel senso che possono mentire sulla loro scelta (per esempio dicono di essere d'accordo ad attaccare alle 09:00 ma invece non lo fanno).

Per capire la tecnologia blockchain abbiamo bisogno di approfondire il cuore di ciò che sembra blockchain da una prospettiva tecnica: i sistemi distribuiti. La blockchain per esempio rappresenta un tipo specifico di sistema distribuito... Quindi la domanda che ti devi fare è: che cos'è un sistema distribuito? Per iniziare possiamo dire che i sistemi distribuiti contengono due particolari categorie di componenti. La prima categoria viene definita "nodi", possono assomigliare come concetto ai BITCOIN nella Blockchain, oppure alle CPU nel caso di un Server  >> I nodi sono pensati per rappresentare macchine o processi separati      (ES. simile ai core della CPU nel tuo laptop o ai bitcoin nella blockchain ) . >> La seconda categoria viene definita " trasmissione di messaggi ", rappresentati come frecce, o  "spigoli" come vengono chiamati nel contesto di teoria dei grafici.    Es. il loro scopo è quello di dimostrare che le inf...