Distributed Hash Table (DHT)

Was ist Distributed Hash Table (DHT)?

Distributed Hash Table ist ein gemeinsames Adressbuch, das die Aufgabe, Daten zu finden, auf viele unabhängige Computer verteilt. Anstatt dass ein einzelner Server angibt, wo ein Datenstück liegt, lässt eine DHT das Netzwerk gemeinsam auf die richtige Stelle zeigen. Stellen Sie sich vor, Sie fragen eine schlaue Gruppe, wo eine Datei ist, und die Gruppe antwortet in wenigen Schritten.

Wie Distributed Hash Table (DHT) funktioniert

Stellen Sie sich vor, Ihre App fragt die Gruppe nach einem Objekt, das durch einen Content-Hash gekennzeichnet ist. Hier die kurze Ablaufbeschreibung.

1. Schritt 1: Sie treten dem Schwarm bei und werden einer der Knoten.
2. Schritt 2: Sie möchten Objekt X, also nehmen Sie dessen Inhalt und berechnen einen Hash, der wie eine eindeutige ID fungiert.
3. Schritt 3: Sie fragen nahegelegene Peers, die Ihre Anfrage zu Peers weiterleiten, die mathematisch näher an dieser ID liegen.
4. Schritt 4: Die Anfrage landet in der Nähe der verantwortlichen Peers, die zurückmelden, wer das Objekt X derzeit hat.
5. Schritt 5: Sie stellen eine Verbindung zu diesen Peers her und laden direkt von ihnen herunter. Schnell, sauber, fertig.

Praxisbeispiel: IPFS (InterPlanetary File System) verwendet eine DHT, um zu ermitteln, welche Peers Inhalte zu einem bestimmten Hash halten, und holt diese dann von ihnen.

Warum Distributed Hash Table (DHT) wichtig ist

Warum sollten Sie sich dafür interessieren, abgesehen von reiner Neugier?

• Vorteil: Sie findet Inhalte schnell ohne zentrale Instanzen, was Geschwindigkeit und Ausfallsicherheit bringt.
• Einordnung: Sie ist ein wichtiges Element von dezentralen Netzwerken, in denen die Gemeinschaft Abfragen übernimmt und Einzelpunkte des Ausfalls reduziert.
• Relevanz: Peer Erkennung beim Dateiaustausch, Datenverfügbarkeit für dApps und sogar das Finden von Gegenparteien in Peer zu Peer Transaktionen.

Hauptmerkmale von Distributed Hash Table (DHT)

Was sie besonders macht und warum sie in Krypto- und Peer Systemen weiter eingesetzt wird:

• Suche: Anhand eines Schlüssels findet sie verantwortliche Peers in etwa logarithmischer Anzahl an Schritten, auch bei großem Umfang.
• Verteilung: Der Index wird geteilt, sodass kein einzelner Server die Suche abschalten kann.
• Widerstandsfähigkeit: Peers können beitreten und verlassen, und das Netzwerk umgeht trotzdem Fluktuationen.
• Überprüfbarkeit: Schlüssel sind Hashes, sodass das Geladene gegen den Schlüssel geprüft werden kann.

Varianten

Es gibt verschiedene Varianten, jede mit eigener Routingart und Kompromissen:

• Kademlia: Weit verbreitet, routet nach XOR Distanz und bevorzugt langlebige Peers.
• Chord: Ordnet Peers in einem Ring und routet über Finger Tabellen.
• Pastry: Nutzt prefixbasierte Weiterleitung mit Nähebewusstsein.

Beispiel

Sie fordern einen Content-Hash in einer App an, die IPFS (InterPlanetary File System) spricht. Die DHT antwortet mit mehreren Peer Adressen, und Ihre App holt die Bytes direkt von diesen Peers.

Wissenswertes

Kademlia, die populärste DHT Variante, erschien 2002 und beeinflusste stillschweigend vieles von BitTorrent Magnetlinks bis hin zu moderner inhaltsadressierter Speicherung, die von Krypto Projekten genutzt wird. Altes Paper, frische Wirkung.

Zusammenfassung

Kurz gesagt: Eine DHT ist das Adressbuch, das Peer Netzwerke dabei hilft, ohne Anfrage an einen zentralen Server zu finden, was sie brauchen. Einfaches Konzept, große Wirkung.