Frage zu MDS1 Übungen

[Fabian Lanze]

Hallo!

Hat zufällig jemand die Lösungen für die Übungen der Peer-To-Peer
Vorlesung mitgeschrieben? Ich hätte da einige kleine Fragen,
insbesondere zu Aufgabe 3 auf Übungsblatt 3.

Danke!
Gruß
Fabian

[Alexander Becher]

Post by Fabian Lanze
Hat zufällig jemand die Lösungen für die Übungen der Peer-To-Peer
Vorlesung mitgeschrieben? Ich hätte da einige kleine Fragen,
insbesondere zu Aufgabe 3 auf Übungsblatt 3.

Frag doch einfach, vielleicht kann Dir ja auch jemand ohne
Übungsmitschrift helfen.

Wollte Dir das eigentlich per E-Mail schreiben, aber aufs Adresse
editieren hab ich gerade keinen Bock.

Viele Grüße,
Alex

[Fabian Lanze]

Post by Alexander Becher
Frag doch einfach, vielleicht kann Dir ja auch jemand ohne
Übungsmitschrift helfen.

Na dann probieren wir's mal. In Aufgabe 3.3 soll man ja so ein CAN
Network basteln. Im Prinzip kein Problem. Jedoch hab ich 2 Probleme dabei:

1. Was passiert, wenn ein neu hinzugefügter Node exakt auf der Grenze
zwischen zei Zonen liegt? Welche ist dann verantwortlich?

2. Diese Baumdarstellung gibt ja (wenn ich das richtig verstehe) vor, ob
die Zone in X- oder Y- Richtung geteilt wird. Angenommen ein neuer Node
kommt in eine Zone, die nach Y-Richtung geteilt werden müsste, aber die
beiden Nodes (also der neue und der, dem die Zone vorher gehörte) danach
in der selben Hälfte liegen? Z.B. wenn beide sehr weit "rechts" liegen
und dann in Y-Richtung geteilt werden soll. Was passiert dann?

Vielen Dank auf jeden Fall.

[Richard Gay]

Hallo!

Post by Fabian Lanze
Na dann probieren wir's mal. In Aufgabe 3.3 soll man ja so ein CAN
1. Was passiert, wenn ein neu hinzugefügter Node exakt auf der Grenze
zwischen zei Zonen liegt? Welche ist dann verantwortlich?

Das Problem verschwindet, wenn die Grenze nur zu einer Zone gehören
kann. Könnte so modelliert werden, das (für jede Dimension) nur die
Grenze mit der kleineren Koordinate ("links", "unten") zur Zone gehört
und die Grenze mit der größeren ("rechts", "oben") schon zum Nachbarn -
also z.B. x1 <= x < x2. Ob das tatsächlich so gemacht wird weiß ich
allerdings nicht.

Post by Fabian Lanze
2. Diese Baumdarstellung gibt ja (wenn ich das richtig verstehe) vor,
ob die Zone in X- oder Y- Richtung geteilt wird. Angenommen ein neuer
Node kommt in eine Zone, die nach Y-Richtung geteilt werden müsste,
aber die beiden Nodes (also der neue und der, dem die Zone vorher
gehörte) danach in der selben Hälfte liegen? Z.B. wenn beide sehr
weit "rechts" liegen und dann in Y-Richtung geteilt werden soll. Was
passiert dann?

Soweit ich das verstanden habe, sind die beim Join verwendeten
Koordinaten nachher irrelevant und nur die zugewiesene Zone zählt.
Welche Hälfte der alte Knoten dem neuen zuweist sollte demnach also egal
sein.

Gruß,
Richard

[Fabian Lanze]

Post by Richard Gay
Soweit ich das verstanden habe, sind die beim Join verwendeten
Koordinaten nachher irrelevant und nur die zugewiesene Zone zählt.
Welche Hälfte der alte Knoten dem neuen zuweist sollte demnach also egal
sein.

Das hieße im Umkehrschluss, ein Knoten muss nicht in der Zone liegen,
die er kontrolliert?

[Richard Gay]

Post by Fabian Lanze

Post by Richard Gay
Soweit ich das verstanden habe, sind die beim Join verwendeten
Koordinaten nachher irrelevant und nur die zugewiesene Zone zählt.
Welche Hälfte der alte Knoten dem neuen zuweist sollte demnach also
egal sein.

Das hieße im Umkehrschluss, ein Knoten muss nicht in der Zone liegen,
die er kontrolliert?

Also im Buch steht u.a. folgendes

- "Each data item is assigned an identifier [...]"
- "The identifier space in CAN is partitioned among the participating
nodes [...]. Each node is said to own a zone [...]."
- "Given a randomly chosen location in the identifier space, the new
node n sends a special join message [...] to these coordinates."

D.h. Daten haben Koordinaten, über die sie in CAN erreichbar sind.
Knoten haben keine (Punkt-)Koordinaten; sie werden nur anhand der
Zonen-Koordinaten aus den Nachbarn beim Routing ausgewählt. Ein Knoten
wählt nur für das Join Koordinaten, die aber dann wieder vergessen
werden können wenn der Knoten (von dem für diese Koordinaten zuständigen
Knoten) eine Zone zugewiesen bekommen hat. Die Frage, ob ein Knoten
"in" der Zone liegt, die er kontrolliert, erübrigt sich damit also.

(Ich glaube, als die Übung besprochen wurde war ich nicht da. Was ich
schreibe stammt also nur aus den Folien und dem Buch)

Gruß,
Richard

[Martin Henze]

Hallo,

Post by Fabian Lanze
Das hieße im Umkehrschluss, ein Knoten muss nicht in der Zone liegen,
die er kontrolliert?

Das ist ja insbesondere dann der Fall, wenn ein Knoten vorrübegehed eine
Zone von einem anderen übernimmt (wg. Fehler).

Grüße,
Martin