Adloun

NSI (première) · Chapitre 9 · Exercice de TD

Que se passerait-il, dans le protocole du bit alterné, si les paquets…

Machines, systèmes et réseaux · Réseaux : paquets, protocoles, routage · niveau 3 (difficile)

Énoncé

Que se passerait-il, dans le protocole du bit alterné, si les paquets n'étaient pas numérotés du tout ? Construire le scénario qui produit une erreur.

Corrigé

Sans numéro, un paquet reçu est indiscernable d'un paquet déjà reçu : le récepteur doit accepter tout ce qui arrive.

Le scénario fautif, en quatre lignes :

  • L'émetteur envoie « virement de 50 € ». Il arrive, le récepteur l'enregistre.
  • Le récepteur émet l'accusé. L'accusé se perd.
  • Le délai de l'émetteur s'écoule ; ne pouvant pas distinguer les deux causes possibles, il réémet « virement de 50 € ».
  • Le récepteur reçoit un message qu'il n'a aucun moyen de reconnaître : il l'enregistre une seconde fois. Le virement est fait deux fois.

Ce que le scénario démontre. Le numéro ne sert pas à détecter les pertes — le délai écoulé s'en charge. Il sert à détecter les doublons, c'est-à-dire à rendre la réémission inoffensive. Un protocole fiable sur un canal qui perd doit réémettre ; réémettre crée forcément des doublons ; il faut donc pouvoir les reconnaître.

Pourquoi un seul bit y suffit. L'émetteur n'envoie jamais le paquet suivant avant d'avoir reçu l'accusé du précédent : au plus un paquet est en vol, donc au plus deux valeurs sont à distinguer — « celui que j'attends » et « celui que je viens d'accepter ».

Prolongement : c'est exactement la propriété d'idempotence qu'on retrouvera au chapitre 10 à propos des requêtes POST rejouées. « Consulter » se rejoue sans dommage ; « virer 50 € » non. La solution est la même dans les deux mondes : donner un identifiant à l'opération.

100 % gratuit

Essaie le suivant avec le tuteur

Faire l'exercice suivant avec le tuteur

Sans compte : le cours, 2 minutes de podcast et de vidéo et un exercice avec le tuteur. Pour tout le reste : inscription gratuite en 30 secondes, sans carte bancaire.

Le cours du chapitre · Tous les exercices du chapitre

Exercice suivant avec le tuteur →