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

• Carl Frederick - creator and maintainer