raft

定義

理解しやすさを明示的な設計目標に据えた分散合意アルゴリズム。問題をリーダー選出・ログ複製・安全性の三つに分解し、選ばれたリーダーが全ての書き込みを一元的に順序づける構成にすることで、Paxos と同等の保証を追いやすい形で与える。etcd や Consul など実運用のシステムで広く採用されている。

論文題名での読み方

固有名。Paxosの代替

この語が出てくる解説

• 分散データベース — CAP・レプリケーション・合意In Search of an Understandable Consensus Algorithm (Raft) — Diego Ongaro