Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Masters Spécialisés : Qualité du Logiciel et Ingénierie Informatique 1 Module :

Masters Spécialisés : Qualité du Logiciel et Ingénierie Informatique 1 Module : Réseaux informatiques 2021/2022 Série de TD n°1 A- Analyse d’une trame Ethernet Une trame Ethernet II est constituée des éléments suivants : Voici un exemple de trame Ethernet : aa aa aa aa aa aa aa ab 00 40 07 03 04 2b 02 60 8c e8 02 91 08 00 45 00 00 2c 14 ee 00 00 3c 06 85 7a 93 d2 5e 63 93 d2 5e 5c 10 a4 09 e7 42 0c 56 01 00 00 00 00 60 02 40 00 c1 29 00 00 02 04 05 b4 02 80 9a b2 5c 48 Questions : 1. Que représentent les 8 octets de début ? 2. Donner les adresses MAC du destinataire et de l'émetteur ? 3. Donner le protocole encapsulé dans la trame ? 4. Que représente les 4 octets de la fin ? B- Codage du flux binaire • Ethernet est basé sur le codage Manchester (simple) • tensions -0.85 et +0.85 volts • approche robuste utilisant une transition pour chaque bit, ce qui facilite la synchronisation ainsi que la détection du début de l'émission. Question : Coder en Manchester et Manchester différentiel la séquence 10000101111 Masters Spécialisés : Qualité du Logiciel et Ingénierie Informatique 2 C- Bit de parité Nous considérons un code très simple. À la fin du message qu’on veut envoyer nous rajoutons un bit qui correspond à la somme modulo 2 de tous les bits du message. Si, par exemple, on veut envoyer le message 1101001, alors on envoie le message 11010010. Ainsi le receveur du message pourra tester si le message est correct en réalisant le calcul : 1+1+0+1+0+0+1=0 mod 2. Si le premier bit change durant le transfert et que le message est devenu 01010010 alors la somme (0+1+0+1+0+0+1=1 mod 2) ne correspond plus au bit de parité, on sait donc qu’il y a une erreur. Questions : 1. Les messages suivant respectent-ils le code : 1001011101110101111010 et 1111001010001010111011 2. Quelles critiques pouvez-vous émettre sur ce code de vérification ? D- Double-bit de parité On se propose d’utiliser l’idée de l’exercice précédent de façon un peu plus élaborée. On commence par découper notre message en mots de taille fixe. Par exemple, disons qu’on veut envoyer le message 011101010. On décide de découper le message en mots de taille 3, on obtient 011.101.010. On place ce message dans un tableau et on calcule le bit de parité pour chaque ligne et chaque colonne comme dans le tableau suivant : On envoie alors le message : 011101010001100. Questions : 1. Déterminer la valeur d’un tel code pour le message 1010111010111100 en utilisant un découpage en mots de taille 4. 2. Montrer que ce code permet non seulement de détecter mais aussi de corriger une erreur unique. 3. Lorsqu’il y a deux erreurs ce code permet-il de les corriger ? Masters Spécialisés : Qualité du Logiciel et Ingénierie Informatique 3 E- Code de Redondance Cyclique (Cyclic Redundancy Check) Calcul du CRC d’une séquence binaire : 1. Calculer le CRC associé à la séquence binaire 00101101011 avec les polynômes générateurs G(x) = x5 + x2 + 1 et G(x) = x4 + 1. 2. On souhaite envoyer la séquence binaire 10110110. Que faut-il ajouter à la fin de la séquence si on utilise un code de redondance cyclique défini par le polynôme générateur x4 + x2 + 1 ? 3. Quelle est la séquence binaire finalement envoyée ? Vérification d’une séquence binaire 1. Vérifier la séquence 11010110111110 avec le polynôme G(x) = x4 + x + 1. 2. Le destinataire reçoit la séquence suivante 1101001000001 (en considérant le polynôme générateur x4 + x2 + 1). a. Comment savoir s’il y a une erreur de transmission ? (quel calcul faut-il faire ?) b. Quelle est la sous-séquence correspondant aux données et contient-elle des erreurs ? Vous justifierez votre réponse en donnant le calcul permettant de faire la vérification F- Codage de hamming Exercice1 : Vous voulez envoyer le mot 1011. Quels bits de contrôle devez-vous lui adjoindre et quel mot transmettrez-vous alors ? Exercice 2 : Y a-t-il une erreur dans le mot suivant (Hamming 7-4) : 1101101 ? Exercice 3 : Soit un mot de Hamming 15-11 suivant : Questions : 1. Quels sont les bits de contrôle de parité ? 2. Quelles positions contrôlent chacun de ces bits ? 3. Quel est le message reçu ? 4. Est-ce que le message reçu correspond au message transmis ? uploads/S4/ serie-de-td-n01-a-analyse-d-x27-une-trame-ethernet.pdf