Berechnung der Auslastung in einem Stop-and-Wait-Protokoll

7383
pneumatics

Es gibt also diese Frage in meinem Buch, und es gibt nicht genau an, wie ich die Nutzung der Nutzungsberechnung an einer beliebigen Stelle berechnen sollte, und ich kann keine wesentlichen Informationen über alles finden, was ich brauche, um diese Frage zu lösen (Meine Zwischenzeit ist die nächste Woche).

Wie auch immer, hier ist die Frage:

Die Entfernung von der Erde zu einem entfernten Planeten beträgt ungefähr 9 × 10 ^ 10 m. Was ist die Kanalauslastung, wenn ein Stop-and-Wait-Protokoll für die Frame-Übertragung auf einer 64 MBit / s-Punkt-zu-Punkt-Verbindung verwendet wird? Angenommen, die Bildgröße beträgt 32 KB und die Lichtgeschwindigkeit 3 ​​× 10 8 m / s.

Angenommen, stattdessen wird ein Schiebefensterprotokoll verwendet. Für welche Sendefenstergröße beträgt die Linkauslastung 100%? Sie können die Protokollbearbeitungszeiten beim Sender und beim Empfänger ignorieren.

Danke an alle, die eine Idee haben.

0
Stopp und Warten bedeutet, dass jeder Frame bei Bestätigung des letzten Frames gesendet wird. Sie senden 32 KB pro Frame und haben eine Hin- und Rückfahrt, die durch die Entfernung und die SoL definiert wird. So können Sie herausfinden, wie viele Frames Sie pro Sekunde senden können und wie viele Daten pro Sekunde dies sind. Dies ist ein Bruchteil von 64 MBit / s. Paul vor 12 Jahren 0
also 32kb / 64 MB das ist 32/64000? pneumatics vor 12 Jahren 0
32 KB sind Byte, 64 MBit / s sind Bits. Sie müssen also konvertieren. Natürlich können Sie die Entfernung und das SoL natürlich nicht ignorieren. Paul vor 12 Jahren 0
ach ja, du hast recht, also 32/8000, aber was ist die formel der verwendung, die ich verwenden sollte? Ich habe verschiedene im Netz gefunden, und es gibt keine solche Formel im Buch pneumatics vor 12 Jahren 0
Du musst es herausfinden. Wie lange dauert es, den Rahmen auf den Planeten zu bringen? Paul vor 12 Jahren 0
Es wird keine Verzögerung im Lehrbuch erwähnt pneumatics vor 12 Jahren 0
lassen Sie uns [diese Diskussion im Chat fortsetzen] (http://chat.stackexchange.com/rooms/6146/discussion-between-paul-and-alanturing) Paul vor 12 Jahren 0
Entschuldigung für diesen Paul, die Präsidentendebatte war im Gange, aber ich habe im Chat gepostet. pneumatics vor 12 Jahren 0

2 Antworten auf die Frage

0
Paul

Bei jeder Verbindung gibt es Bandbreite und Latenz. Die Bandbreite legt fest, wie viele Daten Sie in einer Sekunde auf eine Verbindung setzen können - 64 MBit / s. Latenz legt fest, wie lange es dauert, bis diese Daten zum anderen Endpunkt gelangen. In diesem Fall ist der andere Endpunkt weit entfernt, und Daten können sich mit Lichtgeschwindigkeit maximal bewegen. Die Latenzzeit ist also, wie lange es dauert, bis ein Bild erreicht wird

Wenn wir es vereinfachen, sagen wir, das andere Ende ist 100 Meter entfernt und es dauert 10 Minuten, um ein Paket über 100 Meter zu senden. Da wir ein Stop and Wait-Protokoll verwenden, dauert es für jedes Paket 10 Minuten, um zum anderen Ende zu gelangen, und die Bestätigung dauert 10 Minuten, um zu uns zurückzukehren, und wir müssen auf die Antwort warten, bevor das nächste Paket verlassen wird.

Das bedeutet, dass wir nur alle 20 Minuten 32 KB senden können, obwohl unsere Pipe 64 MBit / s senden kann.

32 KB sind 256 kbit und 20 Minuten sind 1200 Sekunden. Wir können also alle 1200 Sekunden 256kbits oder 0,213 kbps senden - dies ist ein winziger Bruchteil von 64Mbps - die Verbindung wäre zu 0,0003% ausgelastet.

Sie können die gleichen Berechnungen für den Planeten durchführen, und angesichts der Entfernung kann jeder zusätzliche Latenz-Overhead wie das Kodieren des Pakets oder das Einfügen in den Sender als vernachlässigbar angesehen werden (dies ist durch die fehlende Erwähnung in der Frage bedingt).

0
G Venkateswarlu

Für Stop & Wait gilt Tx = L / B = (32 x 10 ^ 3 x 8) / (64 x 10 ^ 6) = 0,004 sec, Tp = D / V = ​​(9 x 10 ^ 10) / (3 x 10 ^) 8) = 300 Sek => RTT = 2 · Tp = 600 Sek, dann Verwendung = 1 / (1 + 2a) = 1 / 1,50,001 = 6,667 · 10 ^ -6 = 6,667 · 10 ^ -4% (wobei a = Tp / Tx = 75000)

Für SWP ist der Wirkungsgrad 100%, dann ist die Fenstergröße (w) <= 2a + 1 und dann w <= 2 (75000) + 1 = 1,50,001, wobei a = Tp / Tx = 75000 '

Verwandte Probleme