Raft lecture (Raft user study)

Channel:Diego Ongaro · Length:58:17 · Published:2013-08-15 · Views:86741

Watch on YouTube

Summary

John Ousterhout lectures on the Raft consensus algorithm, made for the Raft user study comparing how students learn Raft and Paxos. It covers leader election and log repair.

Why HN recommends it

HN commenters recommend it as a clearer introduction to Raft than the paper and as part of a well-designed understandability study.

The 2 videos do an excellent job of explaining both the Paxos and Raft algorithms and the key differences between them. — HN, 2014

Distributed systems · University lectures & courses

Subtitles (excerpt)

hello I'm John osterhout and in this video I'm going to introduce the raft consensus algorithm the overall goal of raft is to replicate a log of entries identically across a collection of servers and this in turn is used to create what we call a replicated State machine suppose you had a program or an application that you wanted to make reliable one way to do that is to execute that program on a collection of machines and ensure that they all execute in exactly the same way that's the idea have a replicated State machine so when I say State machine I just mean a program or an application that takes inputs and produces outputs now a log can help in order to make sure that those State machines execute exactly the same commands here's how it works if a client of the system wishes to execute a command it passes that to one of those machines that command let's call it X then gets recorded in the log of the local machine and then in addition the command is passed to the other machines and recorded in their logs as well once the command has been safely replicated in the logs then it can be passed to the state machines for execution and when one of the state machines has finished executing the command the result can be

On Hacker News

One of the most lucid explanations of the Raft Consensus Algorithm that I've ever seen is the one in John Ousterhout and Diego Ongaro's Raft User Study[0]. The 2 videos do an excellent job of explaining both the Paxos and Raft algorithms and the key differences between them. John's narration is extremely clear and the slides are very informative. Definitely recommended! Raft is a consensus algori… — krat0sprakhar, 2014-10
This YouTube video by the Raft creators (linked at the bottom of the page) gives a solid explanation of Raft internals - [VIDEO] — sathish316, 2025-08
A really good intro to Raft --> [VIDEO] Very useful if you are into distributed systems and would like to see a practical implementation with clear examples. — pkj, 2013-11
one other thing to keep in mind is that the underlying algorithms (zab and raft) provide different guarantees. for example, zookeeper/zab allows reading directly from followers with a guarantee to get at least a past value that won't be rolled back. this was one reason zookeer didn't use paxos: [LINK] in my understanding, raft doesn't allow reading directly from followers, because the follower lo… — tomjohnson3, 2013-09
Raft is very similar to Multi-Paxos. These Raft and Paxos user studies comparing the "understandability" of the two protocols might be helpful: [LINK] (Paxos), [VIDEO] (Raft). See also, comparison of various "Paxos" implementations: [LINK] — ignoramous, 2021-07

Related videos