Algoritmos de Consenso: Paxos vs RAFT
•
2 gostaram•3,043 visualizações
O documento compara os algoritmos de consenso Paxos e RAFT, descrevendo suas diferenças principais, como Paxos permitir várias propostas concorrentes enquanto RAFT designa um nó único para propor valores. O documento também lista referências sobre os dois protocolos.
Recomendados
Mais conteúdo relacionado
Mais de Maycon Viana Bordin
Mais de Maycon Viana Bordin (20)
Último
Último (9)
Algoritmos de Consenso: Paxos vs RAFT
- 1. Algoritmos de consenso: Paxos vs RAFT Maycon Viana Bordin Trabalho Leve 1
- 8. | proposers | acceptors | learners
- 9. #
- 10. # #
- 11. # # #
- 12. # # # #
- 16. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8 Um valor é escolhido quando a maioria dos acceptors o aceitou.
- 33. • 𝑚𝑒𝑠𝑠𝑎𝑔𝑒𝑠 = 𝑁𝑎 × 𝑁𝑙 • • •
- 34. • Proposers podem enviar propostas com número crescente, fazendo com que nenhum seja escolhido. • Solução: escolher um proposer distinto, sendo ele o único a enviar propostas.
- 69. • L. Lamport, “Paxos Made Simple” in ACM SIGACT News, vol. 32, no. 4, pp. 18–25, 2001. • McDonald, Angus. “Paxos by Example”. • Ongaro, Diego, and John Ousterhout. "In Search of an Understandable Consensus Algorithm.“ • Johnson, Ben B. “Raft: The Understandable Distributed Consensus Protocol”.