next up previous contents
Next: Le routage. Up: La couche réseau. Previous: Le contrôle de flux.

Le problème de la congestion.

 Malgré tous les efforts pour contrôler le flux d'information dans un réseau celui-ci peut se retrouver face à un problème de congestion. Il s'agit alors de résoudre le problème sans l'aggraver. En effet, les problèmes de congestion arrivent lorsque les n\oe 
uds d'un réseau saturent leurs files d'attente et donc perdent des paquets. Si ces paquets sont réexpédiés ou si des messages de gestion de réseau se mettent à circuler en grand nombre les performances du réseau vont s'écrouler très vite. On essaye d'éviter le problème de la congestion en autorisant un paquet à ne rester dans le réseau qu'un temps limité par un temps maximal fixé par le gestionnaire du réseau. Tout paquet est donc émis avec une date fixée par une horloge commune au réseau, si un n\oe 
ud s'aperçoit que le temps de présence dans le réseau d'un paquet est dépassé il le détruit. Cela permet ainsi de détruire les paquets perdus par erreur d'adressage ou de routage, ainsi que ceux bloqués dans un n\oe 
ud. Mais cette méthode basée sur une horloge est assez difficile à mettre en \oe 
uvre et on utilise souvent une méthode plus simple consistant à mémoriser simplement dans la zone de temps un nombre décrémenté à chaque traversée de n\oe 
ud. Lorsque ce nombre atteint la valeur il est détruit.


next up previous contents
Next: Le routage. Up: La couche réseau. Previous: Le contrôle de flux.
Pascal Nicolas Université d'Angers
mardi, 2 novembre 1999, 09:20:50 MET