Übungsblatt 6

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.)

311 1008 2800 5600 7611

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)?

  10% 36,59% 90% 180% 230%

• Wie hoch ist der Durchsatz? (rechnen Sie mit auf zwei Nachkommastellen gerundeten Werten)

  10% 18% 23% 36,59% 90%

• Ist der Kanal unter- oder überlastet?

  unterbelastet überlastet

Aufgabe 3: Ethernet

1. Warum ist eine Mindestpaketlänge erforderlich?

2. Wie groß muß sie in diesem Fall sein?
   100 bit 250 bit 500 bit

3. Ermitteln Sie für ein Ethernet mit Übertragungsgeschwindigkeit v eine Formel für die maximale Kabellänge l zwischen zwei Stationen in Abhängigkeit von der minimalen Paktegröße p. Die Ausbreitung auf dem Medium beträgt 2/3 der Lichtgeschwindigkeit c=3*10⁸.
   2/3 p*c / v 1/3 p*c / v 3/2 p/(c*v)

4. Prüfen Sie, ob bei einer gegebenen minimalen Paketgröße von 64 Bytes in dem folgenden CSMA/CD-Netz mit v=10 Mbit/s, Ausbreitungsgeschwindigkeit 2*10⁸ m/s, eine sichere Erkennung von Kollisionen zwischen den am weitesten entfernten Stationen möglich ist. Die zwischengeschalteten Repeater verzögern das Signal jeweils um 3 Bit.
   
   reicht reicht nicht

Abgabedaten:

Universität:
Mannheim
Freiburg
andere