Übungsblatt 6

Übung: 04.06.2004

Aufgabe 1: Reines ALOHA

Eine Gruppe von N Stationen teilt sich einen reinen ALOHA-Kanal mit einer Datenrate von 56 kbit/s. Jede Station sendet im Durchschnitt alle 100 Sekunden einen 1000 Bit-Rahmen. Für welches N wird der maximal mögliche Durchsatz erreicht?

(Hinweis: zum Lösen ist Tanenbaum Kapitel 4.2.1. hilfreich.)

Aufgabe 2: Slotted ALOHA

Messungen an einem Slotted ALOHA-Kanal mit unendlich vielen Benutzern zeigen, daß 10% aller Slots leer sind.

• Wie hoch ist die Kanalauslastung G (durchschnittliche Gesamtanzahl der Sendeversuche pro Paketzeit)?
• Wie hoch ist der Durchsatz? (rechnen Sie mit auf zwei Nachkommastellen gerundeten Werten)
• Ist der Kanal unter- oder überlastet?

Aufgabe 3: Ethernet

Es seien in einem lokalen Netzwerk zwei Rechner über mehrere Repeater verbunden und insgesamt maximal 2,5km voneinander entfernt. Die Übertragungsrate betrage 10 Mbit/s (1M=10⁶) m/s, die Ausbreitungsgeschwindigkeit der elektrischen Signale in dem Medium 10⁸ m/s.

Wie gross wäre die Mindestpaketlänge in diesem Fall?

Aufgabe 4: Token Ring

Token Ring Trainer