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 1
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 2
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 ?
Masters Spécialisés : Qualité du Logiciel et Ingénierie Informatique 3
