DHT - verteilte Hashtabelle

Eine verteilte Hashtabelle (VHT) [engl.: distributed hash table (DHT)] ist eine Datenstruktur, die versucht, das allgemeine Problem in P2P-Systemen – den Speicherort einer gesuchten Datei zu finden – mit möglichst geringem Aufwand effizient zu lösen.

Die Datenobjekte sollen dabei möglichst gleichmäßig über die Knotenmenge verteilt und ein von jedem beliebigen Einstiegsort ortsunabhängiges Routing zum verantwortlichen Knoten ermöglicht werden. Jeder Knoten ist dabei analog zu einem Behälter einer Hashtabelle.

Die Datenstruktur muss ständige Anpassungen durch Ausfall, Beitritt und Austritt von Knoten überstehen, sich selbst organisieren und skalierbar sein. Die Grundlage für verteilte Hashtabellen bilden konsistente Hash-Funktionen.

Implementierungen:

• CAN (Content Addressable Network)
• Chord
• Kademlia/KAD
• Pastry
• Tapestry

Programme:

• Askemos: störfest replizierte, kommunizierende Prozesse
• Coral: Verteilungsnetzwerk für Inhalte
• eDonkey2000, Name: Overnet
• eMule (ab Version 0.42) und aMule (ab Version 2.1.0), Name: Kad
• FAROO: verteilte Suchmaschine
• Flashget: Download-Manager, der auch BitTorrent und DHT beherrscht
• Free Download Manager: freier Download-Manager, der auch BitTorrent und DHT beherrscht
• Freenet: Anonymer Datenspeicher.
• MLDonkey (Overnet und Kademlia)
• OceanStore: Archivspeicher.
• P-Grid
• RetroShare: serverloses Kommunikations-Programm
• CSpace: Instant Messenger mit Kademlia
• The Circle: Filesharing und Chat.
• VarVar [1] (erster Client mit Kademlia, eigenes Netz)
• YaCy: verteilte Suchmaschine
• … sowie diverse BitTorrent-Clients