Principes de contrôle de la congestion

Le contrôle de la congestion régule le débit auquel les émetteurs injectent des données dans un réseau partagé afin que la demande agrégée reste proche de la capacité, évitant ainsi l'effondrement de la congestion qui se produit lorsque la charge offerte dépasse la capacité du réseau à les acheminer.

Definition

Le contrôle de la congestion est l'ensemble des mécanismes par lesquels les émetteurs ajustent leurs débits de transmission en réponse aux signaux de congestion du réseau, afin de maintenir la charge agrégée proche de la capacité du réseau tout en la partageant équitablement entre les flux concurrents.

Scope

Ce sujet aborde les principes et la pratique du contrôle de la congestion : la distinction avec le contrôle de flux, les causes et les coûts de la congestion, les approches de bout en bout par rapport aux approches assistées par le réseau, la dynamique d'augmentation additive/diminution multiplicative (AIMD) et ses propriétés d'équité et de stabilité, ainsi que les algorithmes concrets de TCP — démarrage lent, évitement de la congestion, récupération rapide — de même que le rôle de la notification explicite de congestion et l'existence d'algorithmes alternatifs. Il exclut les mécanismes de fiabilité par connexion, qui traitent la récupération des pertes plutôt que la surcharge du réseau.

Core questions

• En quoi le contrôle de la congestion diffère-t-il du contrôle de flux ?
• Qu'est-ce qui cause la congestion, et qu'est-ce que l'effondrement de la congestion ?
• Qu'est-ce que la dynamique AIMD, et pourquoi conduit-elle à l'équité et à la stabilité ?
• Comment fonctionnent les phases de démarrage lent, d'évitement de la congestion et de récupération rapide de TCP ?
• Comment les signaux de bout en bout (perte/délai) se comparent-ils aux signaux assistés par le réseau tels que l'ECN ?

Key concepts

• congestion versus contrôle de flux
• effondrement de la congestion
• augmentation additive/diminution multiplicative (AIMD)
• démarrage lent
• évitement de la congestion
• retransmission rapide et récupération rapide
• fenêtre de congestion
• notification explicite de congestion (ECN)
• équité et efficacité

Key theories

Augmentation additive, diminution multiplicative (AIMD)

Augmenter la fenêtre d'envoi linéairement en l'absence de congestion et la réduire de moitié en cas de signal de congestion conduit les flux concurrents vers un partage égal et efficace de la capacité ; l'analyse montre que l'AIMD converge vers l'équité et l'efficacité, ce qui explique son adoption par TCP.

Phases de contrôle de congestion TCP

TCP sonde la bande passante avec un démarrage lent exponentiel, passe à l'évitement linéaire de la congestion près de la capacité estimée, et utilise la retransmission rapide/récupération rapide pour réagir aux pertes isolées sans redémarrer, inférant la congestion principalement à partir de la perte de paquets.

Éviter l'effondrement de la congestion

Sans contrôle de débit, les retransmissions pendant une surcharge peuvent entraîner un réseau dans un effondrement de la congestion où le débit chute drastiquement ; l'introduction de l'évitement de la congestion à la fin des années 1980 a sauvé l'Internet d'effondrements répétés.

Clinical relevance

Le contrôle de la congestion est ce qui maintient l'Internet partagé utilisable sous forte charge : il a empêché l'effondrement systémique depuis la fin des années 1980 et équilibre continuellement le débit, la latence et l'équité pour des milliards de flux. Sa conception affecte directement les vitesses de téléchargement, la qualité du streaming vidéo et les performances des centres de données, et la recherche active sur des algorithmes tels que CUBIC et BBR et sur la gestion des files d'attente à faible latence continue d'affiner cet équilibre.

History

Après une série d'effondrements de congestion sur l'Internet primitif en 1986-1987, les travaux de Van Jacobson en 1988 ont introduit le démarrage lent et l'évitement de la congestion, établissant ainsi le contrôle de congestion TCP moderne. L'analyse de Chiu et Jain en 1989 a expliqué pourquoi l'AIMD produit équité et efficacité. Les décennies suivantes ont produit des variantes telles que Reno, NewReno, CUBIC et le BBR basé sur un modèle, ainsi que des mécanismes côté routeur comme RED et ECN.

Debates

Contrôle de congestion basé sur la perte versus basé sur le délai et le modèle

Le TCP basé sur la perte ne réagit que lorsque les tampons débordent, ce qui peut entraîner une latence élevée (bufferbloat) et une sous-utilisation des liaisons rapides à longue distance, motivant ainsi des schémas basés sur le délai et sur des modèles tels que BBR ; le débat se concentre sur l'équité lorsque ceux-ci coexistent avec les flux traditionnels basés sur la perte.

Key figures

• Van Jacobson
• Dah-Ming Chiu
• Raj Jain
• Sally Floyd

Seminal works

• jacobson1988
• chiu1989
• kurose2021

Frequently asked questions

Quelle est la différence entre le contrôle de flux et le contrôle de la congestion ?

Le contrôle de flux protège le récepteur : il empêche un émetteur rapide de saturer le tampon d'un récepteur lent. Le contrôle de la congestion protège le réseau : il empêche les émetteurs de surcharger collectivement les routeurs et les liaisons entre eux. TCP fait les deux, en utilisant la fenêtre de réception pour le contrôle de flux et la fenêtre de congestion pour le contrôle de la congestion.

Pourquoi TCP ralentit-il lorsqu'il détecte une perte de paquets ?

La perte est le principal signal de TCP indiquant que le réseau est congestionné. En réduisant fortement son débit d'envoi en cas de perte et en l'augmentant seulement progressivement autrement, TCP se retire lorsque le réseau est surchargé et sonde la capacité disponible lorsqu'il ne l'est pas, ce qui maintient le trafic agrégé proche de la capacité et partage la bande passante de manière approximativement équitable.