Raft Consensus Algorithm

The Raft consensus algorithm is a computer algorithm that distributes a state machine across a cluster of computer systems. It ensures that each node in the cluster agrees upon the same series of state transitions even in the face of failures. The algorithm was designed as a more easily understood alternative to the Paxos protocols for failure resolution. It has open source reference implementations such as C++, Java, and Scala.

What is consensus

Consensus is the process of getting multiple servers to agree on a specific value based on the votes of each server. Once a decision has been made on a value, the decision is final. The value decided upon must be submitted by a server, meaning the consensus algorithm cannot devise a value on its own. Most simply, the value may be 0 or 1, allowing all servers to make a decision on whether to do something or not. Consensus is used in the context of replicated state machines, a mathematical model of computation.

How Raft works

Raft functions by electing a leader in the cluster. A server in a cluster is either a leader or a follower, and can possibly be a candidate if the leader is unavailable. The leader manages the replication of the log to other servers and accepts client requests. A leader leads until it fails or disconnects, in which case a new leader is chosen from the candidates. Data flows in one direction: from the leader to other servers.

Raft decomposes consensus into three independent sub-problems:

  • Leader election: When the current leader fails, a new leader needs to be elected.
  • Log replication: Through replication, the leader needs to keep its own server in sync with the logs of all other servers.
  • Safety: No other server can apply for a log entry at a particular index if a server has already committed to a log entry for that index. This is to ensure logs are consistent and state machined execute the same set of commands.

Raft can be used for replication in distributed systems. It builds strong and consistent systems without sacrificing performance or accuracy. Distributed databases such as TiDB and YugabyteDB use Raft for leader election and data replication for NewSQL database management.

Abby Braden
Abby Braden is an award-winning writer and editor for websites such as TechnologyAdvice.com, Webopedia.com, and Project-Management.com, where she covers technology trends and enterprise and SMB project management platforms. When she’s not writing about technology, she enjoys giving too many treats to her dog and coaching part-time at her local gym.

Top Articles

The Complete List of 1500+ Common Text Abbreviations & Acronyms

From A3 to ZZZ we list 1,559 SMS, online chat, and text abbreviations to help you translate and understand today's texting lingo. Includes Top...

List of Windows Operating System Versions & History [In Order]

The Windows operating system (Windows OS) refers to a family of operating systems developed by Microsoft Corporation. We look at the history of Windows...

How to Create a Website Shortcut on Your Desktop

Website Shortcut on Your Desktop reviewed by Web Webster   This Webopedia guide will show you how to create a website shortcut on your desktop using...

Generations of Computers (1st to 5th)

Reviewed by Web Webster Learn about each of the 5 generations of computers and major technology developments that have led to the computing devices that...

Adobe Spark

Adobe Spark is a suite of apps by Adobe Systems used to create...

Rendering

To render an image is to use software to convert code into a...

Fastly

Fastly is a US-based cloud computing service provider. It offers an edge cloud...