Lycée   >   Premiere, Terminale   >   NSI   >   Décrire des protocoles de récupération de paquets

Décrire des protocoles de récupération de paquets

  • Fiche de cours
  • Quiz
  • Profs en ligne
Objectif

Comprendre le protocole du bit de parité et du bit alterné.

Point clé

Pour repérer des pertes de paquets, on utilise le protocole du bit de parité ou le protocole de bit alterné : ces protocoles permettent de repérer des paquets manquants par l’ajout d’un bit à la fin de la trame et donc de demander le renvoi du ou des paquets manquants.

Pour bien comprendre
  • Le modèle OSI
  • La notion de trames
  • Le protocole TCP

Des problèmes matériels, des fils de mauvaise qualité, des perturbations électromagnétiques ou encore la distance entre deux machines peuvent générer des erreurs dans la transmission des paquets de données. Il faut repérer les paquets manquants pour pouvoir demander leur renvoi. Tout cela s’effectue dans la couche liaison.

1. Le protocole du bit de parité
Le protocole du bit de parité permet de repérer des paquets manquants afin de demander leur renvoi.

Le principe est d’ajouter une information redondante à la fin des données. C’est un code de contrôle qui permet à la source de vérifier en comparant le code reçu et le code qu’il calcule.

Dans le cas du protocole du bit de parité, qui est le plus simple, on compte le nombre de bits qui valent 1 : si ce nombre est impair le bit de parité vaut 1, sinon il vaut 0.
Exemple
110011001111 : il y a 8 bits qui valent 1, le bit de parité vaut donc 0.

Si le bit de parité du message envoyé est différent du bit de parité du message reçu, alors il y a au minimum une erreur de bit.

Ce protocole va détecter un nombre impair d’erreurs. Cela fournit une procédure de contrôle partiel.

Exemple
Message envoyé : 11001100. Il y a 4 bits qui valent 1, le bit de parité vaut donc 0.
Message reçu : 10101010. Il y a 4 bits qui valent 1, le bit de parité vaut donc 0.
Les bits de parité sont égaux, les deux messages sont pourtant différents.

Si les bits de parité de deux données sont différents, on peut conclure que les deux données sont différentes. Par contre s’il y a égalité, on ne sait pas forcément. Il faudra passer à la comparaison bit par bit.

2. Le protocole du bit alterné
a. Principe
Pour repérer la perte de paquets dans le protocole TCP (couche transport), on utilise des accusé de réceptions : on utilise le terme d’acquittement (ACK en anglais).

Un protocole utilisé dans le protocole TCP est celui du bit alterné. Il récupère les erreurs de transmission, il ne concerne donc que les trames.

b. Fonctionnement du protocole du bit alterné

Voici le fonctionnement dans le cas d’une liaison entre deux ordinateurs : l’ordinateur A va envoyer des trames à l’ordinateur B.

  1. Juste avant d’envoyer la première trame, l’ordinateur A ajoute à la fin de celle-ci un drapeau (flag en anglais), c’est-à-dire un bit qui vaut 0 ou 1.
  2. Lorsque l’ordinateur B reçoit la trame, il envoie un accusé de réception : un ACK avec le bit du drapeau inverse.
  3. Dès réception de l’ACK, l’ordinateur A récupère ce bit et le place à la fin de la deuxième trame.

Les bits de contrôle vont en fait être alternés. Si l’ordinateur A a envoyé une trame avec un drapeau à 1 et qu’il reçoit un ACK avec un drapeau à 1, cela signifie qu’il y a une erreur et que la trame doit être renvoyée.

Ce système de drapeau est complété avec un système d'horloge : à chaque fois que l’ordinateur A envoie une trame, un timer est ainsi déclenché. Si aucun ACK n’est reçu ou si l’ACK n’a pas le bon drapeau au bout d’un certain temps, l’ordinateur A va considérer cette trame comme perdue et va la renvoyer.

Remarque
Il existe des protocoles encore plus efficaces, mais ils ne sont pas au programme.

Comment as-tu trouvé ce cours ?

Évalue ce cours !

 

Question 1/5

La médiane de 6 notes est 13. Cela signifie que :

Question 2/5

On a obtenu la série statistique suivante :

Combien vaut la médiane ?

Question 3/5

On a obtenu la série ci-dessous :

Quelle est la médiane de cette série ?

Question 4/5

On a relevé les tailles en cm des élèves d’une classe :

 

Parmi les propositions suivantes, laquelle est vraie ?

Question 5/5

Les notes en français de deux classes littéraires sont données dans le tableau suivant :

Quelle est la note médiane ?

Vous avez obtenu75%de bonnes réponses !

Recevez l'intégralité des bonnes réponses ainsi que les rappels de cours associés :

Votre adresse e-mail sera exclusivement utilisée pour vous envoyer notre newsletter. Vous pourrez vous désinscrire à tout moment, à travers le lien de désinscription présent dans chaque newsletter. Pour en savoir plus sur la gestion de vos données personnelles et pour exercer vos droits, vous pouvez consulter notre charte.

Une erreur s'est produite, veuillez ré-essayer

Consultez votre boite email, vous y trouverez vos résultats de quiz!

Découvrez le soutien scolaire en ligne avec myMaxicours

Le service propose une plateforme de contenus interactifs, ludiques et variés pour les élèves du CP à la Terminale. Nous proposons des univers adaptés aux tranches d'âge afin de favoriser la concentration, encourager et motiver quel que soit le niveau. Nous souhaitons que chacun se sente bien pour apprendre et progresser en toute sérénité ! 

Fiches de cours les plus recherchées

NSI

Découvrir le système d'exploitation

NSI

Différencier les principaux systèmes d'exploitation

NSI

Utiliser les commandes de base sur un système d'exploitation

NSI

Gérer les différents droits sur les fichiers

NSI

Utiliser des capteurs et des actionneurs

NSI

Réaliser une interface homme-machine sous Android

NSI

Affecter une valeur, utiliser une séquence d'actions

NSI

Utiliser des structures conditionnelles

NSI

Utiliser des boucles

NSI

Définir et utiliser une fonction