HowardMei
V2EX  ›  问与答

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

  •  
  •   HowardMei · Jan 29, 2013 · 3366 views
    This topic created in 4850 days ago, the information mentioned may be changed or developed.
    根据这篇文章: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网络里用的应该不一样吧。

    期待高手指点。
    Supplement 1  ·  Jan 30, 2013
    可能说得太模糊,设想的应用场景是给:
    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,
    还是自己做专门算法。
    No Comments Yet
    About   ·   Help   ·   Advertise   ·   Blog   ·   API   ·   FAQ   ·   Solana   ·   1207 Online   Highest 6679   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.5 · 37ms · UTC 23:29 · PVG 07:29 · LAX 16:29 · JFK 19:29
    ♥ Do have faith in what you're doing.