V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
HowardMei
V2EX  ›  问与答

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

  •  
  •   HowardMei · 2013-01-29 23:41:04 +08:00 · 2965 次点击
    这是一个创建于 4122 天前的主题,其中的信息可能已经有所发展或是发生改变。
    根据这篇文章: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网络里用的应该不一样吧。

    期待高手指点。
    第 1 条附言  ·  2013-01-30 09:45:57 +08:00
    可能说得太模糊,设想的应用场景是给:
    http://www.roku.com/ roku box
    http://www.ubiquisys.com/small-cells-femtocells-products femtocell hotspot
    这样终端加速,但不是全用CDN服务器,想利用GEO临近地区的roku box组建p2p Sub CDN,
    相当于分布式离线迅雷网络 :)

    也有可能DHT不合适?不知道现在Anycast DNS和CDN都用什么技术,用标准的DHT,
    还是自己做专门算法。
    目前尚无回复
    关于   ·   帮助文档   ·   博客   ·   API   ·   FAQ   ·   实用小工具   ·   1546 人在线   最高记录 6547   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 25ms · UTC 17:01 · PVG 01:01 · LAX 10:01 · JFK 13:01
    Developed with CodeLauncher
    ♥ Do have faith in what you're doing.