Rechnernetze

Die Rundsende-Leitwegbestimmung

In einigen Anwendungen ist es erforderlich, dass ein Host eine Nachricht an alle anderen Hosts im Netzwerk versendet, um beispielsweise eine Aktualisierung bestehender Einträge (z.B. der Leitwegtabellen) vorzunehmen; diese Form der Datenübertragung wird als Broadcasting bezeichnet. Im folgenden sollen vier verschiedene Verfahren zum Broadcasting beschrieben werden, zu deren Beurteilung die Anzahl der während eines Broadcasts zwischen Nachbarknoten übertragenen Pakete Aq,s dienen soll. Ausgangspunkt bildet das im Bild gezeigte Netzwerk mit dem Knoten 4 als Quelle des Broadcasts.