Ü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

Aufgabe 4: Token-Ring

• Gegeben sei ein 16 Mbit/s Token-Ring mit 3 Stationen A, B und C (siehe Abbildung), die jeweils 100 m voneinander entfernt sind. Die Ausbreitungsgeschwindigkeit der Signale beträgt 5*10⁷ [m/s]. In jeder Station wird das Token um 1 Bit verzögert. Jede Station darf maximal 1ms senden, d.h. die Daten in einem übertragenden Rahmen sind maximal 1ms lang! (Achtung: ungleich Token Holding Time) Zur Zeit befindet sich das Frei-Token bei der Station C (mit reservierter Priorität 0). Zu diesem Zeitpunkt beschließen die Station A 4000 Bytes und die Station B 2000 Bytes zu versenden. Der Station B ist es aber besonders dringlich, weshalb sie mit einer Priorität von 1 senden möchte, während A sich mit einer Priorität von 0 begnügt.

  

  • Wie lange dauert es, bis die Station B zu senden beginnt?
    0,6 ms 1,0 ms 1,01 ms 2,01 ms

  • Wie lange dauert es, bis die Station A die 4000 Bytes gesendet hat?
    1,0 ms 2,0 ms 3,0 ms 4,0 ms

• Nennen Sie den wesentlichen Unterschied vom FDDI-Protokoll zum Token-Ring-Protokoll. Welchen Grund haben die Änderungen?

Abgabedaten:

Universität:
Mannheim
Freiburg
andere