Passa ai contenuti principali

BLOCKCHAIN - I SISTEMI DISTRIBUITI, Pratica tolleranza ai guasti bizantini o PBFT Part. 5

nota: abbiamo visto che gli algoritmi di  Paxos e Raft non sono di default tolleranti ai guasti bizantini.

L'algoritmo PBFT gestisce meno di ⅓ errori bizantini, ma alla condizione:  3f + 1 nodi totali
dove f ( errore bizzantino ) 1 ( corrisponde a un NODO ).

L'algoritmo PBFT  è costituito da TRE fasi: Pre - preparazione, Preparazione e Commit
L' algoritmo PBFT inizia quando il client invia una richiesta al nodo primario.

Si ponga l'atenzione sulla seguente condizione, dove ricordando PAXOS era come quando  il Proponente propone nuovi decreti ad altri legislatori del Parlamento Paxos in base alle richieste del popolo.

Nell'esempio che segue il nodo principale è DERRICK


Abbiamo un totale di 4 nodi, il che significa che il sistema dovrebbe essere in grado di resistere a 1 guasto, poiché ¼ è inferiore a ⅓.
Ora supponiamo che uno di i nostri 4 nodi, Nadir, si elimina a causa di una connessione internet fasulla


Nadir potrebbe essersi ritirato, ma gli altri 3 nodi potrebbero non saperlo ancora, quindi lo considerandolo ancora aattivo gli inviano messaggi


Il prossimo passo è la preparazione preliminare ( Pre-preparazione ), che è una delle tre fasi principali. Nella fase di pre-preparazione, il nodo principale Derrick invia Pre-preparazione attraverso messaggi a tutti, nella rete. Un nodo accetta il messaggio di pre-preparazione a condizione che sia valido.

I messaggi contengono un numero di sequenza simile ed essi contengono firme e altri metadati utili, che possono consentire ai nodi di determinare la validità del messaggio.

Ora, se un nodo accetta un messaggio di (Pre-preparazione ) preparazione preliminare, ne segue inviando un messaggio di preparazione a tutti gli altri.


Un nodo è considerato "preparato" se ha visto la richiesta originale dal nodo primario, dopo che i nodi sono stati preparati, questi inviano un messaggio di commit.

Se il nodo riceve f + 1 valido messaggio di commit ( dove f è l'errore bizantino ), Il client attende f + 1 della stessa risposta. E affinche' la risposta sia garantita dobbiamo aspettare almeno la condizione f + 1 , che garantisce che il client ha ottenuto la risposta corretta.


APPROFONDIMENTO

Per comprendere meglio l'esempio appena citato, si faccia riferimento al grafico che segue:


Dove Il client è processo C. 
> Derrick è processo 0
>> Rustie è processo 1
>>>  Gloria è processo 2 
>>>> Nadir è il processo 3.

Nel primo passaggio il Client ha inviato un messaggio a Derrick ( processo 0 ) 



Durante questo periodo, Nadir fallisce. Quindi, Derrick invia un messaggio di pre-preparazione al resto dei processi. 


Tutti tranne Nadir rispondono con un messaggio di preparazione.


Dopo aver riconosciuto la presenza di tutti, tutti inviano il ​​messaggio di commit.
Dopo aver ascoltato una quantità sufficiente di commit, rispondiamo direttamente al cliente.




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