Overlay Multicast Server Overlay Multicast Flooding CAN Tree

Overlay Multicast Server

Overlay Multicast Flooding CAN Tree Scribe Bayeux

Overlay Multicast 1. 0 2 -dimensionales CAN 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 8 6 1 3 7 - Gerichtetes Flooding 2

Overlay Multicast CAN-Multicast 5 4 8 6 1 2 3 7 - multiple Bootstrap Knoten für eine Gruppe - ein CAN je Gruppen CAN

Overlay Multicast Pastry/Tapestry 0 1 2 3 4 5 x x x 6 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 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 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 9 a b c d e f x x x x 6 6 6 5 5 5 9 b c d e f 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: - log 2 b N Zeilen mit 2 b – 1 Einträgen je Zeile - l Einträge in einem leaf set mit den l nächsten Node. IDs - 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 0| 2128 d 13 da 3 -1 L 2 d 471 f 1 d 467 c 4 d 462 ba 65 a 1 fc d 4213 f L 3 d 462 ba d 4213 f L 4 d 473 f 2 d 478 f 3 Ziel (d 46 a 1 c) 65 a 1 fc d 467 c 4 d 13 da 3 d 471 f 1

Overlay 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-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