Node.js共识算法

作者: 春风助手
发布时间: 2025-05-07 03:01:53 (3天前)

2 条回复

1#
回复此人
只怕再见是故人 | 2020-08-20 14-20

编写分布式系统并非易事[1]，因此我建议使用一些现有的高度一致的系统，而不是从头开始实现。通常的嫌疑人是饲养员，领事，ETCD，ATOMIX /山寨。其中一些提供nodejs客户端： https://github.com/alexguan/node-zookeeper-client https://www.npmjs.com/package/consul https://github.com/stianeikeland/node-etcd 我个人从未将它们与nodejs一起使用，因此我不会评论客户端的成熟度。如果您坚持自己实现共识，那么木筏应该更容易理解-该论文出奇地可访问https://raft.github.io/raft.pdf。它们也有一些nodejs实现，但是同样，我没有使用它们，因此很难推荐任何特定的实现。Gaggle自述文件包含一个示例，Skiff具有一个集成测试，该测试记录了其用法。退后一步，我不确定这里是否需要分布式共识。好像您有多个客户端和一个服务器。您可能可以使用集中式数据存储。问题域的分布范围实际上并没有那么好-服务器根据FIFO接收形状时，形状可以叠加在另一个之上（想象多个人在同一白板上书写，最后一个赢）。挑战在于对现有形状的同时修改，也许您可以回退到上一个/第一个更改获胜之类的东西。在这里探索的另一个有趣的途径是无冲突的复制数据类型-CRDT。github上的人们使用它们在atom中实现协作的“ pair”编程。参见atom teletype博客文章，http://blog.atom.io/2017/11/15/code-together-in-real-time-with-teletype-for-atom.html#conflict-free-editing 它们的实现也可能有用，因为协作编辑似乎正是您要解决的问题。希望这可以帮助。 [1]看看jepsen系列https://jepsen.io/analyses，其中Kyle Kingsbury测试了分布式数据存储的各种故障情况。

编辑

登录后才能参与评论