question-mark
Stuck on an issue?

Lightrun Answers was designed to reduce the constant googling that comes with debugging 3rd party libraries. It collects links to all the places you might be looking at while hunting down a tough bug.

And, if you’re still stuck at the end, we’re happy to hop on a call to see how we can help out.

Raft Distributed Consensus Protocol

See original GitHub issue

Overview

The Raft distributed consensus protocol allows a collection of processes to maintain consistency even in the face of multiple node failure. The two main tenants of the protocol are leader election and log replication.

This visualization will lay out the problem of distributed consensus followed by a general overview of leader election and log replication. It will then follow up with details of Leader Election using best case (Single Candidate) and worst case (Split Vote) scenarios. Then it will show details of Log Replication using the best case (Network OK) and worst case (Network Partitions) scenarios. Finally, it will conclude with additional resources on where to learn more.

URL

http://thesecretlivesofdata.com/raft/

Frames

- [x] What is Distributed Consensus?
- [x] Overview
  - [x] States (Follower, Candidate, Leader)
- [x] Leader Election
  - [x] Election Timeout
  - [x] Candidacy
  - [x] Leadership & heartbeat timeout.
  - [x] Re-election
  - [x] Split Vote
- [ ] Log Replication
  - [X] Complex state machine example.
  - [X] Commitment rules
  - [X] Network Partitions
  - [X] Client reads.
- [X] Conclusion & Additional Resources

Issue Analytics

  • State:closed
  • Created 10 years ago
  • Reactions:29
  • Comments:58 (14 by maintainers)

github_iconTop GitHub Comments

8reactions
angusngcommented, Jul 12, 2016

Great work! Very easy to understand. Keep up. Suggestion - An step back button/arrow will be great.

4reactions
philipscommented, Dec 6, 2013

Looks really great! But, I want arrow keys!

Read more comments on GitHub >

github_iconTop Results From Across the Web

Raft Consensus Algorithm
Raft is a consensus algorithm that is designed to be easy to understand. It's equivalent to Paxos in fault-tolerance and performance. The difference...
Read more >
Raft (algorithm) - Wikipedia
Raft is a consensus algorithm designed as an alternative to the Paxos family of algorithms. It was meant to be more understandable than...
Read more >
Raft Consensus Algorithm - GeeksforGeeks
Raft is a consensus algorithm that is designed to be easy to understand. It's equivalent to Paxos in fault-tolerance and performance. The ...
Read more >
What is the Raft Consensus Algorithm? - Yugabyte
Raft is a consensus algorithm. It allows the members of a distributed system to agree on a sequence of values in the presence...
Read more >
Raft distributed consensus
Raft is a consensus algorithm designed for managing a replicated log. It was created at Stanford University in 2014 by Diego Ongaro and...
Read more >

github_iconTop Related Medium Post

No results found

github_iconTop Related StackOverflow Question

No results found

github_iconTroubleshoot Live Code

Lightrun enables developers to add logs, metrics and snapshots to live code - no restarts or redeploys required.
Start Free

github_iconTop Related Reddit Thread

No results found

github_iconTop Related Hackernoon Post

No results found

github_iconTop Related Tweet

No results found

github_iconTop Related Dev.to Post

No results found

github_iconTop Related Hashnode Post

No results found