17 releases
0.4.5 | Dec 2, 2024 |
---|---|
0.4.4 | Nov 30, 2024 |
0.4.3 | Sep 30, 2024 |
0.3.5 | Dec 2, 2023 |
0.2.2 | Nov 28, 2022 |
#449 in Algorithms
485 downloads per month
120KB
2K
SLoC
RmqttRaft - A raft framework, for regular people
This is an attempt to create a layer on top of tikv/raft-rs, that is easier to use and implement. This is not supposed to be the most featureful raft, but instead a convenient interface to get started quickly, and have a working raft in no time.
The interface is strongly inspired by the one used by canonical/raft.
Usage
Add this to your Cargo.toml
:
[dependencies]
rmqtt-raft = "0.4"
Getting started
In order to "raft" storage, we need to implement the Storage
trait for it. Bellow is an example with HashStore
,
which is a thread-safe wrapper around an
HashMap
:
#[derive(Serialize, Deserialize)]
pub enum Message {
Insert { key: String, value: String },
Get { key: String },
}
#[derive(Clone)]
struct HashStore(Arc<RwLock<HashMap<String, String>>>);
impl HashStore {
fn new() -> Self {
Self(Arc::new(RwLock::new(HashMap::new())))
}
fn get(&self, key: &str) -> Option<String> {
self.0.read().unwrap().get(key).cloned()
}
}
#[async_trait]
impl Store for HashStore {
async fn apply(&mut self, message: &[u8]) -> RaftResult<Vec<u8>> {
let message: Message = deserialize(message).unwrap();
let message: Vec<u8> = match message {
Message::Insert { key, value } => {
let mut db = self.0.write().unwrap();
let v = serialize(&value).unwrap();
db.insert(key, value);
v
}
_ => Vec::new(),
};
Ok(message)
}
async fn query(&self, query: &[u8]) -> RaftResult<Vec<u8>> {
let query: Message = deserialize(query).unwrap();
let data: Vec<u8> = match query {
Message::Get { key } => {
if let Some(val) = self.get(&key) {
serialize(&val).unwrap()
} else {
Vec::new()
}
}
_ => Vec::new(),
};
Ok(data)
}
async fn snapshot(&self) -> RaftResult<Vec<u8>> {
Ok(serialize(&self.0.read().unwrap().clone())?)
}
async fn restore(&mut self, snapshot: &[u8]) -> RaftResult<()> {
let new: HashMap<String, String> = deserialize(snapshot).unwrap();
let mut db = self.0.write().unwrap();
let _ = std::mem::replace(&mut *db, new);
Ok(())
}
}
Only 4 methods need to be implemented for the Store:
Store::apply
: applies a commited entry to the store.Store::query
query a entry from the store;Store::snapshot
: returns snapshot data for the store.Store::restore
: applies the snapshot passed as argument.
running the raft
#[tokio::main]
async fn main() -> std::result::Result<(), Box<dyn std::error::Error>> {
let decorator = slog_term::TermDecorator::new().build();
let drain = slog_term::FullFormat::new(decorator).build().fuse();
let drain = slog_async::Async::new(drain).build().fuse();
let logger = slog::Logger::root(drain, slog_o!("version" => env!("CARGO_PKG_VERSION")));
// converts log to slog
#[allow(clippy::let_unit_value)]
let _log_guard = slog_stdlog::init().unwrap();
let options = Options::from_args();
let store = HashStore::new();
info!(logger, "peer_addrs: {:?}", options.peer_addrs);
let cfg = Config {
reuseaddr: true,
reuseport: true,
// grpc_message_size: 50 * 1024 * 1024,
..Default::default()
};
let raft = Raft::new(
options.raft_laddr.clone(),
store.clone(),
logger.clone(),
cfg,
)?;
let leader_info = raft.find_leader_info(options.peer_addrs).await?;
info!(logger, "leader_info: {:?}", leader_info);
let mailbox = Arc::new(raft.mailbox());
let (raft_handle, mailbox) = match leader_info {
Some((leader_id, leader_addr)) => {
info!(logger, "running in follower mode");
let handle = tokio::spawn(raft.join(
options.id,
options.raft_laddr,
Some(leader_id),
leader_addr,
));
(handle, mailbox)
}
None => {
info!(logger, "running in leader mode");
let handle = tokio::spawn(raft.lead(options.id));
(handle, mailbox)
}
};
tokio::try_join!(raft_handle)?.0?;
Ok(())
}
The mailbox
gives you a way to interact with the raft, for sending a message, or leaving the cluster for example.
Credit
This work is based on riteraft, but more adjustments and improvements have been made to the code .
License
This library is licensed under either of:
- MIT license LICENSE-MIT or http://opensource.org/licenses/MIT
- Apache License 2.0 LICENSE-APACHE or https://opensource.org/licenses/Apache-2.0
at your option.
Dependencies
~11–23MB
~304K SLoC