3. RTTM -- Rundlaufzeitmessung
3.1 Einführung
Genaue und aktuelle RTT-Schätzungen sind erforderlich, um sich an sich ändernde Verkehrsbedingungen anzupassen und eine Instabilität zu vermeiden, die als "Staukollaps (congestion collapse)" [Nagle84] in einem ausgelasteten Netzwerk bekannt ist. Die genaue Messung der RTT kann jedoch sowohl in der Theorie als auch in der Implementierung schwierig sein.
Viele TCP-Implementierungen basieren ihre RTT-Messungen auf einer Stichprobe von nur einem Paket pro Fenster. Während dies eine angemessene Annäherung an die RTT für kleine Fenster ergibt, führt es zu einer inakzeptabel schlechten RTT-Schätzung für ein LFN. Wenn wir die RTT-Schätzung als ein Signalverarbeitungsproblem betrachten (was sie ist), wird ein Datensignal mit einer bestimmten Frequenz, der Paketrate, mit einer niedrigeren Frequenz, der Fensterrate, abgetastet. Diese niedrigere Abtastfrequenz verletzt das Nyquist-Kriterium und kann daher "Aliasing"-Artefakte in die geschätzte RTT einführen [Hamming77].
Ein guter RTT-Schätzer mit einer konservativen Neuübertragungstimeout-Berechnung kann Aliasing tolerieren, wenn die Abtastfrequenz "nahe" an der Datenfrequenz liegt. Zum Beispiel beträgt bei einem Fenster von 8 Paketen die Abtastrate 1/8 der Datenfrequenz -- weniger als eine Größenordnung Unterschied. Wenn das Fenster jedoch aus Dutzenden oder Hunderten von Paketen besteht, kann der RTT-Schätzer ernsthaft fehlerhaft sein, was zu Scheinübertragungen führt.
Wenn Pakete verloren gehen, verschlimmert sich das Problem. Zhang [Zhang86], Jain [Jain86] und Karn [Karn87] haben gezeigt, dass es nicht möglich ist, zuverlässige RTT-Schätzungen zu sammeln, wenn erneut übertragene Segmente in die Schätzung einbezogen werden. Da ein vollständiges Datenfenster vor einer Neuübertragung übertragen worden sein wird, müssen alle Segmente in diesem Fenster bestätigt werden, bevor die nächste RTT-Stichprobe genommen werden kann. Dies bedeutet mindestens eine zusätzliche Fensterzeit zwischen RTT-Messungen, und wenn sich die Fehlerrate einem Fehler pro Datenfenster nähert (z.B. 10**-6 Fehler pro Bit für das Breitband-Satellitennetzwerk), wird es praktisch unmöglich, eine gültige RTT-Messung zu erhalten.
Eine Lösung für diese Probleme, die den Sender tatsächlich erheblich vereinfacht, ist wie folgt: Durch Verwendung von TCP-Optionen platziert der Sender einen Zeitstempel in jedem Datensegment, und der Empfänger reflektiert diese Zeitstempel in ACK-Segmenten zurück. Dann gibt eine einzige Subtraktion dem Sender eine genaue RTT-Messung für jedes ACK-Segment (was bei einem vernünftigen Empfänger jedem zweiten Datensegment entspricht). Wir nennen dies den RTTM-Mechanismus (Round-Trip Time Measurement, Rundlaufzeitmessung).
Es ist äußerst wichtig, den RTTM-Mechanismus mit großen Fenstern zu verwenden; andernfalls öffnet sich die Tür zu einigen gefährlichen Instabilitäten aufgrund von Aliasing. Darüber hinaus ist die Option wahrscheinlich für alle TCPs nützlich, da sie den Sender vereinfacht.
3.2 TCP-Zeitstempeloption
TCP ist ein symmetrisches Protokoll, das das Senden von Daten zu jeder Zeit in beide Richtungen ermöglicht, und daher kann das Zeitstempel-Echo in beide Richtungen erfolgen. Zur Vereinfachung und Symmetrie geben wir an, dass Zeitstempel immer in beide Richtungen gesendet und zurückgesendet werden. Zur Effizienz kombinieren wir die Zeitstempel- und Zeitstempel-Antwortfelder zu einer einzigen TCP Timestamps-Option.
TCP-Zeitstempeloption (TSopt):
Kind: 8
Length: 10 bytes
+-------+-------+---------------------+---------------------+
|Kind=8 | 10 | TS Value (TSval) |TS Echo Reply (TSecr)|
+-------+-------+---------------------+---------------------+
1 1 4 4
Die Timestamps-Option trägt zwei Vier-Byte-Zeitstempelfelder. Das Timestamp Value-Feld (TSval) enthält den aktuellen Wert der Zeitstempeluhr des TCP, das die Option sendet.
Das Timestamp Echo Reply-Feld (TSecr) ist nur gültig, wenn das ACK-Bit im TCP-Header gesetzt ist; wenn es gültig ist, gibt es einen Zeitstempelwert zurück, der vom entfernten TCP im TSval-Feld einer Timestamps-Option gesendet wurde. Wenn TSecr nicht gültig ist, muss sein Wert Null sein. Der TSecr-Wert stammt im Allgemeinen von der zuletzt empfangenen Timestamp-Option; es gibt jedoch Ausnahmen, die unten erklärt werden.
Ein TCP kann die Timestamps-Option (TSopt) in einem initialen <SYN>-Segment senden (d.h. einem Segment, das ein SYN-Bit und kein ACK-Bit enthält), und darf eine TSopt in anderen Segmenten nur senden, wenn es eine TSopt im initialen <SYN>-Segment für die Verbindung erhalten hat.
3.3 Der RTTM-Mechanismus
Der in TSval zu sendende Zeitstempelwert ist von einer (virtuellen) Uhr zu beziehen, die wir "Zeitstempeluhr (timestamp clock)" nennen. Ihre Werte müssen zumindest annähernd proportional zur realen Zeit sein, um die tatsächliche RTT zu messen.
Das folgende Beispiel veranschaulicht einen unidirektionalen Datenfluss mit Segmenten, die in der Reihenfolge ohne Verlust ankommen. Hier repräsentieren A, B, C... Datenblöcke, die aufeinanderfolgende Blöcke von Sequenznummern belegen, und ACK(A),... repräsentieren die entsprechenden kumulativen Bestätigungen. Die beiden Zeitstempelfelder der Timestamps-Option werden symbolisch als <TSval= x,TSecr=y> dargestellt. Jedes TSecr-Feld enthält den zuletzt in einem TSval-Feld empfangenen Wert.
TCP A TCP B
<A,TSval=1,TSecr=120> ------>
<---- <ACK(A),TSval=127,TSecr=1>
<B,TSval=5,TSecr=127> ------>
<---- <ACK(B),TSval=131,TSecr=5>
. . . . . . . . . . . . . . . . . . . . . .
<C,TSval=65,TSecr=131> ------>
<---- <ACK(C),TSval=191,TSecr=65>
(etc)
Die gepunktete Linie markiert eine Pause (60 Zeiteinheiten lang), in der A nichts zu senden hatte. Beachten Sie, dass diese Pause die RTT aufbläht, die B aus dem Empfang von TSecr=131 im Datensegment C ableiten könnte. Daher misst RTTM in unidirektionalen Datenflüssen in der Rückwärtsrichtung einen Wert, der durch Lücken beim Senden von Daten aufgebläht wird. Die folgende Regel verhindert jedoch eine resultierende Aufblähung der gemessenen RTT:
Ein in einem Segment empfangener TSecr-Wert wird nur dann zur Aktualisierung der gemittelten RTT-Messung verwendet, wenn das Segment einige neue Daten bestätigt, d.h. nur wenn es die linke Kante des Sendefensters vorwärts bewegt.
Da TCP B keine Daten sendet, bestätigt das Datensegment C keine neuen Daten, wenn es bei B ankommt. Daher wird die aufgeblähte RTTM-Messung nicht zur Aktualisierung der RTTM-Messung von B verwendet.
3.4 Welcher Zeitstempel zurückgesendet wird
Wenn mehr als eine Timestamps-Option empfangen wird, bevor ein Antwortsegment gesendet wird, muss das TCP nur einen der TSvals zum Zurücksenden auswählen und die anderen ignorieren. Um den im Empfänger gehaltenen Zustand zu minimieren (d.h. die Anzahl der unverarbeiteten TSvals), sollte der Empfänger verpflichtet sein, höchstens einen Zeitstempel im Verbindungssteuerblock zu behalten.
Es gibt drei zu berücksichtigende Situationen:
(A) Verzögerte ACKs.
Viele TCPs bestätigen nur jedes K-te Segment aus einer Gruppe von Segmenten, die innerhalb eines kurzen Zeitintervalls ankommen; diese Richtlinie ist allgemein als "verzögerte ACKs (delayed ACKs)" bekannt. Das datensendende TCP muss die effektive RTT messen, einschließlich der zusätzlichen Zeit aufgrund verzögerter ACKs, oder es wird unnötig neu übertragen. Daher sollte der Empfänger, wenn verzögerte ACKs verwendet werden, mit dem TSval-Feld aus dem frühesten unbestätigten Segment antworten.
(B) Ein Loch im Sequenzraum (Segment(e) gingen verloren).
Der Sender wird weiter senden, bis das Fenster gefüllt ist, und der Empfänger kann ACKs generieren, wenn diese nicht in der Reihenfolge befindlichen Segmente ankommen (z.B. um die "schnelle Neuübertragung (fast retransmit)" zu unterstützen).
Das verlorene Segment ist wahrscheinlich ein Zeichen von Überlastung, und in dieser Situation sollte der Sender bei der Neuübertragung konservativ sein. Darüber hinaus ist es besser, die RTT zu überschätzen als zu unterschätzen. Ein ACK für ein nicht in der Reihenfolge befindliches Segment sollte daher den Zeitstempel aus dem jüngsten Segment enthalten, das das Fenster vorwärts bewegt hat.
Die gleiche Situation tritt auf, wenn Segmente vom Netzwerk neu geordnet werden.
(C) Ein gefülltes Loch im Sequenzraum.
Das Segment, das das Loch füllt, repräsentiert die neueste Messung der Netzwerkcharakteristiken. Andererseits würde eine aus einem früheren Segment berechnete RTT wahrscheinlich den Neuübertragungstimeout des Senders einschließen, was die durchschnittliche RTT-Schätzung des Senders stark verzerrt. Daher muss der Zeitstempel aus dem neuesten Segment (das das Loch gefüllt hat) zurückgesendet werden.
Ein Algorithmus, der alle drei Fälle abdeckt, wird in den folgenden Regeln für die Verarbeitung der Timestamps-Option bei einer synchronisierten Verbindung beschrieben:
Der Verbindungszustand wird um zwei 32-Bit-Slots erweitert: TS.Recent enthält einen Zeitstempel, der in TSecr zurückgesendet werden soll, wann immer ein Segment gesendet wird, und Last.ACK.sent enthält das ACK-Feld aus dem zuletzt gesendeten Segment. Last.ACK.sent entspricht RCV.NXT, außer wenn ACKs verzögert wurden.
Wenn Last.ACK.sent in den Bereich der Sequenznummern eines eingehenden Segments fällt:
SEG.SEQ <= Last.ACK.sent < SEG.SEQ + SEG.LEN
dann wird der TSval aus dem Segment nach TS.Recent kopiert; andernfalls wird der TSval ignoriert.
Wenn eine TSopt gesendet wird, wird ihr TSecr-Feld auf den aktuellen TS.Recent-Wert gesetzt.
Die folgenden Beispiele veranschaulichen diese Regeln. Hier repräsentieren A, B, C... Datensegmente, die aufeinanderfolgende Blöcke von Sequenznummern belegen, und ACK(A),... repräsentieren die entsprechenden Bestätigungssegmente. Beachten Sie, dass ACK(A) dieselbe Sequenznummer wie B hat. Zur Klarheit zeigen wir nur eine Richtung des Zeitstempel-Echos.
Pakete kommen in der Reihenfolge an, und einige der ACKs werden verzögert.
Nach Fall (A) wird der Zeitstempel aus dem ältesten unbestätigten Segment zurückgesendet.
TS.Recent
<A, TSval=1> ------------------->
1
<B, TSval=2> ------------------->
1
<C, TSval=3> ------------------->
1
<---- <ACK(C), TSecr=1>
(etc)
Pakete kommen nicht in der Reihenfolge an, und jedes Paket wird bestätigt.
Nach Fall (B) wird der Zeitstempel aus dem letzten Segment, das die linke Fensterkante vorwärts bewegt hat, zurückgesendet, bis das fehlende Segment ankommt; es wird gemäß Fall (C) zurückgesendet. Die gleiche Sequenz würde auftreten, wenn Segmente B und D verloren gingen und neu übertragen würden.
TS.Recent
<A, TSval=1> ------------------->
1
<---- <ACK(A), TSecr=1>
1
<C, TSval=3> ------------------->
1
<---- <ACK(A), TSecr=1>
1
<B, TSval=2> ------------------->
2
<---- <ACK(C), TSecr=2>
2
<E, TSval=5> ------------------->
2
<---- <ACK(C), TSecr=2>
2
<D, TSval=4> ------------------->
4
<---- <ACK(E), TSecr=4>
(etc)