Multimedia-Systeme: Übungsblatt 6

Aufgabe 1: Flußkontrolle

Zwei Stationen sind mit einem Satellitenkanal verbunden. Die Übertragungsrate beträgt 64 kbit/s, die Ausbreitungsgeschwindigkeit ist die Lichtgeschwindigkeit (300.000 km/s), die Paketgröße beträgt 1000 Bit. Zur Flußkontrolle wird das Sliding-Window-Verfahren eingesetzt. Geostationäre Satelliten befinden sich in einer Höhe von 36.000km.

1. Welcher Anteil der Kapazität wird bei einer Fenstergröße von 10 Paketen erreicht?
   (a) 15 Prozent
   (b) 22 Prozent
   (c) 31 Prozent
   (d) 32 Prozent
   
   
2. Wie groß muß das Fenster mindestens sein, wenn die volle Kapazität genutzt werden soll?
   (a) 12
   (b) 18
   (c) 20
   (d) 32
   
   

Aufgabe 2: Ethernet

In einem 1km langen 10 MBit/s CSMA/CD-LAn (1M=10⁶) betrage die Ausbreitungsgeschwindigkeit der elektrischen Signale 200m pro Mikrosekunde. Die Datenpakete seien 256 Bit lang incl. 32 Bit für den Header und die Prüfsumme. Unmittelber nach einer erfolgreichen Übertragung schickt der Empfänger ein 32 Bit großes Acknowledgement-Paket zurück. Wie groß ist die effektive Datenrate (also ohne Overhead), wenn vorausgesetzt wird, daß keine Kollisionen auftreten?

(a) 4.83 MBit/s
(b) 5.77 Mbit/s
(c) 6.59 MBit/s
(d) 7.42 MBit/s

Aufgabe 3: Routing

Bestimmen Sie den optimalen Weg von A nach F gemäß dem Kürzester-Weg-Algorithmus in folgendem Netzwerk. Die Zahlen an den Kanten geben die Gewichte an.

Der optimale Weg lautet:

Abgabedaten:

Matrikelnummer: Password: