2009-11-09 6 views
15

Welche Distributed Hash Table (DHT) ist am einfachsten in Python zu implementieren? Ein gutes Beispiel, das nicht aufgebläht ist?Die einfachste zu implementierende DHT

Ich bin nicht auf der Suche nach einer Definition von DHT, weil ich mehr orientiert bin und auf das Design und die Implementierung solcher konzentriert.

+0

Meinst du sowas wie CouchDB? – jfs

+0

CouchDB ist sehr hoch für meine Bedürfnisse, weil ich nur nach DHT suche. Welchen Teil von CouchDB schlage ich vor? – mtasic85

Antwort

7

Wenn Sie auf der Umsetzung konzentrieren, anstatt für eine Out-of-the-Box-Lösung suchen, könnte dieser Artikel ein wenig helfen: http://www.linuxjournal.com/article/6797

+1

Dies ist ein großartiges Beispiel, aber es ist nicht vollständig – mtasic85

+2

in Kombination mit http://www.bittorrent.org/beps/bep_0005.html war sehr nützlich für mich! – mtasic85

10

In meinem Job mit entagled ich arbeite. Ich kann nicht sagen, dass es toller Code ist, aber es scheint die einzige Kademlia Implementierung für Python zu sein.

Ich denke, Kademlia ist heute das Standard-DHT für die meisten Anwendungen geworden, weil es ziemlich einfach ist und schnelle Suchvorgänge hat. Zumindest in der akademischen Welt, die ich bisher gesehen habe.

+1

Ich habe __entagled__ verwendet, und ich stimme Ihnen völlig zu, dass es nicht der größte Code ist, aber es funktioniert. Welche bevorzugen Sie Kademlia oder Akkord? – mtasic85

+2

Ich habe nur mit Kademlia gearbeitet, aber ich denke Kademlia ist eine direkte Nachfolgerin von Chord. Es hat nur eine einfachere Metrik, um Knoten zu finden, und verwendet mehr Parallelität in Suchvorgängen. –

3

Sie möchten vielleicht DHTBot auschecken. Es ist eine Python-Implementierung von BitTorrent MDHT und wird mit twisted geschrieben, einer High-Level-Python-Netzwerkbibliothek.

(** Disclaimer: Ich bin der Autor des DHTBot)

2

Sie können auch btdht überprüfen, die nicht verdreht verwenden und ist nützlich Bittorrent DHT schnuppern.

Verwandte Themen