Qu'est-ce que Contrôle de congestion ?

Mécanisme par lequel les émetteurs ajustent la quantité qu'ils envoient pour éviter la congestion, état dans lequel un réseau est si chargé que des paquets se perdent. TCP gère une fenêtre de congestion qui croît vite pendant le démarrage lent (slow start), puis lentement, et qui est fortement réduite lorsqu'une perte de paquet est détectée (AIMD). Des algorithmes comme CUBIC et BBR s'appuient sur des indices comme les pertes, la hausse du délai ou la bande passante mesurée. Son objectif diffère de celui du contrôle de flux, qui s'adapte aux capacités du récepteur.

Nom japonais: 輻輳制御

« Contrôle de congestion » apparaît dans 3 questions d'entraînement réparties sur 2 thèmes, dont Bases des réseaux informatiques, Bases des technologies web.

Domaine: Bases des réseaux informatiques

S'entraîner : questions sur Contrôle de congestion

Quelle description de l'idée de base du contrôle de congestion de TCP est correcte ?

  1. ALe récepteur indique à l'émetteur l'espace libre de son tampon pour éviter qu'il ne déborde
  2. BL'émetteur considère des signes comme la perte de paquets comme une congestion, réduit sa fenêtre de congestion pour envoyer moins, et l'augmente progressivement en l'absence de congestion
  3. CUn routeur congestionné indique à chaque émetteur un débit chiffré à respecter, et les émetteurs s'y conforment
Afficher la réponse et l'explication

Réponse : B. L'émetteur considère des signes comme la perte de paquets comme une congestion, réduit sa fenêtre de congestion pour envoyer moins, et l'augmente progressivement en l'absence de congestion

Lorsqu'un routeur du chemin est congestionné, sa file d'attente s'allonge, le délai augmente et les paquets en excès sont détruits. Un émetteur TCP déduit les pertes de l'absence d'ACK ou d'ACK dupliqués et réduit de lui-même la quantité qu'il envoie (la fenêtre de congestion). Au début d'une connexion, le démarrage lent (slow start) double à peu près la fenêtre à chaque aller-retour pour trouver rapidement la bande passante disponible ; ensuite, la fenêtre croît progressivement et est fortement réduite en cas de perte (augmentation additive, diminution multiplicative). La quantité réellement envoyée est limitée par la plus petite des deux fenêtres, de congestion et de réception. Des variantes comme CUBIC et BBR diffèrent par leur manière d'agrandir la fenêtre et de juger la congestion.

On envoie 1,5 MB de données texte, compressées par gzip au tiers de leur taille. La bande passante est de 10 Mbit/s et le RTT de 100 ms ; avant de commencer à envoyer les données, la connexion TCP, la poignée de main TLS et la requête HTTP prennent ensemble 3 allers-retours. On prend 1 MB = 10^6 octets et l'on néglige le temps de compression et de décompression, les en-têtes et les attentes dues au contrôle de congestion de TCP. Quelle valeur est la plus proche du temps nécessaire pour finir de recevoir les données ?

  1. AEnviron 0,4 s
  2. BEnviron 0,7 s
  3. CEnviron 1,5 s
Afficher la réponse et l'explication

Réponse : B. Environ 0,7 s

Après compression, la taille est de 1,5 ÷ 3 = 0,5 MB, soit 0,5 × 8 = 4 Mbit. Les envoyer à 10 Mbit/s prend 4 ÷ 10 = 0,4 s, et en ajoutant les 3 allers-retours préalables, 3 × 0,1 = 0,3 s, on obtient environ 0,7 s au total. Sans compression, le transfert de 1,5 MB = 12 Mbit prendrait 12 ÷ 10 = 1,2 s, soit environ 1,5 s au total.

« Contrôle de congestion » dans les explications

Questions mentionnant « Contrôle de congestion » (3)

  1. Quelle description de l'idée de base du contrôle de congestion de TCP est correcte ?
  2. On envoie 1,5 MB de données texte, compressées par gzip au tiers de leur taille. La bande passante est de 10 Mbit/s et le RTT de 100 ms ; avant de commencer à envoyer les données, la connexion TCP, la poignée de main TLS et la requête HTTP prennent ensemble 3 allers-retours. On prend 1 MB = 10^6 octets et l'on néglige le temps de compression et de décompression, les en-têtes et les attentes dues au contrôle de congestion de TCP. Quelle valeur est la plus proche du temps nécessaire pour finir de recevoir les données ?
  3. Dans le contrôle de flux de TCP, à quoi sert l'annonce par le récepteur de sa taille de fenêtre (fenêtre de réception) à l'émetteur ?

Comparatifs incluant ce terme

Termes associés

TCP (Transmission Control Protocol) Routeur File d'attente Paquet (packet) RTT (temps d'aller-retour) TLS (Transport Layer Security) HTTP (Hypertext Transfer Protocol) Contrôle de flux Adresse IP Adresse MAC

Retour au glossaire