Diese Präsentation wurde erfolgreich gemeldet.
Wir verwenden Ihre LinkedIn Profilangaben und Informationen zu Ihren Aktivitäten, um Anzeigen zu personalisieren und Ihnen relevantere Inhalte anzuzeigen. Sie können Ihre Anzeigeneinstellungen jederzeit ändern.

Algoritmos de Consenso: Paxos vs RAFT

2.564 Aufrufe

Veröffentlicht am

Veröffentlicht in: Technologie
  • Als Erste(r) kommentieren

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

×