Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Silvia Pfeiffer
Dr. Stefan Fischer

 

Multimedia-Systeme: Übungsblatt 6

Übung: 12.6.98

Die Aufgaben, die auf dieser Seite ausgefüllt werden können, werden auch über das Web ausgewertet. Dazu muß die Matrikelnummer eingegeben werden und das Ganze abgeschickt werden. Voraussetzung ist allerdings, daß der Studierende auch für die elektronische Auswertung angemeldet ist.


Achtung: Aufgrund der schlechten Erfahrungen mit den letzten Übungsblättern haben wir nun Multiple Choice eingeführt. Bitte zur Auswahl der (vermeintlich) richtigen Antwort jeweils auf den zugehörigen Radio-Button am linken Rand der Antwort klicken!!

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.
  1. Welcher Anteil der Kapazität wird bei einer Fenstergröße von 10 Paketen erreicht?
    (a) 15 Prozent
    (b) 22 Prozent
    (c) 29 Prozent
    (d) 36 Prozent

  2. Wie groß muß das Fenster mindestens sein, wenn die volle Kapazität genutzt werden soll?
    (a) 15
    (b) 20
    (c) 24
    (d) 36

Aufgabe 2: Ethernet

In einem 1km langen 10 MBit/s CSMA/CD-LAn (1M=106) 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. U&nmittelber nach einer erfolgreichen Übertragung schickt der Empfänger ein 32 Bit großes Acknoledgement-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.

Netzwerk

Der optimale Weg lautet:
(a) A-C-E-D-F
(b) A-B-F
(c) A-D-F
(d) A-E-D-F

Abgabedaten:

Matrikelnummer: Password: 

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere

{ pfeiffer, stefis}@pi4.informatik.uni-mannheim.de

Last modified: Wed Apr 29 14:31:03 MET DST 1998