Institut für Kommunikationsnetze und Rechnersysteme - Universität ...

– 226 –
100
100
80
80
Indizes empfanener Pakete
60
40
Indizes empfanener Pakete
60
40
Timeout
20
20
0
0 200 400 600 800 1000 1200 1400
Zeit/ms
0
0 200 400 600 800 1000 1200 1400
Zeit/ms
Bild A.3: Zeitlicher Verlauf der Übertragung aus Sicht des Empfängers,
Delayed ACK mit q = 2, w = 2 (links) bzw. w = 1 (rechts)
der eher selten auftritt, da in den meisten TCP-Implementierungen q ≤ 2 und w = 2 eingestellt
ist [213], wird in Abschnitt A.3.3 behandelt, während für die Analyse in den Abschnitten
A.3.1 und A.3.2 w ≥ q angenommen wird.
A.3.1
Approximative Analyse
Dadurch, dass bei Delayed ACK nur noch jedes q -te Paket sofort bestätigt wird, erhöht sich
das CWnd beim Sender zwar weiterhin exponentiell, der Anstieg erfolgt aber langsamer als bei
q = 1 . In Beiträgen, die sich mit der Leistung von TCP bei Delayed ACK beschäftigen (z. B.
[56, 255]), wird dies meist durch die vereinfachende Annahme berücksichtigt, dass die Größe
des CWnd am Ende von Runde i stets mit der Anzahl N() i der in Runde i gesendeten Pakete
identisch ist, deren Verlauf dann durch die Funktion Ñ()
i mit reellem Wertebereich angenähert
wird:
N() i ≈ Ñ()
i = w ⋅ µ i – 1
(A.16)
Dabei leitet sich die Grundzahl, die dem Faktor entspricht, mit dem sich das CWnd in jeder
Runde erhöht, direkt aus dem Parameter q ab:
1
µ = 1 + --
q
(A.17)
Für den Fall q = 2 ergibt sich also ein exponentieller Anstieg mit Mantisse 1,5. In Anlehnung
an Gleichung (A.3) berechnet sich der Index κ der Runde, ab der das charakteristische Rundenverhalten
spätestens endet, aus
κ ≈ min( i Ñ() i ⋅ h > τ + h)
(A.18)