raft

.. image:: https://travis-ci.org/willemt/raft.png :target: https://travis-ci.org/willemt/raft .. image:: https://coveralls.io/repos/willemt/raft/badge.png :target: https://coveralls.io/r/willemt/raft Raft 共识协议的 C 实现,采用 BSD 许可证。 请参阅 raft.h 以查看完整的文档。 请参阅 ticketd 了解此库在实际应用中的使用情况。 网络在本项目的范围之外。实现者需要完成所有的网络配置。该库不假设具有排序或重复检测的网络层。这意味着您可以使用 UDP 进行传输。 没有依赖项,但需要 https://github.com/willemt/linked-List-queue 进行测试。 建筑物

.. code-block:: bash :class: 忽略 进行测试 质量保证

我们采用以下方法来确保库的安全性：

• 日志匹配（服务器必须具有匹配的日志） * 状态机安全性（应用的条目具有相同的 ID） * 选举安全性（每个期限只有一个有效的领导者） * 当前索引有效性（当前索引是否具有现有条目） * 条目 ID 均匀性（条目不被按错误顺序追加） * 已提交的条目弹出（已提交的条目不从日志中弹出） * 日志准确性（服务器的日志是否与独立的日志相匹配） * 死锁检测（集群是否持续取得进展）

使用以下命令运行模拟器：.. code-block:: bash :class: ignore