Dans le protocole du bit alterné, l'accusé du paquet numéro 0 n'est…
Exercice d'entraînement · niveau 3 (difficile) · NSI (première), chapitre 9 — Machines, systèmes et réseaux · Réseau : encapsulation, noms, protocoles
Énoncé
Dans le protocole du bit alterné, l'accusé du paquet numéro 0 n'est pas perdu, mais simplement lent : il arrive juste après que le délai de l'émetteur s'est écoulé.
- Dérouler l'échange. Le récepteur enregistre-t-il un doublon ?
- L'émetteur reçoit deux accusés
0. Que fait-il du second ? Quel risque si on ne le prévoit pas ? - Que faut-il régler dans le protocole, et quel est le compromis ?
Corrigé
1. L'émetteur envoie le paquet 0, qui arrive ; le récepteur l'accepte et accuse. Le délai s'écoule avant que l'accusé n'arrive : l'émetteur réémet le paquet 0. Le récepteur attend maintenant un 1 ; voyant un 0, il reconnaît un doublon, le jette, et réaccuse 0. Aucun doublon enregistré — le numéro fait exactement le travail pour lequel il existe.
2. L'émetteur reçoit deux accusés 0 : le premier, en retard, et celui du doublon. Le premier le fait passer au paquet 1. Le second arrive alors qu'il attend un accusé 1 : il ne correspond pas au numéro attendu, et doit être ignoré.
Le risque, si on ne le prévoit pas : un émetteur qui traiterait tout accusé comme « l'accusé attendu » passerait au paquet suivant sans avoir été confirmé — et le paquet 1, jamais accusé, pourrait être perdu sans que personne s'en aperçoive. L'accusé doit donc être vérifié, exactement comme le paquet.
3. Le délai avant réémission. Trop court, il provoque des réémissions inutiles qui chargent le réseau — précisément le cas de cet exercice. Trop long, il fait perdre du temps à chaque perte réelle. Les protocoles réels ne le fixent pas : ils le mesurent en permanence, à partir des allers-retours observés.
Le principe général : un protocole ne peut pas distinguer « perdu » de « lent ». Il doit donc être correct dans les deux cas — c'est-à-dire supporter la réémission d'un message déjà reçu.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.