The Raft Consensus Algorithm

CONTENTS

  1. What is Raft ?
  2. Appliacation ...
  3. Let us Play it !

What is Raft?

  • consensus algorithm
  • equivalent to Paxos
  • designed to be easy to understand

Raft User Study

Raft Overview

  1. Leader election

    • Select one of the servers to act as cluster leader
    • Detect crashes, choose new leader
  2. Log replication

    • Leader takes commands from clients, appends them to its log
    • Leader replicates it log to other servers
  3. Safety

    • Only a server with an up-to-date log can become leader

Application

  • Consensus algorithm
    • Paxos 、 Raft
  • Consensus service
    • Zookeeper 、 etcd

RAFTSCOPE VISUALIZATION