ARQ-Protokoll
aus Wikipedia, der freien Enzyklopädie
ARQ-Protokolle (engl. Automatic Repeat-reQuest, dt. Automatische Wiederholungsanfrage) werden bei Computernetzen eingesetzt, um eine zuverlässige Datenübertragung durch Sendewiederholungen zu gewährleisten.
Durch die Möglichkeit der Fehlererkennung kann ein Empfänger aufgetretene Übertragungsfehler feststellen. Über einen Rückkanal kann dieser dem Sender der Nachricht das Resultat der Fehlererkennung mitteilen. Gewöhnlicherweise geschieht dies durch Übertragung so genannter ACK/NAK Signale (Akronyme für Acknowledgement bzw. Negative Acknowledgement, d.h. korrekter Empfang bestätigt bzw. Wiederholungsanfrage). Gegebenenfalls wird eine gestörte Nachricht solange erneut übertragen, bis sie den Empfänger ohne Fehler erreicht hat.
Folgende Protokolle, welche sich hauptsächlich im erzielbaren Durchsatz unterscheiden, werden als grundlegend betrachtet:
Inhaltsverzeichnis |
[Bearbeiten] Stop-and-Wait
Stop-and-Wait (engl. für Halte an und Warte) stellt das einfachste Verfahren dar: Nachdem er eine Dateneinheit gesendet hat, muss der Sender auf die Quittung warten, bevor er das nächste Paket senden kann. Falls er keine Quittung innerhalb eines bestimmten Zeitrahmens (Timeout) empfängt, muss er die Dateneinheit noch einmal senden.
Beispiel: TFTP, das Trivial File Transfer Protocol.
[Bearbeiten] Go-Back-N
Go-Back-N (engl. für Gehe zu N zurück) stellt ein Verfahren dar, das im Gegensatz zu Stop-and-Wait einen deutlich größeren Durchsatz ermöglicht.
Der Sender kann dabei mehrere Dateneinheiten senden ohne auf eine Quittung warten zu müssen. Wieviele das sind, hängt von der so genannten Fenstergröße ab. Beträgt die Fenstergröße zum Beispiel 3, kann der Sender noch zwei Dateneinheiten absenden, bevor die Bestätigung für die erste Einheit durch den Empfänger erfolgt sein muss. Ist dies nicht erfüllt, wartet der Sender, bevor er weitere Dateneinheiten übermittelt. Der Empfänger bestätigt korrekt empfangene Dateneinheiten und kann auch mehrere Dateneinheiten auf einmal quittieren. Kommt es beim Warten auf die Bestätigungen zu einem Timeout, so übermittelt der Sender alle Dateneinheiten in dem Fenster neu. Er geht also zurück zur letzten bestätigten Sequenznummer N. Die Zahl der Dateneinheiten, die ohne Bestätigung verschickt werden dürfen (also die Fenstergröße), wird von einem Flusskontrollverfahren bestimmt.
Dieses Verfahren entspricht einem Empfangsfenster der Größe 1, mit anderen Worten, die Sicherungsschicht nimmt nur den Rahmen an, den sie als nächsten an die Vermittlungsschicht weitergeben muss. Ist das Sendefenster voll bevor der Timer abläuft, beginnt sich die Pipeline zu leeren. Irgendwann läuft der Timer des Senders ab, also überträgt dieser alle unbestätigten Rahmen in der richtigen Reihenfolge noch einmal, wobei er mit dem verlorenen oder zerstörten anfängt. Dieser Ansatz kann einen Großteil der verfügbaren Bandbreite verschwenden, wenn die Fehlerrate hoch ist.
Beispiel: TCP, das Transmission Control Protocol.
[Bearbeiten] Selective Repeat ARQ
(engl. für Selektive Wiederholung) Die andere allgemeine Fehlerbehandlungsstrategie bei ARQ-Protokollen ist Selektive Wiederholung. Hier wird ein fehlerhafter Rahmen verworfen, aber die danach erhaltenen Rahmen werden in einem Puffer abgelegt. Wenn beim Sender die Zeit abgelaufen ist, wird nur der älteste nicht bestätigte Rahmen erneut übertragen. Wenn dieser Rahmen korrekt ankommt, kann der Empfänger in der Folge alle im Puffer gespeicherten Rahmen an die Vermittlungsschicht übertragen. Die selektive Wiederholung wird oft mit den Senden einer negativen Bestätigung (NAK, Negative Acknowledgement) durch den Empfänger kombiniert, wenn dieser einen Fehler wie einen Prüfsummenfehler oder einen Rahmen außerhalb der Reihenfolge entdeckt. NAKs stoßen die erneute Übertragung an, bevor der entsprechende Timer abläuft und verbessern daher die Leistung. Geht das NAK verloren, wartet der Sender auf den Timeout für den Rahmen und sendet ihn (und zwar nur ihn) auf eigene Veranlassung noch einmal. Die selektive Wiederholung entspricht einem Empfangsfenster größer 1.
Werden diese Protokolle mit den Methoden der Kanalkodierung kombiniert, so spricht man von den hybriden ARQ-Protokollen.
