algorithm - 开源的基于八卦的会员协议？

Question

我正在寻找一个可以插入到分布式应用程序中的库，该应用程序实现任何基于 gossip 的成员协议。

这样的库将允许我发送/接收成员列表，合并收到的成员列表等......如果库实现具有性能 O(logn) 性能保证的协议，那就更好了。

有谁知道这样的开源库？它不需要满足上述所有要求；即使是部分实施的东西也会有所帮助。

Answer 1

看看这个在谷歌代码：

http://code.google.com/p/gossip-protocol-java/

我昨天在寻找基于 java 的 gossip 实现时偶然发现了它。它更多的是供某人构建的参考实现，但它提供了总体思路，并且在阅读完代码后，您肯定能够构建自己的代码或分支以添加您需要的任何功能。

高温高压

Answer 2

你看过Apache Zookeeper吗？我不确定它是否是你要找的东西。

ZooKeeper 是分布式应用程序的高性能协调服务。它在一个简单的界面中公开了常用服务，例如命名、配置管理、同步和组服务，因此您不必从头开始编写它们。您可以现成地使用它来实现共识、组管理、领导者选举和存在协议。

C# 绑定也可用。