Passa ai contenuti principali

Post

Visualizzazione dei post con l'etichetta paxos

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 man...