Chord: Difference between revisions

From
Jump to navigation Jump to search
No edit summary
Line 15: Line 15:


== Topologie ==
== Topologie ==
Jedem Knoten und Schlüssel im Chord


== Einfache Suche ==
== Einfache Suche ==

Revision as of 13:58, 27 February 2006

Überblick

Chord ist ein einfaches, verteiltes Suchprotokoll für Peer-To-Peer Systeme, das Schlüssel auf Knoten abbildet. Dabei passt es sich effizient an Strukturveränderungen, wie das Ausfallen oder Hinzukommen von Knoten, an und sichert die Funktionalität auch während dieser Anpassung.
Das Protokoll skaliert sowohl in Bezug auf Speicherbedarf, als auch in Bezug auf Kommunikationsaufwand logarithmisch zur Anzahl der Knoten im System.


Aufbau von Chord

System Modell

Lastbalanzierung
Consistent Hashing sorgt für eine hinreichend gleichmässige Verteilung der Schlüssel im System.
Dezentralisierung
Alle Knoten im System sind gleichberechtigt.
Skalierbarkeit
Eine Suche benötigt O(log N) Hops.
Verfügbarkeit
Das System passt sich Strukturänderungen an, garantiert dabei aber, dass der für einen Schlüssel zuständige Knoten zu jeder Zeit gefunden wird.
Flexible Namenswahl
Es gibt keine Einschränkungen bezüglich der Struktur bzw. Gestalt der verwendeten Schlüssel.


Topologie

Jedem Knoten und Schlüssel im Chord

Einfache Suche

Skalierbare Suche

Eintritt neuer Knoten

Stabilisierung

Ausfall & Replikation

Erweiterungen

Anwendungen

Referenzen