2 个不稳定版本

0.2.0 2023年11月22日
0.1.0 2023年10月18日

#2119 in 算法

Apache-2.0

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-protobufprotobuf-build 替换为 prost
  • raft-proto 合并到 mephisto 包中。
  • Raft 存储的占位符实现。

致谢

本项目源自 tikv/raft-rs。递归地,raft-rs 源自 etcd-io/raft

无运行时依赖