基于开源八卦的会员协议?

时间:2009-10-10 00:59:17

标签: algorithm distributed-computing distributed-algorithm

我正在寻找一个可以插入分布式应用程序的库,它可以实现任何基于八卦的成员资格协议。

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

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

2 个答案:

答案 0 :(得分:1)

在谷歌代码上看一下:

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

我偶然发现它在寻找基于java的八卦实现时发现它。它更像是一个人建立的参考实现,但它给出了一般的想法,并且在阅读完代码之后,你肯定能够构建自己的或分支的东西,以添加你需要的任何功能。

HTH

答案 1 :(得分:1)

你看过Apache Zookeeper了吗?我不确定这是不是你想要的。

  

ZooKeeper是一种高性能   分布式协调服务   应用。它暴露了常见的   服务 - 例如命名,   配置管理,   同步和群组服务 -   在一个简单的界面,所以你没有   必须从头开始编写它们。您   可以使用它现成的实施   共识,集团管理,领导   选举和存在协议。

C#绑定也是available