Overlay Multicast

Overlay Multicast
Server
Overlay Multicast
Multicast
Flooding
CAN
Tree
Scribe
Bayeux
Overlay Multicast
2-dimensionales CAN
1.0
5
4
6
1
2
3
0.0
1.0
- Raum ist immer komplett verteilt unter den Knoten
Overlay Multicast
2-dimensionales CAN
5
4
6
1
2
3
- Nachbarn von Knoten 1 = {2,3,4,5,6}
- Nachbar wenn d-1 Dimensionen überlappen
Overlay Multicast
Routing
2-dimensionales CAN
5
4
6
1
2
(x,y)
8
3
7
- Routing immer zu einem Nachbarn der dem Ziel
näher liegt als der Ausgangsknoten selbst
Overlay Multicast
2-dimensionales CAN
5
4
6
1
8
3
7
- Gerichtetes Flooding
2
Overlay Multicast
CAN-Multicast
5
4
6
1
2
8
3
7
- multiple Bootstrap Knoten für eine Gruppe
- ein CAN je Gruppe
Gruppen CAN
Overlay Multicast
Pastry/Tapestry
0 1 2 3 4 5
x x x x x x
6
0
x
6
5
0
x
6
5
a
0
x
6
1
x
6
5
1
x
6
2
x
6
5
2
x
6
3
x
6
5
3
x
6
4
x
6
5
4
x
6
5
a
2
x
6
5
a
3
x
6
5
a
4
x
7 8 9 a b c d e f
x x x x x x x x x
6
5
5
x
6
6
x
6
5
6
x
6
7
x
6
5
7
x
6
8
x
6
5
8
x
6 6 6 6 6 6 6
9 a b c d e f
x x x x x x x
6
6 6 6 6 6
5
5 5 5 5 5
9
b c d e f
x
x x x x x
6
5
a
5
x
6
5
a
6
x
6
5
a
7
x
6
5
a
8
x
6
5
a
9
x
6
5
a
a
x
6
5
a
b
x
6
5
a
c
x
6
5
a
d
x
6
5
a
e
x
6
5
a
f
x
Routingtabellen
Scribe:
- log2b N Zeilen mit
2b – 1 Einträgen je Zeile
- l Einträge in einem leaf set mit
den l nächsten NodeIDs
- 128 Bit Schlüssel
- typischerweise b = 4 ,l = 16
Tapestry:
- logb N Zeilen mit
b Einträgen je Zeile
- je Eintrag 2 Backups
- 160 Bit Schlüssel
- typischerweise b = 4 Bit = 16
Overlay Multicast
Routing
- in Pastry nach Präfix
- in Tapestry nach Suffix
d13da3
0|
2128
-1
L1
L2
d471f1
d467c4
d462ba
65a1fc
d4213f
L3
d462ba
d4213f
L4
d473f2
d478f3
Ziel (d46a1c)
65a1fc
d467c4
d13da3
d471f1
Overlay Multicast
Multicast-Baum
Bayeux
Scribe
- JOIN/LEAVE Nachrichten werden
lokal behandelt
Wurzel
Gruppenmitglied
Forwarder
- sämtliche Gruppenaktionen
laufen über die Wurzel
Gruppenanmeldung
Multicast-Baum
Overlay Multicast
Multicast-Nachricht
- Zugangskontrolle durch Wurzel
- Multicast von jedem Knoten aus möglich
Overlay Multicast
CAN-Multicast
Pro
- Traffic einer Gruppe geht nicht
nur durch einen Punkt
- nur Gruppenmitglieder sind für
Übermittlung von Nachrichten
zuständig
- Stabil gegenüber Fehlern
- einfacher Aufbau
- sehr wenige duplizierte
Nachrichten
Kontra
- innerhalb der Gruppe keine Kontrolle
über Multicast-Nachrichten
- hoher Aufwand bei der Erzeugung
eines seperaten CANs je Gruppe
- in großen Systemen langsames Routing
Overlay Multicast
Scribe
Pro
- geringer Organisationsaufwand
da auf viele Knoten verteil
- sehr gut skalierbar
- flexible Lastverteilung
durch bottleneck remover
- schnelles Routing
- geringer Link Stress
- Gruppenzugriff kontrollierbar
Kontra
- große Summe duplizierter
Nachrichten
- aufwendige Fehlerbehandlungen
Overlay Multicast
Bayeux
Pro
- schnelles Routing
- Gruppenzugriff kontrollierbar
Kontra
- stark fehleranfällig
- gesamte Organisation läuft
über Wurzel
- hoher Organisations Overhead
- hoher Speicherbedarf in den
Knoten für jede Gruppen
- große Summe duplizierter
Nachrichten