Aller au contenu

Protocole du bit alterné

Nous avons vu que le protocole TCP propose un mécanisme d'accusé de réception afin de s'assurer qu'un paquet est bien arrivé à destination.

On parle plus généralement de processus d'acquittement. Ces processus d'acquittement permettent de détecter les pertes de paquets au sein d'un réseau. Ainsi, en cas de perte, l'émetteur du paquet est informé de cette perte et il peut renvoyer le paquet perdu au destinataire.

Dans cette partie, nous allons étudier un protocole « simple » de récupération de perte de paquet : le protocole de bit alterné qui était utilisé dans le modèle OSI.

Attention !

Ce protocole est donné ici à titre d'information (pour le cas où vous le rencontriez pendant vos recherches sur Internet) puisqu'il est basé sur le modèle OSI. On rappelle que seul ce qui a été étudié sur le modèle TCP/IP est à connaître pour cette année de 1ère .

Principe de ce protocole

Le protocole de bit alterné est implémenté au niveau de la couche de « liaison de données » du modèle OSI (couche n°2). Il ne concerne donc pas les paquets, mais les trames.

Vocabulaire

On parle de paquets uniquement à partir de la couche « Réseau » (couche n°3 du modèle OSI, c'est-à-dire couche n°2 du modèle TCP/IP).

Considérons deux ordinateurs en réseau : un ordinateur A qui sera l'émetteur des trames et un ordinateur B qui sera le destinataire des trames.

Exemple de bit alterné

  1. Au moment d'émettre une trame, l'ordinateur A va ajouter à cette trame un bit (1 ou 0) appelé drapeau (flag en anglais).
  2. L'ordinateur B va envoyer un accusé de réception (acknowledge en anglais souvent noté ACK) à destination de A dès qu'il a reçu une trame en provenance de A. À cet accusé de réception, on associe aussi un bit drapeau (1 ou 0).

La règle est relativement simple :

  • la première trame envoyée par A aura pour drapeau 0.
  • Dès cette trame reçue par B, ce dernier va envoyer un accusé de réception avec le drapeau 1 (ce 1 signifie « la prochaine trame que A va m'envoyer devra avoir son drapeau à 1 »).
  • Dès que A reçoit l'accusé de réception avec le drapeau à 1, il envoie la deuxième trame avec un drapeau à 1.
  • Puis on recommence avec 0...

Le système de drapeau est complété avec un système d'horloge côté émetteur (c'est-à-dire l'ordinateur A). Un « chronomètre » est déclenché à chaque envoi de trame.

Exemple de trame perdue

Si au bout d'un certain temps ("TIME OUT"), l'émetteur n'a pas reçu un acquittement correct (avec le bon drapeau), la trame précédemment envoyée par l'émetteur est considérée comme perdue et est de nouveau envoyée :

Trame perdue

Exemple d'accusé de réception perdu

Accusé de réception perdu

  • L'émetteur A ne reçoit pas d'accusé de réception avec le drapeau à 1, il renvoie donc la trame 1 avec le drapeau 0.
  • B reçoit donc cette trame avec un drapeau à 0 alors qu'il attend une trame avec un drapeau à 1 (puisqu'il a envoyé un accusé de réception avec un drapeau 1). B « en déduit » que l'accusé de réception précédent n'est pas arrivé à destination.
  • il ne tient pas compte de la trame reçue et renvoie l'accusé de réception avec le drapeau à 1.
  • Ensuite, le processus peut se poursuivre normalement.

Remarque

Dans certaines situations, le protocole de bit alterné ne permet pas de récupérer les trames perdues.
Pour cette raison, ce protocole est aujourd'hui remplacé par des protocoles plus efficaces, mais aussi plus complexes.

Exercice

Essayez de déterminer une situation où le protocole de bit alterné est inefficace.

Une réponse

Bit alterné est inefficace