Aller au contenu principal

3. RTTM -- Mesure du temps aller-retour

3.1 Introduction​

Des estimations précises et actuelles du RTT sont nécessaires pour s'adapter aux conditions de trafic changeantes et pour éviter une instabilité connue sous le nom d'"effondrement de congestion (congestion collapse)" [Nagle84] dans un réseau chargé. Cependant, la mesure précise du RTT peut être difficile tant en théorie qu'en implémentation.

De nombreuses implémentations TCP basent leurs mesures RTT sur un échantillon d'un seul paquet par fenêtre. Bien que cela produise une approximation adéquate du RTT pour les petites fenêtres, cela entraîne une estimation RTT inacceptablement mauvaise pour un LFN. Si nous considérons l'estimation du RTT comme un problème de traitement du signal (ce qu'elle est), un signal de données à une certaine fréquence, le taux de paquets, est échantillonné à une fréquence inférieure, le taux de fenêtre. Cette fréquence d'échantillonnage inférieure viole les critères de Nyquist et peut donc introduire des artefacts d'"aliasing (repliement de spectre)" dans le RTT estimé [Hamming77].

Un bon estimateur RTT avec un calcul de timeout de retransmission conservateur peut tolérer l'aliasing lorsque la fréquence d'échantillonnage est "proche" de la fréquence des données. Par exemple, avec une fenêtre de 8 paquets, le taux d'échantillonnage est 1/8 de la fréquence des données -- moins d'un ordre de grandeur de différence. Cependant, lorsque la fenêtre compte des dizaines ou des centaines de paquets, l'estimateur RTT peut être gravement erroné, entraînant des retransmissions parasites.

Si des paquets sont perdus, le problème s'aggrave. Zhang [Zhang86], Jain [Jain86] et Karn [Karn87] ont montré qu'il n'est pas possible d'accumuler des estimations RTT fiables si les segments retransmis sont inclus dans l'estimation. Étant donné qu'une fenêtre complète de données aura été transmise avant une retransmission, tous les segments de cette fenêtre devront être acquittés avant que le prochain échantillon RTT puisse être pris. Cela signifie au moins un temps supplémentaire équivalent à une fenêtre entre les mesures RTT et, à mesure que le taux d'erreur approche un par fenêtre de données (par exemple, 10**-6 erreurs par bit pour le réseau satellite à large bande), il devient effectivement impossible d'obtenir une mesure RTT valide.

Une solution à ces problèmes, qui simplifie réellement considérablement l'émetteur, est la suivante: en utilisant les options TCP, l'émetteur place un horodatage dans chaque segment de données, et le récepteur reflète ces horodatages dans les segments ACK. Ensuite, une simple soustraction donne à l'émetteur une mesure RTT précise pour chaque segment ACK (qui correspondra à un segment de données sur deux, avec un récepteur raisonnable). Nous appelons cela le mécanisme RTTM (Round-Trip Time Measurement, mesure du temps aller-retour).

Il est extrêmement important d'utiliser le mécanisme RTTM avec de grandes fenêtres; sinon, la porte est ouverte à certaines instabilités dangereuses dues à l'aliasing. De plus, l'option est probablement utile pour tous les TCP, car elle simplifie l'émetteur.

3.2 Option TCP Timestamps​

TCP est un protocole symétrique, permettant l'envoi de données à tout moment dans l'une ou l'autre direction, et par conséquent l'écho d'horodatage peut se produire dans l'une ou l'autre direction. Pour la simplicité et la symétrie, nous spécifions que les horodatages soient toujours envoyés et reflétés dans les deux directions. Pour l'efficacité, nous combinons les champs d'horodatage et de réponse d'horodatage en une seule option TCP Timestamps.

Option TCP Timestamps (TSopt):​

Kind: 8

Length: 10 bytes

+-------+-------+---------------------+---------------------+
|Kind=8 | 10 | TS Value (TSval) |TS Echo Reply (TSecr)|
+-------+-------+---------------------+---------------------+
1 1 4 4

L'option Timestamps contient deux champs d'horodatage de quatre octets. Le champ Timestamp Value (TSval) contient la valeur actuelle de l'horloge d'horodatage du TCP envoyant l'option.

Le champ Timestamp Echo Reply (TSecr) n'est valide que si le bit ACK est défini dans l'en-tête TCP; s'il est valide, il reflète une valeur d'horodatage qui a été envoyée par le TCP distant dans le champ TSval d'une option Timestamps. Lorsque TSecr n'est pas valide, sa valeur doit être zéro. La valeur TSecr proviendra généralement de l'option Timestamp la plus récente qui a été reçue; cependant, il existe des exceptions qui sont expliquées ci-dessous.

Un TCP peut envoyer l'option Timestamps (TSopt) dans un segment <SYN> initial (c'est-à-dire un segment contenant un bit SYN et aucun bit ACK), et ne peut envoyer une TSopt dans d'autres segments que s'il a reçu une TSopt dans le segment <SYN> initial de la connexion.

3.3 Le mécanisme RTTM​

La valeur d'horodatage à envoyer dans TSval doit être obtenue à partir d'une horloge (virtuelle) que nous appelons "l'horloge d'horodatage (timestamp clock)". Ses valeurs doivent être au moins approximativement proportionnelles au temps réel, afin de mesurer le RTT réel.

L'exemple suivant illustre un flux de données unidirectionnel avec des segments arrivant en séquence sans perte. Ici A, B, C... représentent des blocs de données occupant des blocs successifs de numéros de séquence, et ACK(A),... représentent les accusés de réception cumulatifs correspondants. Les deux champs d'horodatage de l'option Timestamps sont représentés symboliquement par <TSval= x,TSecr=y>. Chaque champ TSecr contient la valeur la plus récemment reçue dans un champ TSval.

    TCP  A                                          TCP B

&lt;A,TSval=1,TSecr=120> ------>

&lt;---- &lt;ACK(A),TSval=127,TSecr=1>

&lt;B,TSval=5,TSecr=127> ------>

&lt;---- &lt;ACK(B),TSval=131,TSecr=5>

. . . . . . . . . . . . . . . . . . . . . .

&lt;C,TSval=65,TSecr=131> ------>

&lt;---- &lt;ACK(C),TSval=191,TSecr=65>

(etc)

La ligne pointillée marque une pause (de 60 unités de temps) pendant laquelle A n'avait rien à envoyer. Notez que cette pause gonfle le RTT que B pourrait déduire de la réception de TSecr=131 dans le segment de données C. Ainsi, dans les flux de données unidirectionnels, le RTTM dans la direction inverse mesure une valeur qui est gonflée par les lacunes dans l'envoi de données. Cependant, la règle suivante empêche un gonflement résultant du RTT mesuré:

Une valeur TSecr reçue dans un segment est utilisée pour mettre à jour la mesure RTT moyenne uniquement si le segment accuse réception de nouvelles données, c'est-à-dire uniquement s'il avance le bord gauche de la fenêtre d'envoi.

Étant donné que TCP B n'envoie pas de données, le segment de données C n'accuse réception d'aucune nouvelle donnée lorsqu'il arrive à B. Ainsi, la mesure RTTM gonflée n'est pas utilisée pour mettre à jour la mesure RTTM de B.

3.4 Quel horodatage renvoyer​

Si plusieurs options Timestamps sont reçues avant l'envoi d'un segment de réponse, le TCP ne doit choisir qu'une seule des TSvals à refléter, en ignorant les autres. Pour minimiser l'état conservé dans le récepteur (c'est-à-dire le nombre de TSvals non traitées), le récepteur devrait être tenu de conserver au plus un horodatage dans le bloc de contrôle de connexion.

Il y a trois situations à considérer:

(A) ACK différés.​

De nombreux TCP n'acquittent que chaque Kième segment d'un groupe de segments arrivant dans un court intervalle de temps; cette politique est généralement connue sous le nom d'"ACKs différés (delayed ACKs)". Le TCP émetteur de données doit mesurer le RTT effectif, y compris le temps supplémentaire dû aux ACKs différés, sinon il retransmettra inutilement. Ainsi, lorsque les ACKs différés sont utilisés, le récepteur devrait répondre avec le champ TSval du segment non acquitté le plus ancien.

(B) Un trou dans l'espace de séquence (des segments ont été perdus).​

L'émetteur continuera à envoyer jusqu'à ce que la fenêtre soit remplie, et le récepteur peut générer des ACKs lorsque ces segments désordonnés arrivent (par exemple, pour aider la "retransmission rapide (fast retransmit)").

Le segment perdu est probablement un signe de congestion, et dans cette situation l'émetteur devrait être prudent concernant la retransmission. De plus, il vaut mieux surestimer que sous-estimer le RTT. Un ACK pour un segment désordonné devrait donc contenir l'horodatage du segment le plus récent qui a avancé la fenêtre.

La même situation se produit si les segments sont réordonnés par le réseau.

(C) Un trou comblé dans l'espace de séquence.​

Le segment qui remplit le trou représente la mesure la plus récente des caractéristiques du réseau. D'autre part, un RTT calculé à partir d'un segment antérieur inclurait probablement le timeout de retransmission de l'émetteur, biaisant gravement l'estimation RTT moyenne de l'émetteur. Ainsi, l'horodatage du dernier segment (qui a rempli le trou) doit être reflété.

Un algorithme qui couvre les trois cas est décrit dans les règles suivantes pour le traitement de l'option Timestamps sur une connexion synchronisée:

L'état de connexion est augmenté de deux emplacements de 32 bits: TS.Recent contient un horodatage à refléter dans TSecr chaque fois qu'un segment est envoyé, et Last.ACK.sent contient le champ ACK du dernier segment envoyé. Last.ACK.sent sera égal à RCV.NXT sauf lorsque les ACKs ont été différés.

Si Last.ACK.sent se situe dans la plage des numéros de séquence d'un segment entrant:

SEG.SEQ &lt;= Last.ACK.sent &lt; SEG.SEQ + SEG.LEN

alors le TSval du segment est copié dans TS.Recent; sinon, le TSval est ignoré.

Lorsqu'une TSopt est envoyée, son champ TSecr est défini sur la valeur TS.Recent actuelle.

Les exemples suivants illustrent ces règles. Ici A, B, C... représentent des segments de données occupant des blocs successifs de numéros de séquence, et ACK(A),... représentent les segments d'acquittement correspondants. Notez que ACK(A) a le même numéro de séquence que B. Nous ne montrons qu'une direction de réflexion d'horodatage, pour plus de clarté.

Les paquets arrivent en séquence, et certains des ACKs sont différés.

Selon le cas (A), l'horodatage du segment non acquitté le plus ancien est reflété.

                                              TS.Recent
&lt;A, TSval=1> ------------------->
1
&lt;B, TSval=2> ------------------->
1
&lt;C, TSval=3> ------------------->
1
&lt;---- &lt;ACK(C), TSecr=1>
(etc)

Les paquets arrivent dans le désordre, et chaque paquet est acquitté.

Selon le cas (B), l'horodatage du dernier segment qui a avancé le bord gauche de la fenêtre est reflété, jusqu'à ce que le segment manquant arrive; il est reflété selon le cas (C). La même séquence se produirait si les segments B et D étaient perdus et retransmis.

                                              TS.Recent
&lt;A, TSval=1> ------------------->
1
&lt;---- &lt;ACK(A), TSecr=1>
1
&lt;C, TSval=3> ------------------->
1
&lt;---- &lt;ACK(A), TSecr=1>
1
&lt;B, TSval=2> ------------------->
2
&lt;---- &lt;ACK(C), TSecr=2>
2
&lt;E, TSval=5> ------------------->
2
&lt;---- &lt;ACK(C), TSecr=2>
2
&lt;D, TSval=4> ------------------->
4
&lt;---- &lt;ACK(E), TSecr=4>
(etc)