Diskussion:Verteilte Hashtabelle

Also verteilte Hashtabellen sind keine "Klasse von verteilten Systemen und Algorithmen", sondern Datenstruktur(en). Dieser Artikel wurde aus der englischen Wikipedia übersetzt und dort ist es meiner Meinung nach falsch beschrieben. Ich werde versuchen den Artikel zu überarbeiten und freue mich zu erfahren was Ihr darüber denkt. Wäre es z.B. nicht sinnvoll, den Distributed Hash-Table-Artikel hierher zu verlinken? -- Rene Mas 21:55, 9. Sep 2005 (CEST)

Hallo Rene, der Artikel ist sicher nicht optimal. Wenn Du der Ansicht bist, Du kannst den Artikel verbessern, dann tu es!

Im uebrigen ist Distributed Hashtable nur die englische Uebersetzung, also kein eigenes Lemma. Ich schlage also vor diesen Artikel zu verbessern und das andere Lemma hierher weiterzuleiten (also redirect).

-- sparti 22:42, 9. Sep 2005 (CEST)

Hashtabelle

Hallo Rene,

Du hast den Link auf Hashtabelle entfernt. Im Text ist aber weder zu erkennen, wo da der Zusammenhang bzw. der Unterschied zu einer Hashtabelle ist. Wenn da eine blos zufaellige Aehnlichkeit im Namen ist, sollte man vielleicht kurz daruf hinweisen. Sonst waere es sinnvoll zu erklaeren, was die Verteilte Hashtablle von einer konventionellen unterscheidet.

-- Gruss sparti 12:24, 11. Sep 2005 (CEST)

Hi sparti,

ich fand es zu verwirrend, wenn man einen Link zu Hashtabelle setzt, wenn von einer verteilten Hashtabelle die Rede ist. Hab´s jetzt umgeschrieben - so ist´s wahrscheinlich klarer.. -- Grüße Rene Mas 14:30, 11. Sep 2005 (CEST)

In den Artikel Hashtabelle gehört ein Link auf diesen Artikel. Habe den Link eingefügt. -- 77.176.195.245 19:25, 5. Mär. 2007 (CET)

Chord

Da das wichtig szu sein scheint hab ich den Inhalt des Artikels vor der Löschung hierher kopiert. Wer was davon versteht soll das in diesem Artikel einarbeiten. Wenn es nicht geschieht war es nicht wichtig.

Chord ist eine Implementierung einer verteilten Hashtabelle. Hierbei werden die Hashwerte ringförmig im Uhrzeigersinn aufsteigend sortiert angeordnet. Jeder Knoten verwaltet alle Hashwerte zwischen sich und seinem Vorgänger. Jeder Knoten hat eine Fingertabelle, in der gespeichert ist, welcher Knoten auf welchem Intervall des Chord-Rings zuständig ist. Die Distanz zwischen den Fingertabelleneinträgen erhöht sich exponentiell. Die Suche nach einem Wert im Chord-Ring kann daher in log2(n) Schritten vonstatten gehen. Chord wird in diversen serverlosen Filesharing-Tools (Kadmelia, Overnet), sowie anderen Peer2Peer-Anwendungen zum Auffinden von Suchbegriffen verwendet.

Gruß -- Andreas Werle d·c·b 22:43, 8. Okt 2006 (CEST)

Der obige Absatz ist nicht ganz richtig. Die Eintraege der Fingertabelle wachen quadratisch und Chord wird nicht in Kademlia oder Overnet verwendet. Im Gegenteil Kademlia ist ebenfalls eine Implementierung einer DHT und wird von Overnet verwendet. Die Suche braucht im Mittel sogar nur 1/2 log2(n) Schritte. Da ich nicht weiss ob das nun ueberhaupt rein soll, habe ich das nicht eingearbeitet. Wenn gewuenscht hole ich es gerne nach.

So ein Schwachsinn. Natürlich wachsen die Distanzen im Mittel exponentiell (2^i), nicht quadratisch. Und Chord braucht genauso im Mittel 1/2 log2(n) Schritte zum Auffinden, es geht hier aber sowieso um die Komplexität, und die wird ohne Konstanten angegeben, d.h. beide haben Komplexität O(log(n)). Kademlia ist wohl von Chord beeinflusst, es sind jedoch tatsächlich unterschiedliche Algorithmen. Der Unterschied ist vor allem, dass Chord starre Finger mit vorgegebener Suchrichtung verwendet, während Kademlia die Distanzfunktion zur Annäherung an den gesuchten Knoten verwendet. Damit ist Kademlia besser gegen Knotenausfall und für die Aufrechterhaltung einer guten Routingtabelle gerüstet. -- Michael Noisternig 11:40, 15. Mär. 2008 (CET)

Chord ist vor allem ein Meilenstein in der Theorie. Ob Kademlia davon beeinflusst wurde würde ich sagen nur indirekt. Kademlia basiert vor allem auf Plaxtonrouting und ist somit viel direkter von Pastry und Tapestry beeinflusst. Mich wundert jedoch warum wenn man Chord benennt als implementierung der Vorgänger CAN nicht benannt wird? Gruß Christian 132.230.150.44 09:53, 31. Jul. 2012 (CEST)