Übungsblatt 6

Aufgabe 1

• 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. Der Sende sendet dabei immer so viele Pakete wie möglich.

Aufgabe 2

Für welche Rahmengrößen hat das einfache Stop-and-wait-Protokoll eine Effizienz von mindestens 50 %?
ca. 32 Bit ca. 51 Bit ca. 103 Bit

Aufgabe 3

Aufgabe 4

1. Welche Verfahren zur Fehlererkennung, -behebung und Rahmenbegrenzung wer den in HDLC verwendet?
   VRC
   LRC
   CRC
   Hammingcode
   Huffmancode
   Retransmission
   Bitstuffing
   Stop-/Startbit

2. Welche drei Rahmenarten gibt es in HDLC und welche Aufgabe haben sie?

3. Zur Verbesserung der Effizienz verwendet HDLC sogenannte Piggybacked Acknowledgements. Was versteht man darunter?

   Verwendung expliziter ACK-Pakete
   Verwendung expliziter NACK-Pakete
   ACKs werden im Datenpaket bestätigt

4. Erläutern Sie dieses Verfahren anhand des folgenden Datenaustauschs zwischen zwei Stationen: Station A möchte drei Datenpakete beginnend mit Sequenznummer 6 an Station B übertragen. Anschließend sendet Station B 2 Datenpakete beginnend mit Sequenznummer 2. Gehen Sie davon aus, daß HDLC ein Schiebefenster mit einer 3-Bit Sequenznummer verwendet. N(S) und N(R) sind die Sende- und Empfangszähler. Beachten Sie, daß bei HDLC nicht die zuletzt erhaltene Sequenznummer bestätigt wird, sondern die als nächstes erwartete Paketnummer. Vervollständigen sie folgendes Diagramm:
   

5. HDLC verwendet ein Schiebefensterprotokoll zur Flußkontrolle mit der Fenstergröße 7. Nehmen Sie an, Stationen A und B seien mit einer Glasfaserleitung mit einer Übertragungsrate von 10 Mbps verbunden. Die Ausbreitungsgeschwindigkeit des Lichts beträgt 300.000 Km/s. Die beiden Stationen sind 10.000 Km voneinander entfernt. Es wird von einer Rahmengröße von 5000 Bit inklusive 100 Bit Header-Informationen ausgegangen. Jedes Paket wird vom Empfänger einzeln bestätigt.
   • Welche Nutzleistung erreicht das Schiebefensterprotokoll?
     ca. 1 % ca. 5 % ca. 20 % ca. 50 % ca. 80 %

   • Welche Fenstergröße ist mindestens erforderlich, um eine maximale Nutzleistung zu erzielen?
     16 20 68 135 270

   • HDLC mit erweitertem Steuerfeld erlaubt eine Fenstergröße von 127. Wie groß müssen die Nutzdaten eines Rahmens sein, um eine volle Kapazitätsauslastung zu erreichen?
     4388 2646 5292 8765

Abgabedaten:

Universität:
Mannheim
Heidelberg
Freiburg
Karlsruhe
andere