5.1. Introduction

La congestion, c'est le phénomène que l'on observe lorsqu'il y a trop de paquets présents dans le réseau.

• Accumulation de paquets en attente d'émission dans les noeuds du réseau,
• ==> Retransmission des paquets : considérés à tort ou non comme perdus!
• ==> Augmentation du trafic et dégradation des performances.

Deux types de solution : la prévention (ou anticipation) ou la régulation (a posteriori).

Attention : le problème de contrôle de congestion est à distinguer du problème de contrôle de flux.

5.2. La préallocation des ressources

• Réservation des resources : l'espace de stockage, portion de bande passante
• Utilisable uniquement dans le cadre d'une connexion.
• Efficace mais monopolisation inutile de ressources.

5.3. Le contrôle de congestion isarythmique

• Conservation d'un nombre constant de paquets en circulation dans le réseau : par utilisation de jetons.
• Mauvaise répartition des jetons en fonction de la charge.

5.4. Rétro-contrôle

• Contrôle du débit des émetteurs
• chaque noeud surveille le taux d'utilisation de ses liaisons
• explicitement : envoi de paquet d'engorgement vers les noeuds émetteurs de paquets devant être acheminés sur les liaisons chargées.
• implicitement : l'absence d'acquittement témoigne de congestion
• délai de réaction

5.5. Priorité/destruction des paquets

• Sauf pré-réservation massive et donc inefficace, les congestions sont inéviatbles
• nécessité de définir des critères pour choisir les paquets à détruire ou à acheminer en priorité.
• inévitable mais en dernier ressort !