有没有类似Amazon Dynamo所用高性能DHT算法和实现?

2013-01-29 23:41:04 +08:00
 HowardMei
根据这篇文章:http://www.allthingsdistributed.com/2007/10/amazons_dynamo.html
Amazon基于一种改进的DHT做Dynamo 分布式KV存储系统,有没有类似的改进分布哈希表协议和适用于动态扩展网络的开源库?

像Kademlia Pastry Tapestry 之类大多文档稀缺或晦涩难懂,有没有从原理到实现讲得比较清楚,以及在不同应用(DNS/CDN/P2P)中各种优化的方向?

找到一些:
http://bamboo-dht.org/ 这个有文档,有启发,不彻底
https://github.com/secondbit/wendy
https://github.com/rauljim/pymdht

看不出好歹 :(

假如既要p2p那样可动态扩展的灵活性,又要降低查询时间,还要高可靠性,是不是要找一套新算法?在分布式文件系统里用的和在P2P网络里用的应该不一样吧。

期待高手指点。
3006 次点击
所在节点    问与答
0 条回复

这是一个专为移动设备优化的页面(即为了让你能够在 Google 搜索结果里秒开这个页面),如果你希望参与 V2EX 社区的讨论,你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/59214

V2EX 是创意工作者们的社区,是一个分享自己正在做的有趣事物、交流想法,可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX