Comment le protocole du bit alterné gère-t-il la perte d’un paquet ?
Réponse courte
L’émetteur attend l’accusé du paquet 0 ou 1. Si le délai expire sans accusé, il renvoie le même paquet avec le même bit. Le récepteur ne livre pas deux fois une répétition et renvoie l’accusé attendu.
Comprendre
Le principe d’alternance
L’émetteur envoie un paquet portant le numéro 0 ou 1, puis attend son accusé de réception. Après l’accusé attendu, il change de bit pour le paquet suivant. Il n’a qu’un paquet en attente à la fois. Le numéro aide le récepteur à distinguer la nouvelle donnée d’une répétition.
Quand le paquet est perdu
Si le récepteur ne reçoit pas le paquet, il ne peut pas le confirmer. À l’expiration du délai, l’émetteur retransmet le paquet avec le même numéro. Dès que le récepteur reçoit le numéro qu’il attend, il livre les données puis attend l’autre bit. L’émetteur progresse lorsqu’il reçoit la confirmation correspondante.
Quand l’accusé seul est perdu
Supposons que le paquet 0 arrive mais que ACK 0 se perde. L’émetteur attend encore et renvoie le paquet 0. Le récepteur, qui attend maintenant 1, reconnaît le doublon : il ne livre pas de nouveau la donnée, mais renvoie ACK 0. À sa réception, l’émetteur peut envoyer le paquet 1. Le délai, l’accusé et la règle de non double livraison forment ensemble la reprise ; le bit seul ne règle pas toutes les difficultés possibles d’un réseau réel.
Étapes
- Envoie le paquet portant le bit attendu et note son numéro.
- Attends l’accusé correspondant pendant le délai prévu.
- Si aucun accusé n’arrive, retransmets le même paquet avec le même bit.
- À la réception d’un numéro attendu, livre la donnée une seule fois et change le numéro attendu.
- Pour un doublon, ne livre pas à nouveau la donnée et renvoie son accusé.
- Après l’accusé attendu, passe au paquet suivant en alternant le bit.
Exemples
- Le paquet 0 est perdu : après le délai, l’émetteur renvoie 0 ; quand il arrive, le récepteur le livre puis attend 1.
- Le paquet 0 arrive mais ACK 0 est perdu : le renvoi du paquet 0 n’est pas livré une seconde fois ; le récepteur renvoie ACK 0.
- Une fois ACK 0 reçu, l’émetteur envoie la donnée suivante avec le bit 1.
Pièges fréquents
- Changer de bit dès l’envoi initial : le bit ne change qu’après la confirmation attendue.
- Livrer deux fois un paquet répété : le récepteur reconnaît le numéro précédent et confirme sans redonner la donnée à l’application.
