commit | b221e6226878a8a56ccc8bd44c6372e102eccc94 | [log] [tgz] |
---|---|---|
author | William Song <48054931+SzyWilliam@users.noreply.github.com> | Tue Apr 18 05:05:35 2023 +0800 |
committer | Doroszlai, Attila <adoroszlai@apache.org> | Thu Apr 27 19:27:06 2023 +0200 |
tree | 3688ad1caaf7cb35b433e9b135024740fe88d048 | |
parent | bbec2f1b92ab7e321586a3769ca5b468e5b2c684 [diff] |
RATIS-1835. Keep nextIndex unchanged when leader sending heartbeat to restarting followers (#875) (cherry picked from commit 60587b63a4401cc6160907d33fb5cd89dbbdc724)
Apache Ratis is a Java library that implements the Raft protocol [1], where an extended version of the Raft paper is available at https://raft.github.io/raft.pdf. The paper introduces Raft and states its motivations in following words:
Raft is a consensus algorithm for managing a replicated log. It produces a result equivalent to (multi-)Paxos, and it is as efficient as Paxos, but its structure is different from Paxos; this makes Raft more understandable than Paxos and also provides a better foundation for building practical systems.
Ratis aims to make Raft available as a java library that can be used by any system that needs to use a replicated log. It provides pluggability for state machine implementations to manage replicated states. It also provides pluggability for Raft log, and rpc implementations to make it easy for integration with other projects. Another important goal is to support high throughput data ingest so that it can be used for more general data replication use cases.