Passa ai contenuti principali

BLOCKCHAIN - I SISTEMI DISTRIBUITI, L'ALGORITMO DI PAXOS Part. 3


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 mantneva un libro mastro, dove registrava tutto ciò che è succedeva


COME FUNZIONAVA IL PARLAMENTO DI PAXOS

Il documento di PAXOS specifica che all'interno del parlamento Paxos ci sono tre tipi di legislatori: PROPONENTI , ACETTATORI, DISCENTI.

PROPONENTI ( proposer ): sostengono le richieste dei cittadini e portano nuove richieste nel parlamento di PAXON. Un PROPONENTE propone un valore sul quale vuole che ci si metta d’accordo. Lo fa con l’invio di una proposta contenente un valore a l’insieme di tutti gli ACCETTATORI.

ACCETTATORI ( acceptors ): Sono legislatori che votano. Questi decidono se accettare o meno il valore. Ogni ACCETTATORE sceglie un valore in modo indipendente – può ricevere più proposte, ognuna da un PROPONENTE diverso – e trasmette la sua decisione ai DISCENTI

DISCENTI ( Learner ): determinano se un valore è stato accettato.
Nell'algoritmo di PAXOS, Un valore per essere accettato, necessita che una maggioranza di ACCETTATORI (acceptors) deve scegliere lo stesso valore.




Un certo numero di proposer propone un valore agli acceptors. Quando un acceptor accetta un valore esso invia il risultato ai nodi Learners.

PAXOS Step by Step

Ogni round di successo ha due fasi, cioè i Proposer inviano due tipi di messaggi agli acceptors: preparare e accettare.

il PROPONENTE ( proposer ) propone un decreto al parlamento della PAXON. Un decreto ha un numero e un valore.

> Il valore può essere qualsiasi cosa, ma è necessario che il numero associato al decreto sia strettamente CRESCENTE.

Dopo che un decreto è stato proposto, gli accettori discutono.

Ora, se il numero legale o la maggioranza dei legislatori votano sì, il decreto passa e tutti lo registrano su i libri. Non appena il CONSENSO è avvenuto, gli studenti imparano il risultato e poi lasciano l'intera isola facendo sapere a tutti cosa è successo in parlamento.

ANALOGIE NEI SISTEMI DISTRIBUITI 

I singoli nodi all'interno di un sistema distribuito sono l'equivalente dei PROPOSER, dal momento che sono coloro il cui compito è servire i cittadini ( l'equivalente dei programmi - client per arrivare al consenso e quindi trasmettere o agire sul risultato).

E lo stato del database distribuito è come la legge corrente approvata dal parlamento.
Una delle principali assunzioni fatte dall'algoritmo di PAXOS è che:
1. i nodi non stanno cercando di sovvertire il protocollo
2. i messaggi sono consegnati senza corruzione.

In altre parole, PaxoS funziona solo per lo scenario fail-stop (il nodo può bloccarsi o non restituire valori)  e non tiene conto dei difetti legati alla questione dei nodi Bizantini.

Il risultato di questo è che Paxos è molto veloce, e in pratica viene utilizzato per replicare insiemi di dati di grandi dimensioni.

In Google, Paxos viene utilizzato nel loro servizio di blocco distribuito Chubby, dove è molto importante affinché tutti accettino di consentire solo a un processo di avere accesso in scrittura a un determinato pezzo di dati in un dato momento.

Inoltre Microsoft Bing Autopilot, Heroku, WeChat e WANDisco usano tutti Paxos internamente.

Aprofondimenti http://www.codeido.com/2013/11/problema-del-consenso-distribuito-paxos-step-by-step/

Nota dell'autore. Se sei arrivato fino a qui, grazie ! Se vuoi supportare questo documento ( con note e / o miglioramenti ) oppure mi vuoi suggerire errori e/o omissioni, aggiunte da fare, ti invito a lasciare un commento ed una nota di miglioramento, attraverso l'apposito campo " commenti " .

Ti ringrazio.

Write By     Andrea Belvedere
Follow me. https://twitter.com/AndreaBelvedere

Commenti

Post popolari in questo blog

Have mymonero some problems ?

Hello, this is user pandher from BTCtalk. I have been a follower and holder of Monero since 2014 when the first bitmonero thread appeared on BTCtalk. Since that thread i knew Monero was the only one worth following. The professionalism and honesty of the dev team was a rare sight in that shitcoin madness. Checking the Monero reddit page and speculation thread had become a morning habit with me. I rarely missed reading both of these in these 2 years. I saw the community grow from a few hundred to a few thousand. It was so good to watch, to witness. Although i was mostly non vocal i felt myself as a part of this community. Reading AP's posts about the new world domination were exciting. But today i bid farewell to this wonderful community. All my Monero have been stolen Since zhalox posted about his lost Monero, i woke up from my slumber and created a cold wallet using GingerAle's paranoid method. Only to find out all my 4 MyMonero accounts were wiped on 3 september 2016. I...

Dove le molecole smettono di Ur­tarsi: viaggio nella coerenza Quantistica della Vita

C’era un momento, nella storia della biologia, in cui la vita veniva immaginata come un enorme tavolo da biliardo. Molecole che si urtano. Collisioni casuali. Reazioni che accadono perché, semplicemente, qualcosa colpisce qualcos’altro nel modo giusto. Funzionava. Più o meno. Poi, lentamente, qualcosa ha iniziato a incrinarsi. Non perché quella visione fosse sbagliata, ma perché era incompleta. Troppo rumorosa. Troppo cieca. Troppo… inefficiente per spiegare ciò che osservavamo davvero. Perché dentro le cellule accadevano cose strane. Troppo veloci. Troppo precise. Troppo coordinate. Come se, invece di urtarsi alla cieca, le particelle… sapessero. Immagina di entrare dentro una cellula. Non troverai caos. Non troverai disordine. Troverai elettroni che scorrono come una valuta invisibile, scambiata con una precisione che sfida l’intuizione. Non saltano semplicemente da una molecola all’altra: a volte attraversano barriere che, secondo la fisica classica, non dovrebbero poter...

Ingegneria del contesto per l'intelligenza artificiale avanzata

  Quando si parla di IA generativa, il dibattito pubblico si concentra spesso su due aspetti: la potenza del modello e la qualità dei prompt. Tuttavia, tra questi due poli si trova un'area meno discussa ma cruciale:  il contesto  . Non stiamo parlando solo di "informazioni extra" per il modello, ma dell'architettura logica e operativa che determina il modo in cui l'intelligenza artificiale interpreta, collega e utilizza i dati per fornire risultati accurati e coerenti. È qui che entra in gioco  l'ingegneria del contesto  : l'arte (e la scienza) di progettare, organizzare e ottimizzare il contesto di un Large Language Model (LLM) per guidarlo verso risposte più affidabili, precise e utili. Perché l'ingegneria del contesto è importante Un LLM non "capisce" il mondo come gli esseri umani. Elabora modelli statistici in base agli input che riceve e ai dati di training.  Il contesto  è la combinazione di istruzioni, esempi, dati di supporto e rifer...