Distributed hash table

Aus Torrent and Filesharing Wiki

Eine verteilte Hashtabelle (VHT) (engl. distributed hashtable (DHT)) ist eine Datenstruktur, welche versucht das allgemeine Problem in P2P-Systemen – wie eine Suchanfrage den Speicherort eines Datum findet - 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.

Bittorrent Clients verwenden DHT als Grundlage für trackerless Torrents.

DHT wird unter anderem von Bittorrent, Azureus, BitComet und eMule (Kademlia) genutzt.