Se ha denunciado esta presentación.
Utilizamos tu perfil de LinkedIn y tus datos de actividad para personalizar los anuncios y mostrarte publicidad más relevante. Puedes cambiar tus preferencias de publicidad en cualquier momento.

Algoritmos de Consenso: Paxos vs RAFT

2.565 visualizaciones

Publicado el

Publicado en: Tecnología
  • Sé el primero en comentar

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

×