Technische Universität Braunschweig -Informatik -Betriebssysteme und Rechnerverbund

Broadcast-Algorithmen

Direkte Übertragung - Fluten - Multidestination Routing - Reverse Path Forwarding

Direkte Übertragung

Bei diesem Verfahren werden die Datenpakete des Senders an alle anderen Maschinen im Netz als ein eigenes Paket per Unicast geschickt. Dadurch wird über einige Leitungen das gleiche Paket mehrfach übertragen.

Direkt-Beispiel Bild 1

Bild 1: Beispielnetz

Im dargestellten Beispiel (Szenario Simpel 2 im Applet) bedeutet das, daß der Sender in Knoten D für die Übertragung sieben Pakete abschickt, an jedes Ziel eines. Die insgesamt benötigten Übertragungen entsprechen der Anzahl Kanten im Ablaufbaum (Bild 2).

Direkt-Beispiel Ablaufbaum

Bild 2: Ablaufbaum

Bei diesem Verfahren sind demnach elf Übertragungen nötig. Es ist also äußerst verschwenderisch und erfordert, daß der Sender ständig den Überblick über alle möglichen Empfänger hat. In der Praxis wird dieses Verfahren daher nicht eigesetzt.


Till Harbaum