Rechnernetze / Kommunikationssysteme

Aufgaben Sicherungsprotokolle

Allgemein

  1. Was ist der Unterschied zwischen ARQ- und FEC-Verfahren?
  2. Wie ist die Definition für Coderate, Paketfehlerrate und Durchsatz?
  3. Die obige Definition für die Paketfehlerrate setzt ein verlustloses Netz voraus. Ist dies für die Praxis zutreffend?
  4. Bestimmen Sie die obigen Parameter für folgende (perfekte) Übertragung:
    • Informationsblocklänge: 1000 Bit
    • CRC-16
    • Pe = 0,01
  5. Welche Größe sollte das Sendefenster beim GBN-Protokoll haben?
  6. Unter welchen Umständen geht der Durchsatz des SW-Protokolls gegen Null?
  7. Unter welchen Umständen ist das GBN-Protokoll genau so gut wie das Selective-Repeat-Protokoll?
  8. Unter welchen Voraussetzungen gilt die minimale Anzahl der Paketnummern von 2 beim SW-Protokoll nicht?

Zustandsdiagramme

  1. Zeichnen Sie das Zustandsdiagramm des SW-Protokolls. Gehen Sie von den Zuständen “Wait for HL-Data” und “Wait for ACK” des Senders und “Wait for Start Packet” “Wait for Data” des Empfängers aus und ermitteln Sie die Bedingungen und die Aktionen für die Zustandsübergänge. Orientieren Sie sich an den Erfordernissen des Belegs. (Hl-Data: Higher Layer Data)
  2. Zeichnen Sie das Sequenzdiagramm für das Protokoll des Belegs für eine fehlerfreie Übertragung. Gehen Sie dabei von den 4 Schichten “Anwendung” (AW), “Filetransfer” (FT), “Stop-and-Wait” (SW), “UDP-Socket” (UDP) aus. Die Schicht FT bietet den bestätigten Dienst Filetransfer (file). Die Schicht SW den bestätigten Dienst Paketübertragung (data). Die Schicht UDP bietet den unbestätigten Dienst Paketübertragung (udp). Nutzen Sie dazu entsprechend der Erfordernisse die Dienstelemente (request, indication, response, confirm).
  3. Passen Sie das obigen Diagramm für diverse Fehlerfälle an.

Fehlerwahrscheinlichkeiten

Die Übertragung serieller Daten über einen Datenkanal geschehe in Blöcken von N = 136 Zeichen zu je 8 bit. Die Bitfehlerwahrscheinlichkeit des Datenkanals sei $P_b = 1,25 · 10^{−5}$ mit unabhängigen Fehlerereignissen. Tritt ein Bitfehler auf, so muss der gesamte Datenblock erneut übertragen werden. Berechnen Sie die Wahrscheinlichkeit dafür, dass

  1. die beiden ersten Zeichen fehlerfrei übertragen werden
  2. der ganze Block fehlerfrei übertragen wird
  3. von den 136 Zeichen des Blockes genau eins fehlerhaft übertragen wird.
  4. Berechnen Sie, wie oft jeder Block im Mittel wiederholt werden muss

Sicherungsprotokoll I

Gegeben sei ein bidirektionaler Satellitenkanal mit je einem exklusiven Kanal für die beiden Kommunikationsrichtungen. Die Übertragungsrate beträgt für beide Richtungen 50 kbit/s. Die gesamte Ausbreitungsverzögerung vom Sender zum Empfänger wird mit 100 ms angenommen. Die verwendete Paketlänge beträgt 100 Bit. Als Übertragungsprotokoll wird das Stop-and-WaitProtokoll verwendet. Die Bestätigungspakete haben eine Länge von 10 Bit. (Annahme: R = 1)

  1. Zeichen Sie den zeitlichen Kommunikationsablauf!
  2. Berechnen und interpretieren Sie das Verhältnis zwischen Ausbreitungszeit und Übertragungszeit!
  3. Berechnen Sie den Datendurchsatz normiert und in bit/s bei der Annahme einer fehlerfreien Verbindung!
  4. bei welcher Blocklänge beträgt der Datendurchsatz 50%?
  5. Welche Werte ergeben sich für 3., wenn auf dem Hinkanal die Bitfehlerwahrscheinlichkeit $P_b = 10^{−3}$ beträgt und der Rückkanal als fehlerfrei angenommen wird?
  6. Welcher Wert ergibt sich für 5. bei Annahme eines perfekten ARQ-Protokolls

Sicherungsprotokoll II

Gegeben sei eine bidirektionale Datenübertragung mittels Richtfunkstrecke über eine Entfernung von 10 km. Die Übertragungsrate beträgt für beide Richtungen 10 Mbit/s. Die Informationsblöcke werden zusammen mit notwendigen Kontrolldaten (ACK, NAK) von 18 Bit und zusätzlich der Prüfinformation CRC-32 in einem Paket der Gesamtlänge 1000 Bit übertragen. Die mittlere Bitfehlerwahrscheinlichkeit auf dem Kanal beträgt $P_b = 10^{−4}$ (nur für die Senderichtung). 1

  1. Stellen Sie die zu erwartenden Nettodatenraten und Speicheranforderungen für Sender und Empfänger der verschiedenen ARQ-Protokolle gegenüber und sprechen Sie eine Empfehlung aus!
  2. Warum werden bei den Sicherungsprotokollen bei Paketabsendung in der Regel Timer gesetzt? Überlegen Sie sich ein Szenario für den Ablauf eines Timers!

Fakultativ

  1. Bestimmen Sie den Durchsatz des SR-Protokolls bei fehlerhaftem Rückkanal!
  2. Zeichnen Sie das Zustandsdiagramm des GBN-Protokolls.