Rechnernetze / Kommunikationssysteme

Rechnernetze / Kommunikationssysteme

Aufgaben Grundlagen / OSI-Modell

  1. Was sagt das Datenraten-Verzögerungsprodukt aus?
  2. Was ist bei der Datenübertragung eine Fenstergröße?
  3. Warum muss der Durchsatz immer kleiner sein als Fenstergröße / RTT?
  4. Was ist der Unterschied zwischen “de jure” und “de facto” Standards?
  5. Warum muss die horizontale Kommunikation standardisiert werden aber nicht die vertikale Kommunikation zwischen den Schichten?
  6. Welche Schichten des OSI-Modells kommen im Internet nicht zum Einsatz und wie werden diese Teilaufgaben im Internet bearbeitet?
  7. Welche Schichten des OSI-Modells sind reine Ende-zu-Ende-Schichten?
  8. Warum ist es u.U. sinnvoll die Sicherungsschicht auf zwei Teilschichten aufzuteilen?
  9. Welche OSI-Schichten arbeitet mit Adressen?
  10. Was ist der Unterschied zwischen Anwendungsschicht und Anwendungsprogramm?
  11. Welche Dinge müssen in einem Übertragungsstandard generell spezifiziert werden?
  12. Was ist Flusskontrolle und was Überlastkontrolle?
  13. Welche Dienstelemente gibt es bei einem bestätigten und welche bei einem unbestätigten Dienst?
  14. Was ist eine Protocol Data Unit (PDU) und das eine Interface Data Unit (IDU)?
  15. Ordnen Sie folgende Elemente einer oder mehreren OSI-Schichten zu: Router, Switch, HTTP, IP-Adressen, WLAN-Adapter, DNS, TCP-Segment
  16. Zeichnen Sie ein Sequenzdiagramm zwischen zwei Partnerinstanzen und 2 Schichten mit den Protokollelementen CONNECTION (bestätigt) und DATA (ungebestätigt).

Rechenaufgabern

1. Verzögerungen in paketvermittelten Netzen

Gegeben ist ein Netz mit einer Ausdehnung von 1000 km, einer Datenrate von 10 Mbit/s und einer Paketgröße von 1000 bit. Als Übertragungsmedium wird ein Kabel mit einer Signalausbreitungsgeschwindigkeit von $v_a$ = 0,8c angenommen. Die Warteschlangen- und Verarbeitungsverzögerungen sollen in dieser Aufgabe vernachlässigt werden.

  1. Berechnen Sie die Übertragungsverzögerung (Serialisierungsverzögerung) und die Ausbreitungsverzögerung!
  2. Bestimmen Sie das Bandwidth-Delay-Product (BDP) bzw. Datenraten-Verzögerungs-Produkt! Was sagt Ihnen der Wert?
  3. Nach welcher Zeit ist die Nachricht vollständig beim Empfänger vorhanden (Ende-zu-Ende-Verzögerung)?
  4. Welchen Wert beträgt die Ende-zu-Ende-Verzögerung, wenn auf dem Übertragungsweg 10 store-and-forward-Router vorhanden sind?

2. Verzögerungen bei Routern

Zwei Teilnehmer A und D sind über zwei Vermittlungsknoten B und C in einem Store-and-Forward-Netz miteinander verbunden. Die Übertragungsrate beträgt $r_b$ = 10 kbit/s. Berechnen Sie die Ende-zu-Ende-Verzögerung für die Übertragung einer 3 kbit (3000 Bit) Nachricht von A nach D, wenn die Nachricht

  1. als ein Block gesendet wird
  2. in drei 1 kbit-Pakete zerlegt wird, die eines nach dem anderen übertragen werden
  3. Skizzieren Sie die Übertragung in einem Zeit-Weg-Diagramm!

Hinweis: Die Ausbreitungszeit soll hier vernachlässigt werden

3. Datenrate und Verzögerung

Der Bernhardiner BERNIE transportiert anstatt Wein eine CD-ROM auf der 700 MB gespeichert ist. BERNIE kann jeden Ort mit 18 km/h erreichen.

  1. Für welche Reichweite erzielt der Hund eine größere Datenübertragungsrate als eine analoge Telefonleitung (56 kbit/s)?
  2. Welchen Wert hat jeweils die Ausbreitungs- und Übertragungsverzögerung und welche ”Anwendungen“ wären jeweils realisierbar?

Literatur

Internet-Standards (STD)


Lösungen:

1. Aufgabe

  1. $T_p = L/r_b$ = 1000 bit/10 Mbit/s = 0,1 ms und $T_a = s/v_a$ = 4,1 ms
  2. $r_bT_a = 41000$ Bit (Anzahl an Bits, die gleichzeitig im Kanal unterwegs sind)
  3. $T_p + T_a = 4,2$ ms
  4. n = Anzahl Router: $(n + 1)(Tp) + Ta = (10 + 1)Tp + Ta = 5,2$ ms

2. Aufgabe

  1. 1 Teilstrecke: $t_1$ = 3 kbit / 10 kbit/s = 0,3 s und 3 Teilstrecken: 3 · 0,3s = 0,9 s
  2. 1 Teilstrecke: $t_1$ = 1 kbit/s / 10 kbit/s = 0,1 s, D empfängt erstes Paket nach 0,3s. Das letzte Paket trifft 0,2 s später ein. $T_{A−D} = 0,5$ s

3. Aufgabe

  1. Entfernung:
    • Übertragungsverzögerung des Modems: $t_M = L/r_b = 29,1$ h
    • Ausbreitungsverzögerung des Hundes: (keine Übertragungsverzögerung) $t_H = s/v$ gleichsetzen ergibt: (Ausbreitungsverzögerung des Modems wird vernachlässigt)
    • $s =v L / r_b = (700·1024^2 ·8 bit·18km) / (56.000 Bit/s·3600 s) = 524$ km
  2. Anwendungen:
    • Modem: $T_u = 29,1$ h, $T_a = 1,7$ ms, Filetransfer, Echtzeitkommunikation
    • Hund: $T_u = 0, T_a = 29,1$ h, Filetransfer