Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Ü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
In einem Ethernet mit der Übertragungsrate 10 Mbit/s
(1M=106) betrage die Ausbreitungsgeschwindigkeit der
elektrischen Signale 108 m/s. Je zwei angeschlossene
Stationen seien maximal 2,5 km voneinander entfernt.
Warum ist eine Mindestpaketlänge erforderlich?
Wie groß muß sie in diesem Fall sein?
100 bit
250 bit
500 bit
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*108.
2/3 p*c / v
1/3 p*c / v
3/2 p/(c*v)
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*108 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
