Skip to content
No description, website, or topics provided.
Crystal
Branch: master
Clone or download
Fetching latest commit…
Cannot retrieve the latest commit at this time.
Permalink
Type Name Latest commit message Commit time
Failed to load latest commit information.
spec
src
.editorconfig
.gitignore
.travis.yml
LICENSE
README.md
shard.yml

README.md

raft

Raft implementation for Crystal-Lang

Installation

  1. Add the dependency to your shard.yml:

    dependencies:
      raft:
        github: your-github-user/raft
  2. Run shards install

Usage

require "raft"

About

This shard implements the specification laid out in the raft paper written by Diego Ongaro and John Ousterhout.

Packets

Types

  • +0xAE Append Entries RPC
  • -0xAE Append Entries Result
  • +0xF9 Request Vote
  • -0xF9 Request Vote Result

Requests

RequestVote
Name Size
Version 24 Bits
Type Indicator 16 Bits
Term 32 Bits
Candidate ID 32 Bits
Last log index 32 Bits
Last log term 32 Bits
AppendEntries
Name Size
Version 24 Bits
Type indicator 16 Bits
Term 32 Bits
Leader ID 32 Bits
Leader Commit 32 Bits
Previous Log Index 32 Bits
Previous Log Term 32 Bits
Size 8 Bits
Entries 0+ Bits

Results

RequestVote
Name Size
Version 24 Bits
Type Indicator 32 Bits
Term 32 Bits
Vote Granted 8 Bits
AppendEnties
Name Size
Version 24 Bits
Type Indicator 32 Bits
Term 32 Bits
Success 8 Bits

Contributing

  1. Fork it (https://github.com/your-github-user/raft/fork)
  2. Create your feature branch (git checkout -b my-new-feature)
  3. Commit your changes (git commit -am 'Add some feature')
  4. Push to the branch (git push origin my-new-feature)
  5. Create a new Pull Request

Contributors

You can’t perform that action at this time.