"Sliding Window" Aufgabe

Status
Für weitere Antworten geschlossen.

Kingfisher OK

Rear Admiral Pro
Registriert
Dez. 2007
Beiträge
5.169
Hallo zusammen,

ich habe eine Frage bezüglich einer Aufgabe zum Sliding-Window-Algorithmus:

Aufgabentext:

Mit Hilfe des Sliding-Window-Algorithmus sollen 12 Rahmen von Sender A zu Empfänger B
übertragen werden. Beim ersten übertragenen Rahmen tritt ein Fehler auf, wodurch dieser
Rahmen beim Empfänger nicht erkannt wird. Es gelten folgende Übertragungsbedingungen.
Sendefenster = SWS = 5 / Empfangsfenster = Empfangsspeicher = RWS = 4 Übertragung erfolgt Vollduplex / Verwenden Sie für die Darstellung tp = 3Kästchen. Sender:
 Die minimalen Sendeverzögerung beträgt 2/3*tp. Wenn das Sendefenster offen ist und noch Rahmen zu senden sind, wird direkt nach Ablauf der minimalen Sendeverzögerung gesendet.
 Nach einer Zeit von 6*tp werden nichtbestätigte Rahmen neu gesendet, nachdem die minimalen Sendeverzögerung erfüllt ist. Auch wenn das Sendefenster voll ist.
 Der Sender fordert mit dem letzten Rahmen des Sendefensters und mit dem vermutlich letzten gesendeten Rahmen eine explizite positive Bestätigung an. (Rahmen mit
Anforderung sind mit * zu markieren).
 1/3*tp nach Empfang einer Bestätigung ist diese am Sender ausgewertet und das
Sendefenster angepasst.
 Sender sendet negativ bestätigte Rahmen nach Auswertung der negativen Bestätigung als nächsten Rahmen. Das Sendefenster ändert sich nicht, weshalb eine explizite
positive Bestätigung nur gesendet wird, wenn es sich um den vermutlich letzten
gesendeten Rahmen handelt.
Empfänger
 Es werden akkumulierte Bestätigungen verwendet.
 Sendet die explizite Bestätigung erst nachdem keine Rahmen mehr in Verarbeitung
sind. (Rahmen mit expliziter Bestätigung sind mit * zu markieren). Es erfolgt immer eine
positive Bestätigung. Gleichzeitig ausstehende negative Bestätigungen werden
verworfen.
 Nimmt Rahmen immer an. Bei Überlauf wird letzter empfangener Rahmen im Speicher direkt verworfen und neuer Rahmen eingetragen (Stapelspeicher).
 Die Verarbeitung von empfangenen Rahmen ist nach 1/3*tp abgeschlossen.
 Positive Bestätigungen werden bei expliziter Anfrage nach Verarbeitung gesendet.
 Positive Bestätigungen werden bei RWS unbestätigten angenommen Rahmen nach
Verarbeitung gesendet, falls keine negative Bestätigung aussteht.
 Negative Bestätigungen bestätigen nicht implizit andere Rahmen.
 Negative Bestätigungen wegen unerwarteter Sequenznummer (fehlender Vorgänger)
werden nach Verarbeitung einmalig gesendet und beinhalten die Nummer des
erwarteten Rahmens. Bei Duplikaten erfolgt keine negative Bestätigung.
 Negative Bestätigungen wegen Überlauf werden 1/3*tp nach Erhalt gesendet und
beinhalten die Nummer des verworfenen Rahmens.

Die Frage ist, was der Empfänger auf den Rahmen 5 antwortet. Er müsste melden, dass er Rahmen 4 verworfen hat, da allerdings vorher eine explizite Bestätigung gefordert wird, muss es den letzten richtig empfangenen Rahmen bestätigen. Da es den aber nicht gibt, steh ich auf dem Schlauch.

Es geht um den zweiten Roten Pfeil in der Skizze...
Vielleicht kann hier ja jemand helfen

Sliding WIndows.png

Viele Grüße
 
Status
Für weitere Antworten geschlossen.
Zurück
Oben