Routing in Distarnet
Daten zu finden, ist für Distarnet zentral, da es keine erfolgreiche Archivierung geben kann, wenn die archivierten Daten nicht wieder gefunden werden können. Die gesamte Informationssammlung in Distarnet wird deshalb über ein sogenanntes Overlay Network geroutet, welches Informationen in einer verteilten Hash-Tabelle speichert (DHT). Distarnet definiert das dafür benötigte Lookup-Protokoll in Anlehnung an KADEMLIA: Jeder Knoten berechnet den Hash-Wert seiner IP-Adresse und erhält so eine eindeutige netzwerkweite Id. Die Distanz zwischen zwei Knoten wird mittels der XOR-Metrik auf zwei Ids berechnet. Damit ein Knoten seinen Platz in der DHT findet, sucht er das Netzwerk ab, bis er den Knoten mit der Id gefunden hat, die zu seiner am nächsten liegt. Auf diese Weise sind die Knoten bezüglich ihrer Ids aufsteigend geordnet. Jeder Knoten unterteilt das Netz-werk in periodische Einheiten mit den Grenzwerten von 2i und 2i+1 für jedes i, 0 <= i < j, j ist dabei die Bit-Länge der benützen HashFunktion (bei SHA1: j = 160). Jeder Knoten merkt sich eine be-schränkte Anzahl Knoten für jede Einheit des Netzwerkes.
Informationen in der DHT zu finden und zu speichern funktioniert prinzipiell genau gleich, wie wenn ein Knoten seinen Platz in der DHT sucht: In diesen Fällen wird einfach der Hash-Wert der gesuchten Information berechnet und dessen Platz in der DHT gesucht. Ein Knoten braucht dazu nicht Informationen über das gesamte Netzwerk zu speichern, sondern kann, sofern er die Antwort nicht kennt, Anfragen zu einem näheren Knoten routen, der aufgrund seiner kleineren Distanz zum gesuchten Hash-Wert die Information mit grösserer Wahrscheinlichkeit gespeichert hat. Dadurch wird die Anzahl der benötigten Nachrichten für das Finden einer Information logarithmisch zu der Anzahl der Knoten in Distarnet zunehmen.

Website


[Vorherige]  1 2 3 4 5 6 7 8  [Nächste]