Successfully reported this slideshow.
We use your LinkedIn profile and activity data to personalize ads and to show you more relevant ads. You can change your ad preferences anytime.

Algoritmos de Consenso: Paxos vs RAFT

2,546 views

Published on

Published in: Technology
  • Be the first to comment

Algoritmos de Consenso: Paxos vs RAFT

  1. 1. Algoritmos de consenso: Paxos vs RAFT Maycon Viana Bordin Trabalho Leve 1
  2. 2. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8
  3. 3. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8 π‘₯10 π‘₯3 π‘₯6 π‘₯5
  4. 4. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8 π‘₯10 π‘₯3 π‘₯6 π‘₯5
  5. 5. | proposers | acceptors | learners
  6. 6. #
  7. 7. # #
  8. 8. # # #
  9. 9. # # # #
  10. 10. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8 π‘₯10 π‘₯3 π‘₯6 π‘₯5
  11. 11. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8 π‘₯10 π‘₯3 π‘₯6 π‘₯5
  12. 12. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8
  13. 13. 𝑃1 𝑃4 𝑃10 𝑃7 𝑃3 𝑃9 𝑃6 𝑃5 𝑃2 𝑃8 Um valor Γ© escolhido quando a maioria dos acceptors o aceitou.
  14. 14. β€’ π‘šπ‘’π‘ π‘ π‘Žπ‘”π‘’π‘  = π‘π‘Ž Γ— 𝑁𝑙 β€’ β€’ β€’
  15. 15. β€’ 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.
  16. 16. β€’ 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”.

Γ—