2009-11-09 126 views
15

哪個分佈式散列表(DHT)最容易在Python中實現?任何不臃腫的好例子?實現最簡單的DHT

我不是在找DHT的定義,因爲我比較導向,專注於設計和實施等。

+0

你的意思是像CouchDB的東西? – jfs 2009-11-09 23:26:58

+0

CouchDB對於我的需求非常高級,因爲我只需要尋找DHT。你建議檢查什麼部分的CouchDB? – mtasic85 2009-11-09 23:31:22

回答

7

如果你專注於執行,而不是尋找出的現成的解決方案,這篇文章可能會有點幫助:http://www.linuxjournal.com/article/6797

+1

這是一個很好的例子,但它不是完整的 – mtasic85 2009-11-10 10:05:59

+2

結合http://www.bittorrent.org/beps/bep_0005.html對我來說非常有用! – mtasic85 2009-11-10 18:41:42

10

在我的工作,我與entagled工作。我不能說這是很棒的代碼,但它似乎是Python中唯一的Kademlia實現。

我認爲今天的Kademlia已經成爲大多數應用程序的默認DHT,因爲它是相當簡單,快速查找。至少在我目前看到的學術界中。

+1

我用__entagled__,我完全同意你的看法,這是不是最偉大的代碼,但它的工作原理。你更喜歡Kademlia還是Chord? – mtasic85 2009-11-10 10:02:09

+2

我只與Kademlia合作過,但我認爲Kademlia是Chord的直接接班人。它只是用一個更簡單的度量來查找節點,並在查找中使用更多的並行性。 – 2009-11-10 16:20:19

3

您可能想查看DHTBot。它是BitTorrent MDHT的python實現,並使用扭曲的高級python網絡庫編寫。

(**免責聲明:我DHTBot的作者)

2

您還可以檢查btdht不使用扭曲,是非常有用的嗅探Bittorrent的DHT。