Le protocole TCP
Partie 4 sur 4
7La fenêtre glissante et le contrôle de flux
Si l’émetteur attendait l’accusé de réception de chaque segment avant d’envoyer le suivant, il passerait l’essentiel de son temps à attendre : sur une liaison transatlantique de 80 millisecondes d’aller-retour, il ne pourrait envoyer qu’un segment toutes les 80 millisecondes, soit environ 18 kilooctets par seconde. TCP permet donc d’envoyer plusieurs segments d’affilée sans accusé de réception, dans la limite d’une fenêtre : un nombre d’octets envoyés mais pas encore confirmés.
On appelle cette méthode la fenêtre glissante (en anglais sliding window) : on définit une fourchette de numéros de séquence que l’on peut envoyer sans accusé de réception, et cette fourchette se déplace au fur et à mesure que les accusés arrivent. Le bord gauche de la fenêtre correspond au plus ancien octet non confirmé ; le bord droit, à la limite à ne pas dépasser. Chaque accusé de réception fait avancer le bord gauche, et la fenêtre « glisse » le long du flux.
La taille de la fenêtre n’est pas fixe. Le destinataire indique dans le champ « fenêtre » de chacun de ses segments combien d’octets il peut encore recevoir, selon la place libre dans sa mémoire de réception : c’est le contrôle de flux, qui empêche un serveur rapide de noyer un récepteur lent, par exemple un vieux téléphone. On attribue parfois ce réglage au seul serveur : chacune des deux machines annonce sa fenêtre à l’autre, puisque les données peuvent circuler dans les deux sens. Lorsque l’accusé de réception annonce une fenêtre plus grande, l’émetteur déplace le bord droit vers la droite ; en cas de diminution, il ne recule pas le bord droit, mais attend que le bord gauche avance avec l’arrivée des accusés. Si la fenêtre annoncée tombe à zéro, l’émetteur s’arrête et sonde régulièrement le destinataire pour savoir quand reprendre.
On présente aussi parfois la fenêtre comme un moyen de « limiter le nombre d’accusés de réception afin de désengorger le réseau ». C’est en réalité un autre mécanisme, l’accusé retardé (en anglais delayed ACK) : le destinataire n’accuse en général réception qu’un segment sur deux, ou après un court délai, ce qui réduit le nombre de segments sans données.
Le champ fenêtre ne compte que 16 bits, soit 65 535 octets au plus. C’était largement suffisant en 1981, mais trop peu pour les réseaux actuels, rapides et lointains, car le débit d’une connexion ne peut pas dépasser la fenêtre divisée par le temps d’aller-retour (exercice 2). L’option facteur d’échelle de la fenêtre, négociée à l’ouverture, multiplie la valeur du champ par une puissance de 2, jusqu’à environ un gigaoctet.
Pour s’exercer
Exercice 2 : le produit débit × délai
Une liaison par fibre à 1 Gbit/s relie Paris à Montréal, avec un aller-retour de 100 ms. Quel débit maximal peut atteindre une connexion TCP limitée à une fenêtre de 65 535 octets ? Quelle fenêtre faudrait-il pour utiliser toute la liaison, et quel facteur d’échelle ?
Voir la réponse
Débit maximal = fenêtre ÷ aller-retour = 65 535 × 8 bits ÷ 0,1 s ≈ 5,2 Mbit/s, soit à peine 0,5 % de la liaison. Pour remplir 1 Gbit/s, il faut que la fenêtre couvre tout ce qui est « en vol » pendant un aller-retour : 1 000 000 000 × 0,1 ÷ 8 = 12,5 millions d’octets. Ce produit débit × délai est la quantité de données qui remplit le « tuyau ». Avec un facteur d’échelle de 28 = 256, la fenêtre peut atteindre 65 535 × 256 ≈ 16,8 millions d’octets : c’est suffisant.
Exercice 3 : le poids des en-têtes
Sur Ethernet, une trame transporte au plus 1 500 octets. Les en-têtes IP et TCP font 20 octets chacun, et l’option d’horodatage en ajoute 12. Quelle est la taille utile maximale d’un segment ? Sachant qu’une trame occupe en plus 38 octets sur le câble (en-tête Ethernet, contrôle, préambule et silence), quel est le rendement ?
Voir la réponse
Données utiles : 1 500 − 20 − 20 − 12 = 1 448 octets. Place occupée sur le câble : 1 500 + 38 = 1 538 octets. Rendement : 1 448 ÷ 1 538 ≈ 94 %. Sur une connexion à 1 Gbit/s, une application ne peut donc pas dépasser environ 940 Mbit/s de données utiles, ce que confirment les tests de débit.
Exercice 4 : le démarrage lent
Une connexion démarre avec une fenêtre de congestion de 10 segments, qui double à chaque aller-retour. Combien d’allers-retours faut-il pour dépasser 1 000 segments ? Avec un aller-retour de 50 ms, combien de temps cela représente-t-il ? Qu’en déduire pour les petites pages Web ?
Voir la réponse
10, 20, 40, 80, 160, 320, 640, 1 280 : il faut 7 allers-retours pour dépasser 1 000 segments, soit 350 ms. Pendant ce temps, environ 10 + 20 + … + 640 = 1 270 segments ont été envoyés, soit à peu près 1,8 mégaoctet. Un transfert plus petit, comme la plupart des fichiers d’une page Web, se termine donc avant d’avoir atteint le plein débit : pour lui, c’est le nombre d’allers-retours, donc la distance au serveur, qui compte, plus que le débit de la connexion. D’où l’intérêt de rapprocher les serveurs des utilisateurs et de réduire le nombre d’allers-retours, comme le fait QUIC.
Exercice 5 : combien de connexions ?
Linux choisit les ports source de ses connexions sortantes entre 32 768 et 60 999. Combien de connexions simultanées une machine peut-elle ouvrir vers un même serveur sur le port 443 ? Et un serveur Web, combien de connexions peut-il accepter sur ce port ?
Voir la réponse
Pour un client donné, adresse source, adresse de destination et port de destination sont fixes : seul le port source varie, ce qui donne 60 999 − 32 768 + 1 = 28 232 connexions simultanées au plus. Côté serveur, chaque client différent apporte sa propre adresse : le quadruplet reste unique, et la limite n’est plus le nombre de ports, mais la mémoire et la puissance du serveur. Un serveur bien réglé tient plusieurs centaines de milliers, voire des millions de connexions sur le seul port 443.
8Le contrôle de congestion
Le contrôle de flux protège le destinataire ; il ne protège pas le réseau. Si chaque émetteur envoie tout ce que son destinataire accepte, les routeurs intermédiaires débordent et détruisent des paquets ; les émetteurs réémettent, ce qui aggrave encore l’encombrement. C’est l’effondrement par congestion (en anglais congestion collapse), qu’Internet a subi pour de bon en octobre 1986 (voir l’encart « À côté »). Le chercheur américain Van Jacobson a proposé en 1988 la solution, toujours en vigueur dans son principe : chaque émetteur TCP tient une seconde fenêtre, la fenêtre de congestion, qui est son estimation de ce que le réseau peut absorber, et n’envoie jamais plus que la plus petite des deux fenêtres.
La fenêtre de congestion évolue selon quelques règles simples (figure 3) :
- démarrage lent (en anglais slow start) : au début, elle est petite, dix segments aujourd’hui, et double à chaque aller-retour tant que tout se passe bien. Le nom est trompeur : la croissance est exponentielle, et « lent » s’entend par rapport à l’envoi immédiat de tout ce que le destinataire accepterait ;
- évitement de congestion : au-delà d’un seuil, elle ne croît plus que d’un segment par aller-retour, pour s’approcher prudemment de la limite du réseau ;
- réaction à une perte : une perte est interprétée comme le signe d’un encombrement. Si elle est détectée par trois accusés en double, la fenêtre est divisée par deux ; si elle l’est par l’expiration de la minuterie, signe d’un problème plus grave, la fenêtre retombe à son minimum et le démarrage lent reprend.
Cette règle « augmenter doucement, diminuer brutalement » (en anglais additive increase, multiplicative decrease, AIMD) a une propriété remarquable : plusieurs connexions qui se partagent un même lien convergent vers un partage à peu près équitable du débit, sans aucune coordination entre elles. C’est elle qui permet à des milliards de connexions de cohabiter sur Internet sans chef d’orchestre.
Depuis, les algorithmes se sont perfectionnés. CUBIC, utilisé par défaut par Linux depuis 2006 puis adopté par Windows et macOS, fait croître la fenêtre selon une courbe cubique, mieux adaptée aux liens très rapides et lointains. BBR, mis au point par Google en 2016, ne se fie plus aux pertes : il mesure le débit et le délai du chemin pour envoyer juste ce qu’il faut, sans remplir inutilement les mémoires des routeurs. Enfin, avec la notification explicite de congestion (ECN), un routeur qui commence à saturer marque les paquets au lieu de les détruire, et l’émetteur ralentit sans avoir rien perdu.
8.1Les petits segments : l’algorithme de NagleApprofondir
Une application qui envoie ses données par tout petits morceaux, un caractère à la fois par exemple, produirait des segments de 41 octets pour un seul octet utile. En 1984, l’ingénieur John Nagle a proposé une règle simple : tant qu’un segment envoyé n’a pas été confirmé, on accumule les petits envois suivants dans un même segment. Cet algorithme de Nagle est actif par défaut sur tous les systèmes. Combiné à l’accusé retardé du destinataire, il peut toutefois ajouter des dizaines de millisecondes de délai, gênantes pour les jeux en ligne, l’administration à distance ou les échanges financiers : ces applications le désactivent par une option de la socket, appelée TCP_NODELAY. C’est l’éternel arbitrage des réseaux entre débit (remplir les segments) et latence (envoyer tout de suite).
9TCP aujourd’hui et ses successeurs
TCP a été conçu en 1974 par les chercheurs américains Vinton Cerf et Robert Kahn, puis normalisé en 1981 dans la RFC 793. Une nouvelle norme, la RFC 9293, l’a remplacée en 2022 en rassemblant quarante ans de corrections et d’extensions. TCP transporte encore une grande partie du trafic d’Internet, mais ses limites ont suscité des alternatives :
- QUIC (prononcé comme l’anglais quick, « rapide »), conçu par Google puis normalisé en 2021, réimplante les fonctions de TCP (connexion, fiabilité, contrôle de congestion) au-dessus d’UDP. Il chiffre les échanges dès l’ouverture et transporte plusieurs flux indépendants dans une même connexion, si bien qu’une perte dans un flux ne bloque plus les autres. Il porte la version 3 du protocole du Web, HTTP/3, et une part croissante du trafic des grands sites ;
- MPTCP (Multipath TCP) répartit une même connexion sur plusieurs chemins, par exemple le Wi-Fi et le réseau mobile d’un téléphone, pour qu’elle survive au passage de l’un à l’autre ; l’assistant vocal d’Apple l’utilise depuis 2013 ;
- TCP Fast Open permet d’envoyer des données dès le segment SYN lors d’une reconnexion à un serveur déjà connu, pour gagner un aller-retour.
Pourquoi ne pas simplement améliorer TCP ? Parce qu’il est inscrit dans le cœur des systèmes d’exploitation, et que d’innombrables équipements intermédiaires (pare-feu, traducteurs d’adresses, boîtiers d’optimisation) inspectent ses en-têtes et rejettent ce qu’ils ne connaissent pas : on dit que TCP est « ossifié ». QUIC contourne le problème en chiffrant presque tout son en-tête et en passant par UDP, que ces équipements laissent passer sans le comprendre.