Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Concept
Contrôle de flux
Résumé
Le contrôle de flux, dans un réseau informatique ou un réseau de télécommunications, représente un asservissement du débit binaire de l'émetteur vers le récepteur.
Quand une machine a un débit montant supérieur au débit descendant de la destination, la source diminue son débit pour ne pas submerger le puits de requêtes (obligeant parfois, lorsque le puits ne peut pas les traiter, à la ré-émission de ces dernières).
Le contrôle de flux doit être différencié du contrôle de congestion, qui est utilisé pour contrôler le flux de données lorsque la congestion a déjà eu lieu. Les mécanismes de contrôle de flux sont définis par le fait que le récepteur envoie une information de retour à l'émetteur.
Le stop and wait est la forme la plus simple de contrôle de flux. Dans cette méthode, le récepteur indique qu'il est prêt à recevoir chaque segment, le message étant divisé en plusieurs segments. L'émetteur doit attendre un acquittement (ACK) pour chaque segment pendant une période de temps (appelée time out). L'ACK est envoyé afin de s'assurer que le récepteur a bien reçu le segment. Par suite, l'émetteur peut transmettre le segment suivant après avoir reçu l'ACK.
Algorithme
Émetteur : transmet un seul segment à la fois.
Récepteur: transmet un acquittement (ACK) lorsqu'il reçoit le segment.
Émetteur reçoit un ACK au plus tard après la période time out.
Retour à l'étape 1.
Si le segment ou l'ACK est perdu durant la transmission, alors il doit être retransmis. La procédure de retransmission est connue sous le nom de Automatic Repeat reQuest (ARQ).
Le problème de stop and wait provient du fait qu'un seul segment est transmis à la fois. Ceci mène à une faible efficacité de l'utilisation du canal de transmission, étant donné que l'émetteur ne peut envoyer un autre segment qu'après avoir reçu un ACK.
Il s'agit d'une méthode dans laquelle le récepteur donne la permission à l'émetteur de transmettre des données jusqu'à ce que la fenêtre (le nombre de paquets autorisés en attente d'acquittement) devienne pleine.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.