Sliding Window

aus Wikipedia, der freien Enzyklopädie

Der Begriff Sliding Window (zu deutsch etwa „sich verschiebendes Fenster“) bezeichnet bei der Datenflusskontrolle in Rechnernetzen ein Fenster, das einem Sender die Übertragung einer bestimmten Menge von Daten ermöglicht, bevor eine Bestätigung zurückerwartet wird.

Netzwerkprotokolle, die auf Sliding Windows basieren, werden Sliding-Window-Protokolle genannt. Der Begriff gewinnt insbesondere für Datenpakete an Bedeutung.

Inhaltsverzeichnis 1 Funktionsweise 2 Unterschied zum Stop-and-Wait-Algorithmus 3 Aufgaben 4 Anwendungsbeispiel 5 Quellen 6 Literatur

[Bearbeiten] Funktionsweise

Das Schiebefensterverfahren basiert auf dem Versuchsprinzip, die Pipe möglichst optimal auszulasten, das heißt so viele Datenpakete (Datenframes) wie möglich zu senden. Dabei stellt das Verzögerung-Bandbreite-Produkt die maximale in der Übertragung befindliche Datenmenge dar, die gesendet werden kann ohne auf die erste Bestätigung zu warten.

Beim Schiebefensterverfahren führt der Sender permanent eine Liste von aufeinanderfolgenden Sequenznummern, die der Anzahl der Frames, die er senden darf, entspricht. Sobald ein Datenpaket dem Empfänger erfolgreich zugestellt wird, sendet dieser dafür eine Bestätigung, auch als ACK-Signal bezeichnet, zurück, die den Sender dazu veranlasst, ein weiteres Frame zu übertragen. Falls der Sender innerhalb des Timeouts jedoch kein ACK erhält, versucht er das Frame erneut zu übertragen. Unter der Voraussetzung, dass das Verzögerung-Bandbreite-Produkt bereits erreicht ist, kann dann aber kein neues Frame übertragen werden, d. h. es kommt zu einem Stau in der Pipe. Das Sendefenster verschiebt sich mit jeder eingehenden Bestätigung, indem das bestätigte Frame aus dem Fenster herausfällt und ein neu zu sendendes Frame in das Fenster aufgenommen wird. Dadurch enthält das Fenster immer nur unbestätigte Frames. Für den Fall, dass Frames während der Übertragung verloren gehen, muss der Sender alle Datenpakete in seinem Speicher halten, um sie erneut übertragen zu können.

Analog dem Fenster des Senders verwaltet auch der Empfänger ein Schiebefenster. Beide Fenster müssen aber nicht unbedingt die gleiche Größe haben, da diese im Laufe der Zeit durch das Senden und Empfangen von Frames variieren kann. Die Größe des Sendefensters bestimmt sich durch das vom Empfänger angegebene Maximum sowie durch die Netzbelastung. Jede Bestätigung für ein erfolgreich übertragenes Frame enthält einen Wert, der angibt, für welche Menge an weiteren Datenpaketen der Empfänger noch Kapazität frei hat.^[1]

[Bearbeiten] Unterschied zum Stop-and-Wait-Algorithmus

Beim Stop-and-Wait-Algorithmus, der ebenso wie das Schiebefensterverfahren ein ARQ-Protokoll ist, wartet der Sender nach der Übertragung eines Frames auf eine Bestätigung, bevor er das nächste Frame überträgt. Kommt innerhalb der Wartezeit keine Bestätigung, überträgt der Sender das Frame erneut. Im Gegensatz zu diesem Algorithmus, der dem Sender nur jeweils ein ausstehendes Frame auf der Verbindungsleitung gestattet und dadurch ineffizient ist, kann der Sliding-Window-Algorithmus mehrere Frames gleichzeitig übertragen. Ein Stop-and-Wait-Algorithmus ist lediglich eine besondere Art des Sliding-Window-Algorithmus. Beide funktionieren identisch, wenn die Größe des Sendefensters beim Schiebefenster-Algorithmus auf 1 Bit eingestellt ist.

[Bearbeiten] Aufgaben

Der Sliding-Window-Algorithmus hat im Bereich der Rechnervernetzung folgende Aufgaben:

1. die zuverlässige Zustellung von Datenpaketen über eine unzuverlässige Verbindungsleitung,
2. die Einhaltung der Übertragungsreihenfolge der Frames,
3. die Flusskontrolle, d. h. ein Rückmeldemechanismus, durch den der Sender daran gehindert wird, mehr Daten zu übertragen als der Empfänger verarbeiten kann.

Das Sliding-Window-Protokoll wird vom Transmission Control Protocol (TCP) verwendet, um möglichst effizient Daten zu übertragen.^[1] Auch vom Point-to-Point Protocol (PPP) wird das Schiebefensterverfahren angewandt.^[2]

[Bearbeiten] Anwendungsbeispiel

Als Beispiel der Anwendung des Verfahrens wird hier die Nutzung eines Sliding Window in einem Radargerät beschrieben:

In einigen Radargeräten wird mit dieser Methode aus analogen Zielimpulsen ein digitales Zielsignal generiert. Es werden in der als Plotextraktor bezeichneten Radarbaugruppe eine Anzahl von Impulsfolgeperioden mit allen vorhandenen Echosignalen in einen Speicher geschrieben. Dann werden, von der ersten Rangecell angefangen, die Signale der Impulsperioden verglichen. Erreicht das Echosignal in allen Impulsperioden (also im Speicher: in allen parallel betrachteten Speichergruppen) einen bestimmten Schwellwert, dann repräsentiert die Position des Sliding Window auch die Koordinaten des zu ortenden Objektes.

[Bearbeiten] Quellen

1. ↑ ^{a b} Foliensatz über Transportprotokolle der Eidgenössischen Technischen Hochschule Zürich, aufgerufen am 6. Nov. 2006
2. ↑ Erläuterungen zum Sliding-Window-Applet der Technischen Universität Darmstadt, aufgerufen am 6. Nov. 2006

[Bearbeiten] Literatur

• Larry S. Peterson und Bruce S. Davie: Computernetze – Ein modernes Lehrbuch. dpunkt.verlag, Heidelberg, 1. Aufl. 2000, S. 99-112, ISBN 3-932588-69-X
• Andrew S. Tanenbaum: Computernetzwerke. Pearson Studium, München 2003, S. 241, ISBN 3-8273-7046-9