Sliding Window < Netzwerke < Praktische Inform. < Hochschule < Informatik < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 10:13 Do 18.09.2008 | | Autor: | DAB268 |
| Aufgabe | Bei einem Sliding Window mit einer SWS von 2 Frames, einem Timeout von
2x RTT geht der dritte von 4 Frames verloren. Bestätigt werden die
Frames über ein kumulatives ACK.
Geben sie die Sendereihenfolge in einem Sequenzdiagramm an. |
Hallo.
Mir ist soweit alles klar, aber in meinen Aufzeichnungen wird lediglich Frame 3 erneut gesendet. Sollte
aber nicht auch Frame 4 erneut gesendet werden, weil ACK 4 erst nach dem
Eintreffen von Frame 3 gesendet wird und dadurch auch das Timeout von
Frame 4 überschritten wird?
Mfg
DAB268
|
|
| |
|
> Bei einem Sliding Window mit einer SWS von 2 Frames, einem
> Timeout von
> 2x RTT geht der dritte von 4 Frames verloren. Bestätigt
> werden die
> Frames über ein kumulatives ACK.
>
> Geben sie die Sendereihenfolge in einem Sequenzdiagramm
> an.
> Hallo.
>
> Mir ist soweit alles klar, aber in meinen Aufzeichnungen
> wird lediglich Frame 3 erneut gesendet. Sollte
> aber nicht auch Frame 4 erneut gesendet werden, weil ACK 4
> erst nach dem
> Eintreffen von Frame 3 gesendet wird und dadurch auch das
> Timeout von
> Frame 4 überschritten wird?
Nach dem Timeout für den ACK von Frame 3 wird Frame 3 nochmals gesendet und damit die Timeoutüberwachung (für Frame 3) neu gestartet. Sobald diese Neuauflage von Frame 3 angekommen ist wird ACK 4 gesendet, wodurch der Empfang der Frames 3 und 4 gleichzeitig bestätigt wird.
Dies ist ja ein zentraler Punkt beim Sliding Window Protokoll: dass der Sender durchaus mit der Möglichkeit rechnen muss, dass einige der bereits gesendeten Frames zwar angekommen sind, ein vorher gesendetes, für dessen ACK gerade ein Timeout festgestellt wird, aber vielleicht nicht: deshalb das neu Starten der Timeoutkontrolle. Die Timeoutkontrolle gilt immer nur für das Frame mit der "kleinsten" Sequenznummer, für das noch kein ACK empfangen worden ist.
Nachtrag (1. Revision): Angenommen der Sender würde nach der erneuten Übertragung von Frame 3 nur ACK 3 (statt ACK 4) erhalten, müsste er daraus schliessen, dass alle Frames mit höherer Sequenznummer als 3 (innerhalb des Sliding Windows), in diesem Fallle also Frame 4, nicht angekommen sind und nochmals gesendet werden müssen.
|
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 12:48 Do 18.09.2008 | | Autor: | DAB268 |
Vielen Dank! Ich war davon ausgegangen, dass für jeden Frame ein Timer laufen würde. Vermutlich würde das aber in den meisten Fällen nur unnötig Traffic verursachen.
|
|
|
|
