Tach die Herrschaften

Ihr habt vielleicht schonmal was von dem P2P-Protokol "Kademlia" gehört, wird auch gerne als KAD abgekürzt.
Ich hab mich da jetzt ein wenig eingelesen und bin zu dem Schluss gekommen: das Zeug ist absolut hardcore =/

Aber auch nach 2 verschiedenen Dokumentationen über das Ding stellt sich mir immernoch die Frage,
woher ein Client, wenn er sich ins Netzwerk verbinden will, die Adresse eines anderen bekommt.
Über diesen wiederum kann er ja dann weitere Adressen und Informationen erhalten, das ist klar.
Aber wo um alles in der Welt bekommt er die allererste IP-Adresse her, die er anfragt..?

Jeder Client müsste doch eine oder mehrere IPs wissen, auf die er zurückgreifen kann, das wiederspricht aber wieder
dem dezentralen Aufbau eines KAD-Netzwerkes.
UDP-Broadcasts wären mir noch eingefallen, aber die werden von den meisten ISPs ja geblockt, funktionieren also nur
über LAN.

Hat einer von euch eine Idee, wie sowas vonstatten gehen könnte?
Denkansätze sind willkommen ^^

mfg lexxis

Soweit ich weiß gibt es bei normalen dezentralen Netzwerken trotzdem immernoch einen Hauptserver, der jedoch nur eine Liste mit einigen IPs zur Verfügung stellt. Kann sein dass das jetzt totaler Mist ist, keine Ahnung.

LexXis hat folgendes geschrieben:

Aber wo um alles in der Welt bekommt er die allererste IP-Adresse her, die er anfragt..?

Mindestens eine initiale IP muss ein Client vom Anwender vorgegeben bekommen. Entweder per manueller Eingabe, über eine spezielle Art von Metainformation (.B. Torrent-Datei) oder über einen Tracker.

Siehe dazu auch xlattice.sourceforge...mlia/specs.html#join, Punkt 2.

Mhm.. So oder so ähnlich hab ich mir das fast gedacht.
Komplett dezentral wär aber auch zu schön gewesen um wahr zu sein ^^

LexXis hat folgendes geschrieben:

Komplett dezentral wär aber auch zu schön gewesen um wahr zu sein ^^

Das Netzwerk ist dezentral. Die Peers finden sich unabhängig voneinander, wenn ein Peer ausfällt werden neue Routen ausgehandelt und die Informationen über die PEers liegen nicht bei einem einzigen Peer, sondern sind im Netzwerk verteilt. Wenn man einmal Mitglied im Netzwerk war, kann sogar der ursprüngliche Peer ausfallen, solange mindestens einer der anderen aus dem Netz noch verfügbar ist, ist auch das gesamte Netzwerk verfügbar. Ist keiner der Peers mehr verfügbar, kann man sich die Frage stellen, ob das Netzwerk überhaupt noch existiert.
Ad-hoc-Netze (!= dezentrale Netze/verteilte Netze) sind das, was dir vorschwebt, und das ist, wie du schon richtig erkannt hast, bei der heutigen Infrastruktur nicht in beliebiger Größe machbar, da die allermeisten Router im Internet netzweite Broadcasts nicht zulassen, man also auf ein lokales NEtzwerk beschränkt ist, falls überhaupt.

Ach, da kann man nochmal differenzieren? Hab ich nich gewusst..
Ich fand den Gedanken irgendwie wiedersprüchlich, ein Netzwerk dezentral zu nennen, wenn man trotzdem
ein paar Server braucht, die nötig sind, um ins Netzwerk zu gelangen.
Aber wenn das "dezentral" natürlich nur auf die Verteilung der Informationen bezogen ist...
Das lässt das ganze in einem ganz anderen Licht dastehen ^^

mfg lexxis

LexXis hat folgendes geschrieben:

Ich fand den Gedanken irgendwie wiedersprüchlich, ein Netzwerk dezentral zu nennen, wenn man trotzdem ein paar Server braucht, die nötig sind, um ins Netzwerk zu gelangen.

Man braucht ja eben keine Server oder Router, um in da Netzwerk zu gelangen. Beim klassischem BitTorrent beispielsweise brauchst du einen Server (Tracker), um alle Routen von und zu anderen Peers zu bekommen. Fällt dieser Server aus, ist das Netz nicht erreichar. Bei IP hast du einzelne Router, die zwischen den Netzen vermitteln, teilweise redundant. Fallen alle Router in das Zielnetz aus, ist dieses Netz unerreichbar (trennst du deinen Router zuhause vom Modem, ist dein lokales Netz nicht mehr vom Internet aus erreichbar, die gleichen Router gibt es auch bei allen anderen Netzübergängen im Internet, nur sind die zwei, drei Nummern größer als dein Router zuhause, sie tun aber im Prinzip nichts anderes). Bei verteilten Netzen gibt es keine solchen sensiblen Knoten, die essentiell für das Bestehen des Netzes wichtig sind. Es können beliebig viele Knoten ausfallen, solange noch einer erreichbar ist, kann man sagen, daß das Netz noch verfügbar ist (die Anzahl der Knoten ist dann halt nur 1). Die Aufgabe der Router übernimmt bei verteilten Netzwerken jeder einzelne Knoten, und zwar wirklich jeder.
Die Informationen sind so oder so verteilt. Auch bei IP kennt nicht dein Router zuhause alle Routen zu jedem anderen Rechner im Internet. Aber er kennt den Router deines ISPs, von dem er weiß, daß er die Routen kennt. Und auch der Router des ISPs kennt nicht alle Routen im Internet, aber er kennt wiederum andere Router, die sie kennen. Viele in der Praxis implementierte Netze funktionieren nur auf dem Prinzip "Ich kenne jemanden, der vielleicht jemanden kennt...".
Ein paar Komillitonen von mir arbeiten im Rahmen eines Praktikums an einem echten Ad-hoc-Netzwerk, bei dem man dann tatsächlich keinen Knoten vorher kennen muss und man praktisch im Vorbeigehen dem Netzwerk beitreten kann. Das funktioniert allerdings (weil die Implementierung auf IP basieren muss) auch nur innerhalb eines lokalen Netzes, in dem Broadcasts erlaubt sind.