VL 02 Protokollmechanismen

Datenkommunikation dient dem Austausch von Daten über größere Distanzen zwishen zwei oder mehreren Parteien

• Die Distanzen werden durch Übertragungsmedien überbrückt

• Der Datenaustausch erfolgt entsprechend definierter Protokolle

Protokolle definieren Regeln und Formate für die Kommunikation zwischen zwei oder mehr Computern sowie die beim Senden bzw Empfangen von Daten bzw Ereignissen jeweils durchzuführenden Aktionen

Regeln: definierne den zeitlichen Ablauf sowie die Aktionen

Formate: definieren Syntax und Semantik der ausgetauschten Daten

• Protokolle können durch Hardware, Software, oder eine Kombination von beidem implementiert werden

• Paketfehler (Sequenznummern, Quittungen, Sendewiederholung)

  • Phantom-Pakets

  • Verlust eines Pakets

    • z.B. Puffer bei Router voll"

  • Duplizierung

    • verfrühte Sendewiederholung

  • Reihenfolgevertauschung

    • Unterschiedliche Wege im Netz

• Bitfehler

  • Einzelbitfehler (Prüfsumme, Hamming, CRC)

    • Dämpfung, Übersprechen (Störquellen Kapitel 8 Shannon)

  • Bündelbitfehler (Mehrere aufeinanderfolgende Bits sind fehlerhaft)

Bei einem zuverlässigen Dienst gilt am Dienstzugangspunkt des Empfängers folgendes:

• Alle empfangenen Daten sind korrekt

• Alle vom Sender gesendeten Daten werden vollständig empfangen

• Alle vom Sender gesendeten Daten werden in der richtigen Reihenfolge empfangen

• Es werden keine Duplikate empfangen

• Es werden keine Phantom-Daten empfangen

  
  

• Sendewiederholung durch Sender bei Paketfehlern

Der Sequenznummernraum ist 2^n groß

• Positive Quittung

  • Empfänger teilt dem Sender mit, dass er die Daten erhalten hat (ACK)

• Negative Quittung

  • Empfänger meldet dem Sender, dass er die Daten nicht erhalten hat (NACK)

Weitere Varianten

• SACK Selective positive Quittung

  • Quittung signalisiert, dass ein Paket korrekt empfangen wurde

• NACK Selektive negative Quittung

  • Quittung signalisiert, dass der Verlust eines Pakets vom Empfänger vermutet wird

• Kumulative Quittungen

  • Quittung bezieht sich auf eine Menge von Paketen, die in der Regel durch eine obere Sequenznummer beschränkt ist. Diese Pakete wurden korrekt empfangen

ARQ (Automatic Request Repeat)

1. Stop-And Wait

   1. Alternating Bit Protocol (ABP)

2. Go-Back-N

WLAN

Selective Repeat:

• Fehlerhafte Pakete werden nicht quittiert

• Sender wiederholt fehlerhaftes Paket nach Timer

Selective Reject

• Empfänger sendet SREJ(Paketnummer) an Sender um nicht angekommenes Paket zu signalisieren.

• Sender empfängt SREJ und wiederholt fehlerhaftes Paket sofort (nicht nach Ablauf des Timers)

• Timer trotzdem nötig, falls SREJ verloren geht