Rechnernetze / Kommunikationssysteme
Aufgaben Grundlagen / OSI-Modell
- Was sagt das Datenraten-Verzögerungsprodukt aus?
- Was ist bei der Datenübertragung eine Fenstergröße?
- Warum muss der Durchsatz immer kleiner sein als Fenstergröße / RTT?
- Was ist der Unterschied zwischen “de jure” und “de facto” Standards?
- Warum muss die horizontale Kommunikation standardisiert werden aber nicht die vertikale Kommunikation zwischen den Schichten?
- Welche Schichten des OSI-Modells kommen im Internet nicht zum Einsatz und wie werden diese Teilaufgaben im Internet bearbeitet?
- Welche Schichten des OSI-Modells sind reine Ende-zu-Ende-Schichten?
- Warum ist es u.U. sinnvoll die Sicherungsschicht auf zwei Teilschichten aufzuteilen?
- Welche OSI-Schichten arbeitet mit Adressen?
- Was ist der Unterschied zwischen Anwendungsschicht und Anwendungsprogramm?
- Welche Dinge müssen in einem Übertragungsstandard generell spezifiziert werden?
- Was ist Flusskontrolle und was Überlastkontrolle?
- Welche Dienstelemente gibt es bei einem bestätigten und welche bei einem unbestätigten Dienst?
- Was ist eine Protocol Data Unit (PDU) und das eine Interface Data Unit (IDU)?
- Ordnen Sie folgende Elemente einer oder mehreren OSI-Schichten zu: Router, Switch, HTTP, IP-Adressen, WLAN-Adapter, DNS, TCP-Segment
- 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.
- Berechnen Sie die Übertragungsverzögerung (Serialisierungsverzögerung) und die Ausbreitungsverzögerung!
- Bestimmen Sie das Bandwidth-Delay-Product (BDP) bzw. Datenraten-Verzögerungs-Produkt! Was sagt Ihnen der Wert?
- Nach welcher Zeit ist die Nachricht vollständig beim Empfänger vorhanden (Ende-zu-Ende-Verzögerung)?
- 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
- als ein Block gesendet wird
- in drei 1 kbit-Pakete zerlegt wird, die eines nach dem anderen übertragen werden
- 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.
- Für welche Reichweite erzielt der Hund eine größere Datenübertragungsrate als eine analoge Telefonleitung (56 kbit/s)?
- Welchen Wert hat jeweils die Ausbreitungs- und Übertragungsverzögerung und welche ”Anwendungen“ wären jeweils realisierbar?
Literatur
Lösungen:
1. Aufgabe
- $T_p = L/r_b$ = 1000 bit/10 Mbit/s = 0,1 ms und $T_a = s/v_a$ = 4,1 ms
- $r_bT_a = 41000$ Bit (Anzahl an Bits, die gleichzeitig im Kanal unterwegs sind)
- $T_p + T_a = 4,2$ ms
- n = Anzahl Router: $(n + 1)(Tp) + Ta = (10 + 1)Tp + Ta = 5,2$ ms
2. Aufgabe
- 1 Teilstrecke: $t_1$ = 3 kbit / 10 kbit/s = 0,3 s und 3 Teilstrecken: 3 · 0,3s = 0,9 s
- 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
- 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
- Anwendungen:
- Modem: $T_u = 29,1$ h, $T_a = 1,7$ ms, Filetransfer, Echtzeitkommunikation
- Hund: $T_u = 0, T_a = 29,1$ h, Filetransfer