Paxos in Azione Step 0 di 12
T0: Setup Caotico
Siamo in produzione. 5 Proposers, 5 Acceptors (quorum=3), 3 Learners. Il sistema è in attesa di richieste client.
Proposers (Leader)
Proposer 1
N. Proposta:1
Valore:A
Proposer 2
N. Proposta:2
Valore:B
Proposer 3
N. Proposta:3
Valore:C
Proposer 4
N. Proposta:4
Valore:D
Proposer 5
N. Proposta:5
Valore:E
Acceptors (Quorum)
Acceptor 1
Promessa:-
Accettato:-
Acceptor 2
Promessa:-
Accettato:-
Acceptor 3
Promessa:-
Accettato:-
Acceptor 4
Promessa:-
Accettato:-
Acceptor 5
Promessa:-
Accettato:-
Learners (Clients)
Learner 1
Valore Appreso: In attesa...
Learner 2
Valore Appreso: In attesa...
Learner 3
Valore Appreso: In attesa...
I Learners rappresentano i componenti del sistema (es. repliche in sola lettura o driver client) a cui interessa solo sapere l'esito del consenso, senza partecipare al voto.
Spiegazione
L’idea di base di Paxos è quella di avere un insieme di nodi che collaborano per raggiungere un consenso su una singola proposta. Il protocollo è progettato per essere tollerante ai guasti, il che significa che può continuare a funzionare anche se alcuni nodi falliscono o diventano inaccessibili.
Il Multi-Paxos è un’estensione del protocollo Paxos che consente di raggiungere un consenso su una sequenza di proposte, piuttosto che su una singola proposta. Questa spiegazione non tratta Multi-Paxos.