Universität Mannheim
Lehrstuhl für Praktische Informatik IV
Prof. Dr. W. Effelsberg
Übungsblatt 4
Übung: 22.5.96
Aufgabe 1
Gegeben sei folgender Code:
- Wie groß ist die Hammingdistanz dieses Codes?
- Bei wievielen Bitfehlern können also fehlerhafte
Codewörter noch eindeutig decodiert werden?
- Ein Empfänger erhält folgende Codewörter:
Welche Zeichen wurden hier übermittelt?
Aufgabe 2
Folgende Daten sind im Hammingcode kodiert (even parity):
Es können höchstens 1-bit-Fehler auftreten. Wie heißen die
übertragenen Nutzdaten?
Aufgabe 3
Führen Sie den CRC für folgende Parameter aus:
- M(x): 1 1 1 0 0 1 1 0 1
- G(x): x5 + x3 + x + 1
- T(x) = ?
Aufgabe 4
Bei einem Transport-Protokoll mit Sliding-Window-Technik zur
Flußkontrolle können max. drei Pakete unbestätigt bleiben.
Ein Sender möchte insgesamt 5 Pakete versenden. Der
Empfänger bestätigt
sofort. Unbestätigte Pakete werden nach einem Timeout erneut
übertragen.
- Zeichnen Sie die jeweilige Ober- und Untergrenze
des Fensters in die "Uhren" A, B, C und D ein (Das Paket 3 geht
verloren!).
- Zeichnen Sie nun den weiteren Verlauf der
Übertragung einschließlich der Bestätigungen bis zur
erfolgreichen, d.h. bestätigten Übertragung des letzten Paketes.
Zeichnen Sie dabei die jeweilige Uhr nach jedem zweiten verschickten
Paket.
Aufgabe 5
Ein Nachrichtenkanal habe eine Übertragungskapazität von 640
kb/s (1k =103) und eine Ausbreitungsgeschwindigkeit von 5 *
107m/s. Sender und Empfänger seien 4 km voneinander
entfernt. Die Verarbeitungszeiten bei Sender und Empfänger seinen
vernachlässigbar.
Für welche Rahmengrößen hat das einfache
Stop-and-wait-Protokoll eine Effizienz von mindestens 50 %?
{
lienhart
,
pfeiffer}@pi4.informatik.uni-m
annheim.de
Last modified: Wed May 15 14:44:15 MET DST 1996