40 % Kanalauslastung auf 1 MB Satellit

Betrachten Sie unter Verwendung der Slide-Window-Technik einen Satellitenkanal mit:

  • 500-Byte-Frames werden gesendet
  • 270 ms Verzögerung beim Senden und Empfangen
  • 1 Mbps-Rate
  • Kommunikationsprotokoll ist Sliding-windows
    Ignoriere die Länge von ACK-Nachrichten.

Wie viele Bits werden für die Nummerierung der Frames benötigt, um eine Kanalauslastung von 40 % zu erreichen?

Mein Professor hat es auf 5 Bit berechnet.
Aber ich denke, 6 Bit ist richtig.
Kann mir jemand helfen, welche dieser Antworten richtig ist?

BEARBEITEN: Er verwendete: U = w / (1 + 2a) Formel.

Erste Antwort:
1/(1+2a) = 1 / 136 ---> W/136 >= 4/10 ---> W>= 54/4 ----> 6 bit.

Zweite Antwort (wie eine Person es gelöst hat):
Geben Sie hier die Bildbeschreibung ein

Ich habe im Netz gesucht und etwas ähnliches gefunden:

http://staffhome.ecm.uwa.edu.au/~00014742/teach/ind426/handouts/tutorials/solutions/tute3.pdf

in Aufgabe 1-b. aber ich konnte keine neuen Dinge für mein Problem ableiten.

Antworten (1)

Mal sehen, es dauert 500 Bytes * 8 Bits/Byte / 1E6 Bits/Sekunde = 4 ms, um einen Frame zu senden.

Wenn die Umlaufverzögerung 270 + 270 = 540 ms beträgt, haben Sie 540 / 4 = 135 Frames "im Flug", bevor der erste bestätigt wird.

Sie benötigen genügend Bits in der Frame-Nummer, um mindestens so hoch zu zählen, also benötigen Sie 8 Bits.

Für mich sieht es so aus, als hättest du beide Unrecht.

EDIT: Sorry, das war für 100% Auslastung. Wenn Sie nur eine Auslastung von 40 % benötigen, benötigen Sie nur genügend Frames, um 40 % der Roundtrip-Verzögerung zu füllen, was 540 ms * 40 % = 216 ms wäre, was dann 216 ms / 4 ms = 54 Frames wäre. Sie benötigen 6 Bits, um so viele Frames zu zählen.

Lieber @Dave, danke für deine Idee, aber mit Schiebefenster ist Punkt 5 oder 6 richtig. Ich bearbeite eine kleine Frage.
Lieber @Dave, warum liegt mein Lehrer falsch?
Ich weiß es nicht genau, da keiner der in den Gleichungen verwendeten Begriffe definiert ist, aber der erste Schritt erscheint mir verdächtig. Es ist klar, dass T F stellt die Bildzeit dar, aber was bedeutet T P (was mit 135 ms angenommen wird) darstellen, und woher kommt dieser Wert?
Lieber @Dave, ich denke 270/2 und er hat vielleicht die Verzögerung in gewisser Weise bemerkt? habe ich recht? was ist mit ihm?
Lieber @Davem, welche Rolle spielt das Kommunikationsprotokoll bei Sliding-Windows?
Das "gleitende Fenster" bezieht sich auf den Puffer von Frames, den die Sendeseite zwischen dem Zeitpunkt ihrer Übertragung und dem Zeitpunkt ihrer Bestätigung halten muss. Wenn die Bestätigung für einen bestimmten Rahmen fehlschlägt, kann er erneut aus dem Puffer übertragen werden. Wenn die Bestätigung gut ist, dann wird der Rahmen einfach aus dem Puffer verworfen, wodurch Platz für neue Rahmen geschaffen wird.