Exponential Moving Average Rtt

Nehmen Sie an, dass die geschätzten rtt nach der tatsächlich verloren gehen. Es sei angenommen, dass die geschätzte RTT (entsprechend dem exponentiellen gewichteten gleitenden Durchschnitt) gleich dem wahren (Ensemble) Durchschnitt von RTT, d. h. EstimatedRTT-Mittelwert von RTT ESampleRTT ist. A) Nehmen wir an, dass die Zeitüberschreitung auf 2 (zwei) mal der geschätzten RTT (wie in der ursprünglichen Version von TCP) eingestellt ist, d. h. TimeOut 2 x EstimatedRTT. B) Die aktuell verwendeten Versionen von TCP schätzen sowohl die mittlere als auch die mittlere Abweichung, wie wir in der Klasse besprochen haben (die mittlere Abweichung ist die mittlere absolute Entfernung von RTT-Abtastwerten von der geschätzten RTT ) Und setzt die Zeitüberschreitung auf den geschätzten Mittelwert (geschätzte RTT) plus 4 (viermal) der geschätzten Abweichung (devRTT), dh TimeOut Diese Vorschau enthält absichtlich verschwommene Abschnitte. Melden Sie sich an, um die Vollversion zu sehen. GeschätztRTT 4 x devRTT. Angenommen, die TCP-Verbindung verwendet diese neue Methode, und die geschätzte RTT und die Abweichung entsprechen ihren wahren (Ensemble-) Werten, d. H. EstimatedRTT ESampleRTT und devRTT ESampleRTT-EstimatedRTT. Welcher Bruchteil der Pakete wird vom TCP-Sender verloren gehen 6) Betrachten Sie den RTT-Schätzalgorithmus für die Einstellung des von TCP verwendeten Retransmission TimeOut, wie wir in der Klasse diskutiert haben: EstimatedRTT new larr (1 - alpha) EstimatedRTT altes alpha SampleRTT DevRTT new larr (1 - beta) DevRTT altes beta EstimatedRTT altes - SampleRTT TimeOut larr EstimatedRTT neues gamma DevRTT neu Einer der Anforderungen dieses Algorithmus, obwohl nicht explizit angegeben, ist, dass das TimeOut mindestens dem aktuell gemessenen RTT, dh TimeOut, entspricht Dies ist das Ende der Vorschau. Melden Sie sich an, um auf den Rest des Dokuments zuzugreifen. Der geschätzte Rtt gemäß dem exponentiell gewichteten geschätzten RTT (entsprechend dem exponentiellen gewichteten gleitenden Durchschnitt) ist gleich dem wahren (Ensemble) Durchschnitt von RTT, d. H. EstimatedRTT-Mittelwert von RTT ESampleRTT. I) (7 pts) Nehmen wir an, dass die Zeitüberschreitung auf 2 (zwei) mal der geschätzten RTT (wie in der ursprünglichen Version von TCP) eingestellt ist, d. h. TimeOut 2 x EstimatedRTT. Welcher Anteil der Pakete wird vom TCP-Sender verloren gehen ii) (7 Pkt.) Derzeit verwendete Versionen von TCP schätzen sowohl die mittlere als auch die mittlere Abweichung, wie wir in der Klasse diskutiert haben (die mittlere Abweichung ist die durchschnittliche absolute Entfernung von RTT-Abtastwerten Aus dem geschätzten RTT) und setzt die Zeitüberschreitung auf den geschätzten Mittelwert (geschätzte RTT) plus 3 (drei) Mal der geschätzten Abweichung (devRTT), dh TimeOut EstimatedRTT 3 x devRTT. Angenommen, die TCP-Verbindung verwendet diese neue Methode, und die geschätzte RTT und die Abweichung entsprechen ihren wahren (Ensemble-) Werten, d. H. EstimatedRTT ESampleRTT und devRTT ESampleRTT-EstimatedRTT. Welcher Bruchteil der Pakete wird vom TCP-Sender verloren gehen b) (8 pts) Angenommen, R rcv. Die Rate, mit der Bits zu einem TCP-Empfangspuffer gelangen, ist in der folgenden Abbildung als Funktion der Zeit angegeben. Der Anwendungsprozess am Empfänger entfernt Bits aus dem Empfangspuffer mit der konstanten Rate von 200 Kbits / s (2 · 10 6 Bits / Sek.). Angenommen, der Empfangspuffer ist anfangs leer bei t 0 und hat eine feste Größe von 50.000 Bytes. Unter Berücksichtigung des TCP-Flußsteuerungsalgorithmus, was ist der Wert des Empfangsfensters, das der Empfänger bei t 2 sec ankündigt R rcv 0 Zeit, Sek. 1 2 400 Kbits / Sek. 300 Kbits / Sek. Dies ist das Ende der Vorschau. Melden Sie sich für den Rest des Dokuments. Klicken Sie hier, um die Details der Dokumente zu bearbeiten Share this link mit einem Freund: Beliebteste Dokumente für CS 421 midterm1spring2005 Bilkent University CS 421 - Frühjahr 2012 CS 421: Rechnernetze MIDTERM I 31. März 2005 120 Minuten Name: Student No: SPRI midterm1spring2006 Bilkent University CS 421 - Frühjahr 2012 CS 421: Rechnernetze MIDTERM I 23. März 2006 120 Minuten Name: Studentennr: SPRI midterm1spring2007 Bilkent Universität CS 421 - Frühjahr 2012 CS 421: Rechnernetze SPRING 2007 MIDTERM I 22. März 2007 120 Minuten Name: Stud finalfall2007 Bilbao CS 421 - Frühjahr 2012 CS 421: COMPUTER NETZWERKE FALL 2007 FINAL 9. Januar 2008 150 Minuten Name: Student N finalspring2009 Bilkent Universität CS 421 - Frühjahr 2012 CS 421: COMPUTER NETWORKS SPRING 2009 FINAL 29. Mai 2009 150 Minuten Name: Student Keine midtermspring2010 Bilbao CS 421 - Frühjahr 2012 CS 421: Computernetze SPRING 2010 MIDTERM 30. März 2010 120 Minuten Name: StudenTCP schätzt RTT mit einem exponentiell gewichteten Moving Average (en. m.wikipedia. org/wiki/. (Sorry ich can039t herauszufinden, wie zu formatieren Hyperlink auf mobilen)) auf der Grundlage der beobachteten RTT während der Übertragung. Grundsätzlich, wenn TCP ein Paket sendet, startet es einen Timer, der Timeout, wenn es den berechneten TimeoutInterval-Wert erreicht. Der Einfachheit halber wird nur ein Timer verwendet, obwohl mehrere Segmente gleichzeitig durchlaufen werden können (dies wird als Pipelining bezeichnet). Für jedes gegebene Paket gibt es eine Sequenznummer. Wenn der TCP-Absender ein ACK für das Paket empfängt, stoppt es den Zeitgeber, der die verstrichene Zeit als SampleRTT gespeichert wird, und stellt einen Snapshot der Netzwerkbedingungen bereit. Da dieser Wert mit der Zeit schwanken kann, wird das EWMA unter Verwendung des vorherigen EstimatedRTT und des neu erfassten SampleRTT durch die Gleichung berechnet: EstimatedRTT 0,875 EstimatedRTT 0,125 SampleRTT Für eine Erläuterung der verwendeten Werte konsultieren Sie RFC 6298. Die Verwendung eines EWMA bedeutet, dass die Die relative Wichtigkeit einer gegebenen Probe exponentiell abfällt, wenn mehr hinzukommt. Auf Englisch werden neuere Proben als wichtiger angesehen, da sie eine neuere Schätzung darstellen. Zusätzlich zum Mittelwert wird die RTT-Variabilität oder Abweichung durch DevRTT 0,75 DevRTT 0,25 SampleRTT - EstimatedRTT geschätzt. Angesichts dieser Mittelwerte müssen wir uns für ein Timeout entscheiden. Offensichtlich sollte das Zeitlimit mindestens EstimatedRTT sein, mit einer zusätzlichen Marge für Varianz. Wenn DevRTT klein ist, ist die RTT ziemlich konstant, so dass die Marge klein sein kann. Wenn die Varianz höher ist, sollten wir eine größere Fehlergrenze zulassen. Daher empfiehlt TimeoutInterval EstimatedRTT 4 DevRTT RFC 6298 ein initiales TimeoutInterval von einer Sekunde. Wenn ein Timeout auftritt, wird der Wert von TimeoutInterval verdoppelt, um ein weiteres Timeout für dasselbe Paket zu vermeiden. Dies stellt eine gewisse Überlastkontrolle zur Verfügung - je mehr Timeouts auftreten, desto länger wird TCP vor der erneuten Übertragung warten. Sobald das störende Paket durchläuft, wird TimeoutInterval auf seinen zuletzt berechneten Wert zurückgesetzt. EstimatedRTT wird für Pakete, die erneut übertragen werden, nicht berechnet, so dass diese Verdopplung den Wert nicht beeinflusst. 1.7k Ansichten middot Ansicht Upvotes middot Nicht für Fortpflanzung