RTT & RTO

User Rating: 5 / 5

Details

Category: Paketanalyse

Created: Saturday, 31 December 2011 15:57

Last Updated: Saturday, 31 December 2011 16:03

Published: Saturday, 31 December 2011 15:57

Written by Frank

Hits: 15311

RTT
Round Trip Time

Wird vom TCP Protokoll benötigt um TCP-Timeouts und Wiederholungen zu messen.
RTT ist die Zeit zwischen der Übertragung eines Segments und dem Empfang des ACK in dem das Paket betätigt wird.
Wird ein Segment nicht bestätigt so ist die Messung ungültig und fließt nicht in die Berechnung ein.

Die RTT

• wird nur mit nicht wiederholten Segmenten aktualisiert
• wird nur mit Messungen von Segmenten die Daten übertragen aktualisiert
• wird in Clock-Ticks gemessen wobei ein Click-Tick 500 ms entspricht.
  Eine Zeitmessung erfolgt jedes Mal wenn die 500 ms TCP-Timer-Routine ausgelöst wird, durch Implementierung eines Zählers. Ein Segment dessen Bestätigung 550 ms nach dem senden des Segments eintrifft, kann also eine RTT von einem Tick (impliziert 500 ms) oder 2 Ticks (impliziert 1000 ms) verursachen. Die TCP-Timer-Routine startet ab einem festen Zeitpunkt relativ zum Booten des Kernels.

RTO
Retransmission Timeout Value

RTO ist der Wiederholungstimeout

Formel zur Berechnung der RTO:

M ist die gemessene RTT
A ist die geglättete RTT (Schätzung des Durchschnitts)
D ist die geglättete Standardabweichung
Err ist die Differenz zwischen dem neusten Messwert und dem aktuellen Schätzwert
h ist der Zuwachs der Abweichung und wird auf 0,25 gesetzt
g der Zuwachs von g gilt für den Durchschnittswert und wird auf 1/8 (0,125) gesetzt

Err = M - A
A ß A + gErr
D ß D + h(|Err| - D)
RTO = A + 4D