Dérouler le protocole du bit alterné sur l'envoi de quatre paquets, en…

Numérotons les quatre paquets $A, B, C, D$ , portant les bits $0, 1, 0, 1$ .

#	Émetteur	Canal	Récepteur
1	envoie $A$ , bit `0`	passe	attend `0` : accepte $A$ , accuse `0`
2	accusé `0` reçu, envoie $B$ , bit `1`	passe	attend `1` : accepte $B$ , accuse `1`
3	—	accusé perdu	—
4	délai écoulé : renvoie $B$	passe	attend `0`, voit `1` : doublon, jette, réaccuse
5	accusé `1` reçu, envoie $C$ , bit `0`	passe	accepte $C$ , accuse `0`
6	accusé `0` reçu, envoie $D$ , bit `1`	passe	accepte $D$ , accuse `1`

Comptage. Envois de paquets : $A$ , $B$ , $B$ , $C$ , $D$ $= 5$ pour quatre paquets utiles. Accusés émis par le récepteur : $5$ également (celui du doublon compris), dont un perdu : $4$ parviennent.

Doublon ? Non — et c'est tout l'objet du bit. Le récepteur, ayant déjà accepté le bit 1, attend maintenant un 0 ; en revoyant 1, il sait que c'est une répétition, il la jette et se contente de réaccuser. Sans cette réémission de l'accusé, l'émetteur renverrait $B$ indéfiniment.

Piège : croire qu'un accusé perdu est sans conséquence puisque le paquet, lui, est arrivé. L'émetteur ne le sait pas : il ne distingue pas « mon paquet s'est perdu » de « l'accusé s'est perdu ». Il réagit de la seule façon dont il dispose — réémettre — et c'est le récepteur qui règle l'ambiguïté.

Énoncé

Corrigé