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

Übungsblatt 4

Übung: 16.5.97

Aufgabe 1

Gegeben sei folgender Code:

1. Wie groß ist die Hammingdistanz dieses Codes?
2. Bei wievielen Bitfehlern können also fehlerhafte Codewörter noch eindeutig dekodiert werden?
3. Ein Empfänger erhält folgende Codewörter:
   
   Welche Zeichen wurden hier übermittelt?

Aufgabe 2

Folgende Daten sind im Hammingcode kodiert (even parity):

• 0 1001 1011
• 0 0100 0111

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): x⁵ + x³ + 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 =10³) und eine Ausbreitungsgeschwindigkeit von 5 * 10⁷m/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 %?

Last modified: Wed May 15 14:44:15 MET DST 1997