Hierarchische P2P-Netze

wird, welcher für den Key zuständig ist. Dies kann gezielt zum entsprechenden Peer
geschehen, da die Bereiche linear aufgeteilt sind und Anfragen immer an dem zum Key
nahesten Peer weitergeleitet werden. Dabei ist die Datenverteilung an eine entsprechende
Topologie gebunden. Diese bestimmt, welche Peers zu Nachbarn werden.
In hierarchischen DHTs gibt es jetzt den Unterschied, dass die Suchanfragen zuerst die
Gruppe finden, welche für den Key zuständig ist, dann den Peer in dieser Gruppe, welcher
den Key verwaltet. Dies geschieht ähnlich wie bei den unstrukturierten Super-P2P-Systemen,
nur dass nicht eine bestimmte Datei gesucht wird sondern der Schlüssel zu der Datei.
Im Speziellen bedeutet das: Die Suchanfrage eines Peers geht direkt an einen SuperPeer
seiner Gruppe. Von dort aus sendet der SuperPeer die Anfrage auf dem so genannten Top-
Level weiter, bis die Gruppe gefunden ist, welche für den Key zuständig ist. Dabei wird auch
nur von SuperPeer zu SuperPeer geroutet, die restlichen Peers spielen in der Top-Level-Suche
keine Rolle. Erreicht die Anfrage den entsprechenden SuperPeer, so leitet dieser dann die
Anfrage weiter zum entsprechenden Peer, welcher den Key verwaltet. Dieser Peer kann dann
eine Antwort an den anfragenden Peer schicken. Das geschieht entweder mittels direkter
Verbindung oder einfach rückwärts den Weg, über welcher die Anfrage kam [5].
Möglichkeiten der Suchstrategien im Top-Level sowie im Bottom-Level werden im nächsten
Abschnitt „Topologien“ angeführt.
Interessant ist noch der Aufbau einer Gruppe in einer hierarchischen DHT. Will ein Peer am
Netz mit teilnehmen, so muss ihm eine Gruppe zugewiesen werden. Dazu benötigt er
Informationen wie seine eigene ID, die ID, zu welcher Gruppe er gehören soll und die IP-
Adresse eines schon im Netz vorhandenen Peers. Eine ID ist ein eindeutige Schlüssel oder
eine eindeutige Nummer, die genau den Peer oder die Gruppe ausweist. Die Wahl der
Gruppen-ID wird auch hier anhand verschiedener Gesichtspunkte getroffen.
Beim Anmelden im Netz wird zuerst der schon im Netz aktive Peer kontaktiert und gefragt,
wo die Gruppe zu finden ist, zu welcher der neue Peer angehören wird. Dazu schickt der neue
Peer eine Suchanfrage nach seiner Gruppen-ID los. Über den schon im Netz aktiven Peer
erhält er dann die IP-Adressen der SuperPeers mit der entsprechenden Gruppen-ID. So kann
sich der neue Peer dann in der Gruppe anmelden. Es kann aber auch vorkommen, dass die als
Antwort erhaltende Gruppen-ID nicht exakt seiner eigenen entspricht. In dem Fall macht der
neue Peer eine neue Gruppe mit seiner Gruppen-ID auf, in der er selber der bis dato einzige
SuperPeer ist.
5 Topologien
Es gibt verschiedene Strategien zum Aufbau des Top-Levels sowie des Bottom-Levels. Hier
können schon vorhandene Strukturen adaptiert werden, um z.B. geringste Suchdauern zu
ermöglichen.
Es wird hier nur auf eine spezielle Top-Level DHT eingegangen, die auch in anderen
strukturierten P2P-Systemen zum Einsatz kommt, nämlich Chord. Andere Formen der DHTs
finden sich unter [7], und benötigen ähnlich wie Chord geringfügige Anpassungen, um im
Top-Level-Overlay Verwendung finden zu können
5.1 Chord
Im Chord-System hat jeder Peer und jeder Schlüssel eine m-stellige Bitfolge als ID. Diese IDs
kann man sich auf einem Ring mit dem Umfang von 2 m vorstellen. Jeder Schlüssel ist einem
Peer zugeordnet, dessen ID gleich ist oder der als nächstes in der Reihe folgt. Dieser Peer
6