2 个不稳定版本
0.2.0 | 2023年11月22日 |
---|---|
0.1.0 | 2023年10月18日 |
#2119 in 算法
4KB
Mephisto
Mephisto 实现了 Raft 协议,其中扩展版本的 Raft 论文可以在 此处 获取。论文介绍了 Raft 并用以下语句阐述了其动机:
Raft 是一个用于管理复制日志的共识算法。它产生的结果等价于(多)Paxos,其效率与 Paxos 相当,但其结构不同于 Paxos;这使得 Raft 比 Paxos 更容易理解,并为构建实用系统提供了更好的基础。
许可证
本项目在 Apache 许可证,版本 2.0 下发布。
原始源代码在相同的许可证下分发,但版权所有者不同
etcd-io/raft
的作者被标记为The etcd Authors
。tikv/raft-rs
的作者被标记为TiKV 项目作者
。
为了简化许可证的传达,除非明确指出,否则所有在引导提交之后的提交都是独立做出的。
引导提交包括以下修改
- 将
slog
替换为tracing
。 - 将
datadriven
替换为goldenfiles
。 - 将
rust-protobuf
和protobuf-build
替换为prost
。 - 将
raft-proto
合并到mephisto
包中。 - Raft 存储的占位符实现。
致谢
本项目源自 tikv/raft-rs
。递归地,raft-rs
源自 etcd-io/raft
。